35269486560

素因数分解:

$2^5\times 3^7\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1$

素因数の和:89

約数の個数: 1728

約数和(自身を含む): 169186086720

約数和(自身を除く): 133916600160

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 245, 252, 255, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 385, 392, 396, 405, 408, 420, 432, 440, 441, 459, 462, 476, 480, 484, 486, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 588, 594, 595, 605, 612, 616, 630, 648, 660, 672, 680, 693, 714, 720, 726, 729, 735, 748, 756, 765, 770, 784, 792, 810, 816, 833, 840, 847, 864, 880, 882, 891, 918, 924, 935, 945, 952, 968, 972, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1089, 1120, 1122, 1134, 1155, 1176, 1188, 1190, 1210, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1360, 1377, 1386, 1428, 1440, 1452, 1458, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1694, 1701, 1760, 1764, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1944, 1960, 1980, 2016, 2040, 2057, 2079, 2142, 2156, 2160, 2178, 2187, 2205, 2244, 2268, 2295, 2310, 2352, 2376, 2380, 2420, 2430, 2448, 2464, 2499, 2520, 2541, 2592, 2618, 2640, 2646, 2673, 2695, 2720, 2754, 2772, 2805, 2835, 2856, 2904, 2916, 2940, 2970, 2992, 3024, 3060, 3080, 3168, 3213, 3234, 3240, 3267, 3332, 3360, 3366, 3388, 3402, 3465, 3528, 3564, 3570, 3630, 3645, 3672, 3696, 3740, 3780, 3808, 3872, 3888, 3920, 3927, 3960, 3969, 4080, 4114, 4131, 4158, 4165, 4235, 4284, 4312, 4320, 4356, 4374, 4410, 4455, 4488, 4536, 4590, 4620, 4704, 4752, 4760, 4840, 4851, 4860, 4896, 4998, 5040, 5049, 5082, 5103, 5236, 5280, 5292, 5346, 5355, 5390, 5445, 5508, 5544, 5610, 5670, 5712, 5808, 5832, 5880, 5929, 5940, 5984, 6048, 6120, 6160, 6171, 6237, 6426, 6468, 6480, 6534, 6545, 6615, 6664, 6732, 6776, 6804, 6885, 6930, 7056, 7128, 7140, 7260, 7290, 7344, 7392, 7480, 7497, 7560, 7623, 7776, 7840, 7854, 7920, 7938, 8019, 8085, 8160, 8228, 8262, 8316, 8330, 8415, 8470, 8505, 8568, 8624, 8712, 8748, 8820, 8910, 8976, 9072, 9163, 9180, 9240, 9504, 9520, 9639, 9680, 9702, 9720, 9801, 9996, 10080, 10098, 10164, 10206, 10285, 10395, 10472, 10584, 10692, 10710, 10780, 10890, 10935, 11016, 11088, 11220, 11340, 11424, 11616, 11664, 11760, 11781, 11858, 11880, 11907, 12240, 12320, 12342, 12393, 12474, 12495, 12705, 12852, 12936, 12960, 13068, 13090, 13230, 13328, 13365, 13464, 13552, 13608, 13770, 13860, 14112, 14256, 14280, 14399, 14520, 14553, 14580, 14688, 14960, 14994, 15120, 15147, 15246, 15309, 15708, 15840, 15876, 16038, 16065, 16170, 16335, 16456, 16524, 16632, 16660, 16830, 16940, 17010, 17136, 17248, 17424, 17496, 17640, 17787, 17820, 17952, 18144, 18326, 18360, 18480, 18513, 18711, 19040, 19278, 19360, 19404, 19440, 19602, 19635, 19845, 19992, 20196, 20328, 20412, 20570, 20655, 20790, 20944, 21168, 21384, 21420, 21560, 21780, 21870, 22032, 22176, 22440, 22491, 22680, 22869, 23328, 23520, 23562, 23716, 23760, 23814, 24057, 24255, 24480, 24684, 24786, 24948, 24990, 25245, 25410, 25515, 25704, 25872, 26136, 26180, 26460, 26656, 26730, 26928, 27104, 27216, 27489, 27540, 27720, 28512, 28560, 28798, 28917, 29040, 29106, 29160, 29403, 29645, 29920, 29988, 30240, 30294, 30492, 30618, 30855, 31185, 31416, 31752, 32076, 32130, 32340, 32670, 32912, 33048, 33264, 33320, 33660, 33880, 34020, 34272, 34848, 34992, 35280, 35343, 35574, 35640, 35721, 36652, 36720, 36960, 37026, 37179, 37422, 37485, 38115, 38556, 38808, 38880, 39204, 39270, 39690, 39984, 40095, 40392, 40656, 40824, 41140, 41310, 41580, 41888, 42336, 42768, 42840, 43120, 43197, 43560, 43659, 43740, 44064, 44880, 44982, 45360, 45441, 45738, 45815, 47124, 47432, 47520, 47628, 48114, 48195, 48510, 49005, 49368, 49572, 49896, 49980, 50490, 50820, 51030, 51408, 51744, 52272, 52360, 52920, 53361, 53460, 53856, 54432, 54978, 55080, 55440, 55539, 56133, 57120, 57596, 57834, 58080, 58212, 58320, 58806, 58905, 59290, 59535, 59976, 60588, 60984, 61236, 61710, 61965, 62370, 62832, 63504, 64152, 64260, 64680, 65340, 65824, 66096, 66528, 66640, 67320, 67473, 67760, 68040, 68607, 69984, 70560, 70686, 71148, 71280, 71442, 71995, 72765, 73304, 73440, 74052, 74358, 74844, 74970, 75735, 76230, 76545, 77112, 77616, 78408, 78540, 79380, 79968, 80190, 80784, 81312, 81648, 82280, 82467, 82620, 83160, 85536, 85680, 86240, 86394, 86751, 87120, 87318, 87480, 88209, 88935, 89760, 89964, 90720, 90882, 91476, 91630, 92565, 93555, 94248, 94864, 95256, 96228, 96390, 97020, 98010, 98736, 99144, 99792, 99960, 100793, 100980, 101640, 102060, 102816, 104544, 104720, 105840, 106029, 106722, 106920, 107163, 109956, 110160, 110880, 111078, 112266, 112455, 114345, 115192, 115668, 116424, 116640, 117612, 117810, 118580, 119070, 119952, 120285, 121176, 121968, 122472, 123420, 123930, 124740, 125664, 127008, 128304, 128520, 129360, 129591, 130680, 130977, 132192, 133280, 134640, 134946, 135520, 136080, 136323, 137214, 137445, 141372, 142296, 142560, 142884, 143990, 144585, 145530, 146608, 147015, 148104, 148716, 149688, 149940, 151470, 152460, 153090, 154224, 155232, 156816, 157080, 158760, 160083, 160380, 161568, 163296, 164560, 164934, 165240, 166320, 166617, 168399, 171360, 172788, 173502, 174240, 174636, 174960, 176418, 176715, 177870, 178605, 179928, 181764, 182952, 183260, 185130, 185895, 187110, 188496, 189728, 190512, 192456, 192780, 194040, 196020, 197472, 198288, 199584, 199920, 201586, 201960, 202419, 203280, 204120, 205821, 209440, 211680, 212058, 213444, 213840, 214326, 215985, 218295, 219912, 220320, 222156, 224532, 224910, 227205, 228690, 230384, 231336, 232848, 235224, 235620, 237160, 238140, 239904, 240570, 242352, 243936, 244944, 246840, 247401, 247860, 249480, 256608, 257040, 258720, 259182, 260253, 261360, 261954, 264627, 266805, 269280, 269892, 272160, 272646, 274428, 274890, 277695, 280665, 282744, 284592, 285768, 287980, 289170, 291060, 293216, 294030, 296208, 297432, 299376, 299880, 302379, 302940, 304920, 306180, 308448, 313632, 314160, 317520, 318087, 320166, 320760, 329120, 329868, 330480, 332640, 333234, 336798, 337365, 343035, 345576, 347004, 349272, 349920, 352836, 353430, 355740, 357210, 359856, 363528, 365904, 366520, 370260, 371790, 374220, 376992, 381024, 384912, 385560, 388080, 388773, 392040, 392931, 396576, 399840, 403172, 403920, 404838, 406560, 408240, 408969, 411642, 412335, 424116, 426888, 427680, 428652, 431970, 433755, 436590, 439824, 441045, 444312, 449064, 449820, 454410, 457380, 460768, 462672, 465696, 470448, 471240, 474320, 476280, 480249, 481140, 484704, 489888, 493680, 494802, 495720, 498960, 499851, 503965, 514080, 518364, 520506, 522720, 523908, 529254, 530145, 533610, 535815, 539784, 545292, 548856, 549780, 555390, 561330, 565488, 569184, 571536, 575960, 578340, 582120, 588060, 592416, 594864, 598752, 599760, 604758, 605880, 607257, 609840, 612360, 617463, 628320, 635040, 636174, 640332, 641520, 647955, 654885, 659736, 660960, 666468, 673596, 674730, 681615, 686070, 691152, 694008, 698544, 705672, 706860, 711480, 714420, 719712, 727056, 731808, 733040, 740520, 742203, 743580, 748440, 769824, 771120, 776160, 777546, 784080, 785862, 800415, 806344, 807840, 809676, 816480, 817938, 823284, 824670, 833085, 841995, 848232, 853776, 857304, 863940, 867510, 873180, 879648, 882090, 888624, 898128, 899640, 907137, 908820, 914760, 925344, 940896, 942480, 948640, 952560, 954261, 960498, 962280, 987360, 989604, 991440, 997920, 999702, 1007930, 1012095, 1029105, 1036728, 1041012, 1047816, 1058508, 1060290, 1067220, 1071630, 1079568, 1090584, 1097712, 1099560, 1110780, 1122660, 1130976, 1143072, 1151920, 1156680, 1164240, 1166319, 1176120, 1178793, 1189728, 1199520, 1209516, 1211760, 1214514, 1219680, 1224720, 1234926, 1237005, 1272348, 1280664, 1283040, 1295910, 1301265, 1309770, 1319472, 1323135, 1332936, 1347192, 1349460, 1363230, 1372140, 1382304, 1388016, 1397088, 1411344, 1413720, 1422960, 1428840, 1440747, 1454112, 1466080, 1481040, 1484406, 1487160, 1496880, 1499553, 1511895, 1542240, 1555092, 1568160, 1571724, 1590435, 1600830, 1612688, 1619352, 1635876, 1646568, 1649340, 1666170, 1683990, 1696464, 1707552, 1714608, 1727880, 1735020, 1746360, 1764180, 1777248, 1796256, 1799280, 1814274, 1817640, 1821771, 1829520, 1852389, 1884960, 1905120, 1908522, 1920996, 1924560, 1943865, 1964655, 1979208, 1982880, 1999404, 2015860, 2024190, 2044845, 2058210, 2073456, 2082024, 2095632, 2117016, 2120580, 2134440, 2143260, 2159136, 2181168, 2195424, 2199120, 2221560, 2226609, 2245320, 2303840, 2313360, 2328480, 2332638, 2352240, 2357586, 2401245, 2419032, 2423520, 2429028, 2449440, 2469852, 2474010, 2499255, 2544696, 2561328, 2591820, 2602530, 2619540, 2638944, 2646270, 2665872, 2694384, 2698920, 2721411, 2726460, 2744280, 2776032, 2822688, 2827440, 2845920, 2857680, 2862783, 2881494, 2962080, 2968812, 2974320, 2993760, 2999106, 3023790, 3036285, 3087315, 3110184, 3143448, 3180870, 3201660, 3225376, 3238704, 3271752, 3293136, 3298680, 3332340, 3367980, 3392928, 3429216, 3455760, 3470040, 3492720, 3498957, 3528360, 3598560, 3628548, 3635280, 3643542, 3659040, 3704778, 3711015, 3817044, 3841992, 3849120, 3887730, 3929310, 3958416, 3998808, 4031720, 4048380, 4089690, 4116420, 4146912, 4164048, 4191264, 4234032, 4241160, 4268880, 4286520, 4322241, 4362336, 4398240, 4443120, 4453218, 4490640, 4498659, 4535685, 4626720, 4665276, 4704480, 4715172, 4771305, 4802490, 4838064, 4858056, 4939704, 4948020, 4998510, 5089392, 5122656, 5183640, 5205060, 5239080, 5292540, 5331744, 5388768, 5397840, 5442822, 5452920, 5488560, 5654880, 5715360, 5725566, 5762988, 5831595, 5893965, 5937624, 5948640, 5998212, 6047580, 6072570, 6174630, 6220368, 6286896, 6361740, 6403320, 6477408, 6543504, 6586272, 6597360, 6664680, 6679827, 6735960, 6911520, 6940080, 6985440, 6997914, 7056720, 7203735, 7257096, 7270560, 7287084, 7409556, 7422030, 7497765, 7634088, 7683984, 7775460, 7858620, 7916832, 7997616, 8063440, 8096760, 8164233, 8179380, 8232840, 8328096, 8468064, 8482320, 8537760, 8573040, 8644482, 8886240, 8906436, 8981280, 8997318, 9071370, 9108855, 9261945, 9330552, 9430344, 9542610, 9604980, 9676128, 9716112, 9879408, 9896040, 9997020, 10178784, 10367280, 10410120, 10478160, 10496871, 10585080, 10795680, 10885644, 10905840, 10977120, 11133045, 11451132, 11525976, 11663190, 11787930, 11875248, 11996424, 12095160, 12145140, 12349260, 12440736, 12573792, 12723480, 12806640, 12966723, 13087008, 13194720, 13329360, 13359654, 13471920, 13607055, 13880160, 13995828, 14113440, 14313915, 14407470, 14514192, 14574168, 14819112, 14844060, 14995530, 15268176, 15367968, 15550920, 15717240, 15995232, 16126880, 16193520, 16328466, 16358760, 16465680, 16964640, 17146080, 17288964, 17494785, 17812872, 17994636, 18142740, 18217710, 18523890, 18661104, 18860688, 19085220, 19209960, 19432224, 19758816, 19792080, 19994040, 20039481, 20734560, 20820240, 20956320, 20993742, 21170160, 21611205, 21771288, 21811680, 22266090, 22493295, 22902264, 23051952, 23326380, 23575860, 23750496, 23992848, 24190320, 24290280, 24492699, 24698520, 25446960, 25613280, 25933446, 26658720, 26719308, 26943840, 27214110, 27991656, 28627830, 28814940, 29028384, 29148336, 29638224, 29688120, 29991060, 30536352, 31101840, 31434480, 31490613, 32387040, 32656932, 32717520, 32931360, 33399135, 34577928, 34989570, 35625744, 35989272, 36285480, 36435420, 37047780, 37322208, 37721376, 38170440, 38419920, 39584160, 39988080, 40078962, 40821165, 41640480, 41987484, 42340320, 43222410, 43542576, 44532180, 44986590, 45804528, 46103904, 46652760, 47151720, 47985696, 48380640, 48580560, 48985398, 49397040, 50893920, 51866892, 52484355, 53438616, 54428220, 55983312, 57255660, 57629880, 58296672, 59276448, 59376240, 59982120, 62203680, 62868960, 62981226, 64833615, 65313864, 65435040, 66798270, 69155856, 69979140, 71251488, 71978544, 72570960, 72870840, 73478097, 74095560, 76340880, 76839840, 79976160, 80157924, 81642330, 83974968, 86444820, 87085152, 89064360, 89973180, 91609056, 93305520, 94303440, 97161120, 97970796, 98794080, 100197405, 103733784, 104968710, 106877232, 108856440, 111966624, 114511320, 115259760, 118752480, 119964240, 122463495, 125962452, 129667230, 130627728, 133596540, 138311712, 139958280, 143957088, 145141920, 145741680, 146956194, 148191120, 152681760, 157453065, 160315848, 163284660, 167949936, 172889640, 178128720, 179946360, 186611040, 188606880, 195941592, 200394810, 207467568, 209937420, 213754464, 217712880, 220434291, 229022640, 230519520, 239928480, 244926990, 251924904, 259334460, 261255456, 267193080, 279916560, 291483360, 293912388, 296382240, 314906130, 320631696, 326569320, 335899872, 345779280, 356257440, 359892720, 367390485, 391883184, 400789620, 414935136, 419874840, 435425760, 440868582, 458045280, 489853980, 503849808, 518668920, 534386160, 559833120, 587824776, 629812260, 641263392, 653138640, 691558560, 719785440, 734780970, 783766368, 801579240, 839749680, 881737164, 979707960, 1007699616, 1037337840, 1068772320, 1102171455, 1175649552, 1259624520, 1306277280, 1469561940, 1603158480, 1679499360, 1763474328, 1959415920, 2074675680, 2204342910, 2351299104, 2519249040, 2939123880, 3206316960, 3526948656, 3918831840, 4408685820, 5038498080, 5878247760, 7053897312, 8817371640, 11756495520, 17634743280, 35269486560]

約数ペア:

[(1, 35269486560), (2, 17634743280), (3, 11756495520), (4, 8817371640), (5, 7053897312), (6, 5878247760), (7, 5038498080), (8, 4408685820), (9, 3918831840), (10, 3526948656), (11, 3206316960), (12, 2939123880), (14, 2519249040), (15, 2351299104), (16, 2204342910), (17, 2074675680), (18, 1959415920), (20, 1763474328), (21, 1679499360), (22, 1603158480), (24, 1469561940), (27, 1306277280), (28, 1259624520), (30, 1175649552), (32, 1102171455), (33, 1068772320), (34, 1037337840), (35, 1007699616), (36, 979707960), (40, 881737164), (42, 839749680), (44, 801579240), (45, 783766368), (48, 734780970), (49, 719785440), (51, 691558560), (54, 653138640), (55, 641263392), (56, 629812260), (60, 587824776), (63, 559833120), (66, 534386160), (68, 518668920), (70, 503849808), (72, 489853980), (77, 458045280), (80, 440868582), (81, 435425760), (84, 419874840), (85, 414935136), (88, 400789620), (90, 391883184), (96, 367390485), (98, 359892720), (99, 356257440), (102, 345779280), (105, 335899872), (108, 326569320), (110, 320631696), (112, 314906130), (119, 296382240), (120, 293912388), (121, 291483360), (126, 279916560), (132, 267193080), (135, 261255456), (136, 259334460), (140, 251924904), (144, 244926990), (147, 239928480), (153, 230519520), (154, 229022640), (160, 220434291), (162, 217712880), (165, 213754464), (168, 209937420), (170, 207467568), (176, 200394810), (180, 195941592), (187, 188606880), (189, 186611040), (196, 179946360), (198, 178128720), (204, 172889640), (210, 167949936), (216, 163284660), (220, 160315848), (224, 157453065), (231, 152681760), (238, 148191120), (240, 146956194), (242, 145741680), (243, 145141920), (245, 143957088), (252, 139958280), (255, 138311712), (264, 133596540), (270, 130627728), (272, 129667230), (280, 125962452), (288, 122463495), (294, 119964240), (297, 118752480), (306, 115259760), (308, 114511320), (315, 111966624), (324, 108856440), (330, 106877232), (336, 104968710), (340, 103733784), (352, 100197405), (357, 98794080), (360, 97970796), (363, 97161120), (374, 94303440), (378, 93305520), (385, 91609056), (392, 89973180), (396, 89064360), (405, 87085152), (408, 86444820), (420, 83974968), (432, 81642330), (440, 80157924), (441, 79976160), (459, 76839840), (462, 76340880), (476, 74095560), (480, 73478097), (484, 72870840), (486, 72570960), (490, 71978544), (495, 71251488), (504, 69979140), (510, 69155856), (528, 66798270), (539, 65435040), (540, 65313864), (544, 64833615), (560, 62981226), (561, 62868960), (567, 62203680), (588, 59982120), (594, 59376240), (595, 59276448), (605, 58296672), (612, 57629880), (616, 57255660), (630, 55983312), (648, 54428220), (660, 53438616), (672, 52484355), (680, 51866892), (693, 50893920), (714, 49397040), (720, 48985398), (726, 48580560), (729, 48380640), (735, 47985696), (748, 47151720), (756, 46652760), (765, 46103904), (770, 45804528), (784, 44986590), (792, 44532180), (810, 43542576), (816, 43222410), (833, 42340320), (840, 41987484), (847, 41640480), (864, 40821165), (880, 40078962), (882, 39988080), (891, 39584160), (918, 38419920), (924, 38170440), (935, 37721376), (945, 37322208), (952, 37047780), (968, 36435420), (972, 36285480), (980, 35989272), (990, 35625744), (1008, 34989570), (1020, 34577928), (1056, 33399135), (1071, 32931360), (1078, 32717520), (1080, 32656932), (1089, 32387040), (1120, 31490613), (1122, 31434480), (1134, 31101840), (1155, 30536352), (1176, 29991060), (1188, 29688120), (1190, 29638224), (1210, 29148336), (1215, 29028384), (1224, 28814940), (1232, 28627830), (1260, 27991656), (1296, 27214110), (1309, 26943840), (1320, 26719308), (1323, 26658720), (1360, 25933446), (1377, 25613280), (1386, 25446960), (1428, 24698520), (1440, 24492699), (1452, 24290280), (1458, 24190320), (1470, 23992848), (1485, 23750496), (1496, 23575860), (1512, 23326380), (1530, 23051952), (1540, 22902264), (1568, 22493295), (1584, 22266090), (1617, 21811680), (1620, 21771288), (1632, 21611205), (1666, 21170160), (1680, 20993742), (1683, 20956320), (1694, 20820240), (1701, 20734560), (1760, 20039481), (1764, 19994040), (1782, 19792080), (1785, 19758816), (1815, 19432224), (1836, 19209960), (1848, 19085220), (1870, 18860688), (1890, 18661104), (1904, 18523890), (1936, 18217710), (1944, 18142740), (1960, 17994636), (1980, 17812872), (2016, 17494785), (2040, 17288964), (2057, 17146080), (2079, 16964640), (2142, 16465680), (2156, 16358760), (2160, 16328466), (2178, 16193520), (2187, 16126880), (2205, 15995232), (2244, 15717240), (2268, 15550920), (2295, 15367968), (2310, 15268176), (2352, 14995530), (2376, 14844060), (2380, 14819112), (2420, 14574168), (2430, 14514192), (2448, 14407470), (2464, 14313915), (2499, 14113440), (2520, 13995828), (2541, 13880160), (2592, 13607055), (2618, 13471920), (2640, 13359654), (2646, 13329360), (2673, 13194720), (2695, 13087008), (2720, 12966723), (2754, 12806640), (2772, 12723480), (2805, 12573792), (2835, 12440736), (2856, 12349260), (2904, 12145140), (2916, 12095160), (2940, 11996424), (2970, 11875248), (2992, 11787930), (3024, 11663190), (3060, 11525976), (3080, 11451132), (3168, 11133045), (3213, 10977120), (3234, 10905840), (3240, 10885644), (3267, 10795680), (3332, 10585080), (3360, 10496871), (3366, 10478160), (3388, 10410120), (3402, 10367280), (3465, 10178784), (3528, 9997020), (3564, 9896040), (3570, 9879408), (3630, 9716112), (3645, 9676128), (3672, 9604980), (3696, 9542610), (3740, 9430344), (3780, 9330552), (3808, 9261945), (3872, 9108855), (3888, 9071370), (3920, 8997318), (3927, 8981280), (3960, 8906436), (3969, 8886240), (4080, 8644482), (4114, 8573040), (4131, 8537760), (4158, 8482320), (4165, 8468064), (4235, 8328096), (4284, 8232840), (4312, 8179380), (4320, 8164233), (4356, 8096760), (4374, 8063440), (4410, 7997616), (4455, 7916832), (4488, 7858620), (4536, 7775460), (4590, 7683984), (4620, 7634088), (4704, 7497765), (4752, 7422030), (4760, 7409556), (4840, 7287084), (4851, 7270560), (4860, 7257096), (4896, 7203735), (4998, 7056720), (5040, 6997914), (5049, 6985440), (5082, 6940080), (5103, 6911520), (5236, 6735960), (5280, 6679827), (5292, 6664680), (5346, 6597360), (5355, 6586272), (5390, 6543504), (5445, 6477408), (5508, 6403320), (5544, 6361740), (5610, 6286896), (5670, 6220368), (5712, 6174630), (5808, 6072570), (5832, 6047580), (5880, 5998212), (5929, 5948640), (5940, 5937624), (5984, 5893965), (6048, 5831595), (6120, 5762988), (6160, 5725566), (6171, 5715360), (6237, 5654880), (6426, 5488560), (6468, 5452920), (6480, 5442822), (6534, 5397840), (6545, 5388768), (6615, 5331744), (6664, 5292540), (6732, 5239080), (6776, 5205060), (6804, 5183640), (6885, 5122656), (6930, 5089392), (7056, 4998510), (7128, 4948020), (7140, 4939704), (7260, 4858056), (7290, 4838064), (7344, 4802490), (7392, 4771305), (7480, 4715172), (7497, 4704480), (7560, 4665276), (7623, 4626720), (7776, 4535685), (7840, 4498659), (7854, 4490640), (7920, 4453218), (7938, 4443120), (8019, 4398240), (8085, 4362336), (8160, 4322241), (8228, 4286520), (8262, 4268880), (8316, 4241160), (8330, 4234032), (8415, 4191264), (8470, 4164048), (8505, 4146912), (8568, 4116420), (8624, 4089690), (8712, 4048380), (8748, 4031720), (8820, 3998808), (8910, 3958416), (8976, 3929310), (9072, 3887730), (9163, 3849120), (9180, 3841992), (9240, 3817044), (9504, 3711015), (9520, 3704778), (9639, 3659040), (9680, 3643542), (9702, 3635280), (9720, 3628548), (9801, 3598560), (9996, 3528360), (10080, 3498957), (10098, 3492720), (10164, 3470040), (10206, 3455760), (10285, 3429216), (10395, 3392928), (10472, 3367980), (10584, 3332340), (10692, 3298680), (10710, 3293136), (10780, 3271752), (10890, 3238704), (10935, 3225376), (11016, 3201660), (11088, 3180870), (11220, 3143448), (11340, 3110184), (11424, 3087315), (11616, 3036285), (11664, 3023790), (11760, 2999106), (11781, 2993760), (11858, 2974320), (11880, 2968812), (11907, 2962080), (12240, 2881494), (12320, 2862783), (12342, 2857680), (12393, 2845920), (12474, 2827440), (12495, 2822688), (12705, 2776032), (12852, 2744280), (12936, 2726460), (12960, 2721411), (13068, 2698920), (13090, 2694384), (13230, 2665872), (13328, 2646270), (13365, 2638944), (13464, 2619540), (13552, 2602530), (13608, 2591820), (13770, 2561328), (13860, 2544696), (14112, 2499255), (14256, 2474010), (14280, 2469852), (14399, 2449440), (14520, 2429028), (14553, 2423520), (14580, 2419032), (14688, 2401245), (14960, 2357586), (14994, 2352240), (15120, 2332638), (15147, 2328480), (15246, 2313360), (15309, 2303840), (15708, 2245320), (15840, 2226609), (15876, 2221560), (16038, 2199120), (16065, 2195424), (16170, 2181168), (16335, 2159136), (16456, 2143260), (16524, 2134440), (16632, 2120580), (16660, 2117016), (16830, 2095632), (16940, 2082024), (17010, 2073456), (17136, 2058210), (17248, 2044845), (17424, 2024190), (17496, 2015860), (17640, 1999404), (17787, 1982880), (17820, 1979208), (17952, 1964655), (18144, 1943865), (18326, 1924560), (18360, 1920996), (18480, 1908522), (18513, 1905120), (18711, 1884960), (19040, 1852389), (19278, 1829520), (19360, 1821771), (19404, 1817640), (19440, 1814274), (19602, 1799280), (19635, 1796256), (19845, 1777248), (19992, 1764180), (20196, 1746360), (20328, 1735020), (20412, 1727880), (20570, 1714608), (20655, 1707552), (20790, 1696464), (20944, 1683990), (21168, 1666170), (21384, 1649340), (21420, 1646568), (21560, 1635876), (21780, 1619352), (21870, 1612688), (22032, 1600830), (22176, 1590435), (22440, 1571724), (22491, 1568160), (22680, 1555092), (22869, 1542240), (23328, 1511895), (23520, 1499553), (23562, 1496880), (23716, 1487160), (23760, 1484406), (23814, 1481040), (24057, 1466080), (24255, 1454112), (24480, 1440747), (24684, 1428840), (24786, 1422960), (24948, 1413720), (24990, 1411344), (25245, 1397088), (25410, 1388016), (25515, 1382304), (25704, 1372140), (25872, 1363230), (26136, 1349460), (26180, 1347192), (26460, 1332936), (26656, 1323135), (26730, 1319472), (26928, 1309770), (27104, 1301265), (27216, 1295910), (27489, 1283040), (27540, 1280664), (27720, 1272348), (28512, 1237005), (28560, 1234926), (28798, 1224720), (28917, 1219680), (29040, 1214514), (29106, 1211760), (29160, 1209516), (29403, 1199520), (29645, 1189728), (29920, 1178793), (29988, 1176120), (30240, 1166319), (30294, 1164240), (30492, 1156680), (30618, 1151920), (30855, 1143072), (31185, 1130976), (31416, 1122660), (31752, 1110780), (32076, 1099560), (32130, 1097712), (32340, 1090584), (32670, 1079568), (32912, 1071630), (33048, 1067220), (33264, 1060290), (33320, 1058508), (33660, 1047816), (33880, 1041012), (34020, 1036728), (34272, 1029105), (34848, 1012095), (34992, 1007930), (35280, 999702), (35343, 997920), (35574, 991440), (35640, 989604), (35721, 987360), (36652, 962280), (36720, 960498), (36960, 954261), (37026, 952560), (37179, 948640), (37422, 942480), (37485, 940896), (38115, 925344), (38556, 914760), (38808, 908820), (38880, 907137), (39204, 899640), (39270, 898128), (39690, 888624), (39984, 882090), (40095, 879648), (40392, 873180), (40656, 867510), (40824, 863940), (41140, 857304), (41310, 853776), (41580, 848232), (41888, 841995), (42336, 833085), (42768, 824670), (42840, 823284), (43120, 817938), (43197, 816480), (43560, 809676), (43659, 807840), (43740, 806344), (44064, 800415), (44880, 785862), (44982, 784080), (45360, 777546), (45441, 776160), (45738, 771120), (45815, 769824), (47124, 748440), (47432, 743580), (47520, 742203), (47628, 740520), (48114, 733040), (48195, 731808), (48510, 727056), (49005, 719712), (49368, 714420), (49572, 711480), (49896, 706860), (49980, 705672), (50490, 698544), (50820, 694008), (51030, 691152), (51408, 686070), (51744, 681615), (52272, 674730), (52360, 673596), (52920, 666468), (53361, 660960), (53460, 659736), (53856, 654885), (54432, 647955), (54978, 641520), (55080, 640332), (55440, 636174), (55539, 635040), (56133, 628320), (57120, 617463), (57596, 612360), (57834, 609840), (58080, 607257), (58212, 605880), (58320, 604758), (58806, 599760), (58905, 598752), (59290, 594864), (59535, 592416), (59976, 588060), (60588, 582120), (60984, 578340), (61236, 575960), (61710, 571536), (61965, 569184), (62370, 565488), (62832, 561330), (63504, 555390), (64152, 549780), (64260, 548856), (64680, 545292), (65340, 539784), (65824, 535815), (66096, 533610), (66528, 530145), (66640, 529254), (67320, 523908), (67473, 522720), (67760, 520506), (68040, 518364), (68607, 514080), (69984, 503965), (70560, 499851), (70686, 498960), (71148, 495720), (71280, 494802), (71442, 493680), (71995, 489888), (72765, 484704), (73304, 481140), (73440, 480249), (74052, 476280), (74358, 474320), (74844, 471240), (74970, 470448), (75735, 465696), (76230, 462672), (76545, 460768), (77112, 457380), (77616, 454410), (78408, 449820), (78540, 449064), (79380, 444312), (79968, 441045), (80190, 439824), (80784, 436590), (81312, 433755), (81648, 431970), (82280, 428652), (82467, 427680), (82620, 426888), (83160, 424116), (85536, 412335), (85680, 411642), (86240, 408969), (86394, 408240), (86751, 406560), (87120, 404838), (87318, 403920), (87480, 403172), (88209, 399840), (88935, 396576), (89760, 392931), (89964, 392040), (90720, 388773), (90882, 388080), (91476, 385560), (91630, 384912), (92565, 381024), (93555, 376992), (94248, 374220), (94864, 371790), (95256, 370260), (96228, 366520), (96390, 365904), (97020, 363528), (98010, 359856), (98736, 357210), (99144, 355740), (99792, 353430), (99960, 352836), (100793, 349920), (100980, 349272), (101640, 347004), (102060, 345576), (102816, 343035), (104544, 337365), (104720, 336798), (105840, 333234), (106029, 332640), (106722, 330480), (106920, 329868), (107163, 329120), (109956, 320760), (110160, 320166), (110880, 318087), (111078, 317520), (112266, 314160), (112455, 313632), (114345, 308448), (115192, 306180), (115668, 304920), (116424, 302940), (116640, 302379), (117612, 299880), (117810, 299376), (118580, 297432), (119070, 296208), (119952, 294030), (120285, 293216), (121176, 291060), (121968, 289170), (122472, 287980), (123420, 285768), (123930, 284592), (124740, 282744), (125664, 280665), (127008, 277695), (128304, 274890), (128520, 274428), (129360, 272646), (129591, 272160), (130680, 269892), (130977, 269280), (132192, 266805), (133280, 264627), (134640, 261954), (134946, 261360), (135520, 260253), (136080, 259182), (136323, 258720), (137214, 257040), (137445, 256608), (141372, 249480), (142296, 247860), (142560, 247401), (142884, 246840), (143990, 244944), (144585, 243936), (145530, 242352), (146608, 240570), (147015, 239904), (148104, 238140), (148716, 237160), (149688, 235620), (149940, 235224), (151470, 232848), (152460, 231336), (153090, 230384), (154224, 228690), (155232, 227205), (156816, 224910), (157080, 224532), (158760, 222156), (160083, 220320), (160380, 219912), (161568, 218295), (163296, 215985), (164560, 214326), (164934, 213840), (165240, 213444), (166320, 212058), (166617, 211680), (168399, 209440), (171360, 205821), (172788, 204120), (173502, 203280), (174240, 202419), (174636, 201960), (174960, 201586), (176418, 199920), (176715, 199584), (177870, 198288), (178605, 197472), (179928, 196020), (181764, 194040), (182952, 192780), (183260, 192456), (185130, 190512), (185895, 189728), (187110, 188496)]