109027084320

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{109}}^1$

素因数の和:279

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 97, 99, 105, 108, 109, 110, 112, 120, 124, 126, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 194, 198, 210, 216, 217, 218, 220, 224, 231, 240, 248, 252, 264, 270, 279, 280, 288, 291, 297, 308, 310, 315, 327, 330, 336, 341, 352, 360, 372, 378, 385, 388, 396, 420, 432, 434, 436, 440, 462, 465, 480, 485, 495, 496, 504, 528, 540, 545, 558, 560, 582, 594, 616, 620, 630, 651, 654, 660, 672, 679, 682, 693, 720, 744, 756, 763, 770, 776, 792, 837, 840, 864, 868, 872, 873, 880, 924, 930, 945, 970, 981, 990, 992, 1008, 1023, 1056, 1067, 1080, 1085, 1090, 1116, 1120, 1155, 1164, 1188, 1199, 1232, 1240, 1260, 1302, 1308, 1320, 1358, 1364, 1386, 1395, 1440, 1455, 1485, 1488, 1512, 1526, 1540, 1552, 1584, 1635, 1674, 1680, 1705, 1736, 1744, 1746, 1760, 1848, 1860, 1890, 1940, 1953, 1962, 1980, 2016, 2037, 2046, 2079, 2134, 2160, 2170, 2180, 2232, 2289, 2310, 2328, 2376, 2387, 2398, 2464, 2480, 2520, 2604, 2616, 2619, 2640, 2716, 2728, 2772, 2790, 2910, 2943, 2970, 2976, 3007, 3024, 3052, 3069, 3080, 3104, 3168, 3201, 3255, 3270, 3348, 3360, 3379, 3395, 3410, 3465, 3472, 3488, 3492, 3597, 3696, 3720, 3780, 3815, 3880, 3906, 3924, 3960, 4074, 4092, 4158, 4185, 4268, 4320, 4340, 4360, 4365, 4464, 4578, 4620, 4656, 4752, 4774, 4796, 4905, 4960, 5040, 5115, 5208, 5232, 5238, 5280, 5335, 5432, 5456, 5544, 5580, 5820, 5859, 5886, 5940, 5995, 6014, 6048, 6104, 6111, 6138, 6160, 6402, 6510, 6540, 6696, 6758, 6790, 6820, 6867, 6930, 6944, 6984, 7161, 7194, 7392, 7440, 7469, 7560, 7630, 7760, 7812, 7848, 7920, 8148, 8184, 8316, 8370, 8393, 8536, 8680, 8720, 8730, 8928, 9021, 9156, 9207, 9240, 9312, 9504, 9548, 9592, 9603, 9765, 9810, 10080, 10137, 10185, 10230, 10395, 10416, 10464, 10476, 10573, 10670, 10791, 10864, 10912, 11088, 11160, 11445, 11640, 11718, 11772, 11880, 11935, 11990, 12028, 12208, 12222, 12276, 12320, 12804, 13020, 13080, 13095, 13392, 13516, 13580, 13640, 13734, 13860, 13968, 14322, 14388, 14715, 14880, 14938, 15035, 15120, 15260, 15345, 15520, 15624, 15696, 15840, 16005, 16296, 16368, 16632, 16740, 16786, 16895, 17072, 17360, 17440, 17460, 17985, 18042, 18312, 18333, 18414, 18480, 19096, 19184, 19206, 19530, 19620, 20274, 20370, 20460, 20601, 20790, 20832, 20952, 21049, 21146, 21340, 21483, 21582, 21728, 22176, 22320, 22407, 22890, 23280, 23436, 23544, 23653, 23760, 23870, 23980, 24056, 24416, 24444, 24552, 25179, 25608, 26040, 26160, 26190, 26784, 27032, 27063, 27160, 27280, 27468, 27720, 27936, 28644, 28776, 28809, 29295, 29430, 29876, 30070, 30240, 30411, 30520, 30555, 30690, 31248, 31392, 31719, 32010, 32373, 32592, 32736, 33077, 33264, 33480, 33572, 33790, 34144, 34335, 34720, 34920, 35805, 35970, 36084, 36624, 36666, 36828, 36960, 37169, 37345, 38192, 38368, 38412, 39060, 39240, 40548, 40740, 40920, 41202, 41580, 41904, 41965, 42098, 42292, 42680, 42966, 43164, 44640, 44814, 45105, 45780, 46035, 46560, 46872, 47088, 47306, 47520, 47740, 47960, 48015, 48112, 48888, 49104, 50358, 50685, 51216, 52080, 52320, 52380, 52865, 53955, 54064, 54126, 54320, 54560, 54936, 55440, 57288, 57552, 57618, 58590, 58860, 59752, 60140, 60822, 61040, 61110, 61380, 62496, 63147, 63438, 64020, 64449, 64746, 65184, 66154, 66528, 66960, 67144, 67221, 67580, 68670, 69840, 70959, 71610, 71940, 72168, 73248, 73332, 73656, 74011, 74338, 74690, 75537, 76384, 76824, 78120, 78480, 81096, 81189, 81480, 81840, 82404, 83160, 83808, 83930, 84196, 84584, 85360, 85932, 86328, 89628, 90210, 91233, 91560, 91665, 92070, 93744, 94176, 94612, 95157, 95480, 95920, 96030, 96224, 97776, 98208, 99231, 100716, 101370, 102432, 103005, 104160, 104760, 105245, 105730, 107415, 107910, 108128, 108252, 108640, 109872, 110880, 111507, 112035, 114576, 115104, 115236, 116303, 117180, 117720, 118265, 119504, 120280, 121644, 122080, 122220, 122760, 125895, 126294, 126876, 128040, 128898, 129492, 132308, 133920, 134288, 134442, 135160, 135315, 137340, 139680, 141918, 143220, 143880, 144045, 144336, 146664, 147312, 148022, 148676, 149380, 151074, 152055, 153648, 156240, 156960, 158595, 161865, 162192, 162378, 162960, 163680, 164808, 165385, 166320, 167860, 168392, 169168, 170720, 171864, 172656, 179256, 180420, 182466, 183120, 183330, 184140, 185845, 187488, 189224, 189441, 190314, 190960, 191840, 192060, 195552, 198462, 201432, 201663, 202740, 206010, 209520, 210490, 211460, 212877, 214830, 215820, 216504, 219744, 222033, 223014, 224070, 226611, 229152, 230472, 231539, 232606, 234360, 235440, 236530, 239008, 240560, 243288, 244440, 245520, 251790, 252588, 253752, 256080, 257796, 258984, 260183, 264616, 268576, 268884, 270320, 270630, 274680, 283836, 285471, 286440, 287760, 288090, 288672, 293328, 294624, 296044, 297352, 297693, 298760, 302148, 304110, 307296, 312480, 315735, 317190, 322245, 323730, 324384, 324756, 325920, 327763, 329616, 330770, 332640, 334521, 335720, 336105, 336784, 338336, 343728, 345312, 348909, 354795, 358512, 360840, 364932, 366240, 366660, 368280, 370055, 371690, 377685, 378448, 378882, 380628, 381920, 384120, 396924, 402864, 403326, 405480, 405945, 412020, 419040, 420980, 422920, 425754, 429660, 431640, 433008, 444066, 446028, 448140, 453222, 456165, 460944, 463078, 465212, 468720, 470880, 473060, 475785, 481120, 486576, 488880, 491040, 496155, 503580, 505176, 507504, 512160, 515592, 517968, 520366, 529232, 537768, 540640, 541260, 549360, 557535, 567672, 568323, 570942, 572880, 575520, 576180, 581515, 586656, 592088, 594704, 595386, 597520, 604296, 608220, 631470, 634380, 638631, 644490, 647460, 649512, 655526, 659232, 661540, 666099, 669042, 671440, 672210, 673568, 687456, 694617, 697818, 709590, 717024, 721680, 729864, 733320, 736560, 740110, 743380, 755370, 756896, 757764, 761256, 768240, 780549, 793848, 805728, 806652, 810960, 811890, 814121, 824040, 841960, 845840, 851508, 859320, 863280, 866016, 888132, 892056, 893079, 896280, 906444, 912330, 921888, 926156, 930424, 937440, 946120, 947205, 951570, 973152, 977760, 983289, 992310, 1003563, 1007160, 1008315, 1010352, 1015008, 1031184, 1035936, 1040732, 1046727, 1058464, 1064385, 1075536, 1082520, 1098720, 1110165, 1115070, 1133055, 1135344, 1136646, 1141884, 1145760, 1152360, 1157695, 1163030, 1184176, 1189408, 1190772, 1195040, 1208592, 1216440, 1262940, 1268760, 1277262, 1288980, 1294920, 1299024, 1300915, 1311052, 1323080, 1332198, 1338084, 1342880, 1344420, 1389234, 1395636, 1419180, 1427355, 1443360, 1459728, 1466640, 1473120, 1480220, 1486760, 1488465, 1510740, 1515528, 1522512, 1536480, 1561098, 1587696, 1613304, 1621920, 1623780, 1628242, 1638815, 1648080, 1672605, 1683920, 1691680, 1703016, 1718640, 1726560, 1744545, 1776264, 1784112, 1786158, 1792560, 1812888, 1824660, 1852312, 1860848, 1892240, 1894410, 1903140, 1966578, 1984620, 1998297, 2007126, 2014320, 2016630, 2020704, 2062368, 2081464, 2083851, 2093454, 2128770, 2151072, 2165040, 2220330, 2230140, 2266110, 2270688, 2273292, 2283768, 2294341, 2304720, 2315390, 2326060, 2341647, 2368352, 2381544, 2417184, 2432880, 2442363, 2525880, 2537520, 2554524, 2577960, 2589840, 2598048, 2601830, 2622104, 2646160, 2664396, 2676168, 2688840, 2778468, 2791272, 2838360, 2841615, 2854710, 2919456, 2933280, 2949867, 2960440, 2973520, 2976930, 3021480, 3031056, 3045024, 3122196, 3140181, 3175392, 3193155, 3226608, 3247560, 3256484, 3277630, 3296160, 3330495, 3345210, 3367840, 3406032, 3437280, 3473085, 3489090, 3552528, 3568224, 3572316, 3585120, 3605393, 3625776, 3649320, 3704624, 3721696, 3784480, 3788820, 3806280, 3902745, 3933156, 3969240, 3996594, 4014252, 4028640, 4033260, 4070605, 4162928, 4167702, 4186908, 4257540, 4330080, 4440660, 4460280, 4465395, 4532220, 4546584, 4567536, 4588682, 4609440, 4630780, 4652120, 4683294, 4763088, 4865760, 4884726, 4916445, 5017815, 5051760, 5075040, 5109048, 5155920, 5179680, 5203660, 5233635, 5244208, 5292320, 5328792, 5352336, 5377680, 5556936, 5582544, 5676720, 5683230, 5709420, 5899734, 5920880, 5947040, 5953860, 6042960, 6062112, 6244392, 6251553, 6280362, 6386310, 6453216, 6495120, 6512968, 6555260, 6660990, 6690420, 6812064, 6883023, 6946170, 6978180, 7024941, 7105056, 7144632, 7210786, 7251552, 7298640, 7327089, 7409248, 7577640, 7612560, 7805490, 7866312, 7938480, 7993188, 8028504, 8066520, 8141210, 8325856, 8335404, 8373816, 8515080, 8849601, 8881320, 8920560, 8930790, 9064440, 9093168, 9135072, 9177364, 9261560, 9304240, 9366588, 9526176, 9769452, 9832890, 9991485, 10035630, 10103520, 10218096, 10311840, 10407320, 10419255, 10467270, 10488416, 10657584, 10704672, 10755360, 10816179, 11113872, 11165088, 11353440, 11366460, 11418840, 11471705, 11708235, 11799468, 11841760, 11907720, 12085920, 12211815, 12488784, 12503106, 12560724, 12772620, 12990240, 13025936, 13110520, 13321980, 13380840, 13766046, 13892340, 13956360, 14049882, 14289264, 14421572, 14597280, 14654178, 14749335, 15155280, 15225120, 15610980, 15700905, 15732624, 15876960, 15986376, 16057008, 16133040, 16282420, 16670808, 16747632, 17030160, 17699202, 17762640, 17841120, 17861580, 18026965, 18128880, 18186336, 18354728, 18523120, 18608480, 18733176, 19538904, 19665780, 19982970, 20071260, 20436192, 20649069, 20814640, 20838510, 20934540, 21315168, 21632358, 21981267, 22227744, 22732920, 22837680, 22943410, 23416470, 23598936, 23815440, 24423630, 24977568, 25006212, 25121448, 25237751, 25545240, 26051872, 26221040, 26643960, 26761680, 27532092, 27784680, 27912720, 28099764, 28578528, 28843144, 29308356, 29498670, 30310560, 31221960, 31257765, 31401810, 31465248, 31972752, 32114016, 32266080, 32448537, 32564840, 33341616, 33495264, 34060320, 34415115, 35124705, 35398404, 35525280, 35723160, 36053930, 36257760, 36635445, 36709456, 37046240, 37466352, 39077808, 39331560, 39965940, 40142520, 41298138, 41629280, 41677020, 41869080, 43264716, 43962534, 44248005, 45465840, 45675360, 45886820, 46832940, 47197872, 47630880, 48847260, 50012424, 50242896, 50475502, 51090480, 52442080, 53287920, 53523360, 54080895, 55064184, 55569360, 55825440, 56199528, 57686288, 58616712, 58997340, 61947207, 62443920, 62515530, 62803620, 63945504, 64897074, 65129680, 66683232, 68830230, 70249410, 70796808, 71446320, 72107860, 73270890, 73418912, 74932704, 75713253, 78155616, 78663120, 79931880, 80285040, 82596276, 83354040, 83738160, 86529432, 87925068, 88496010, 90931680, 91773640, 93665880, 94395744, 97345611, 97694520, 100024848, 100485792, 100951004, 102180960, 103245345, 106575840, 108161790, 109906335, 110128368, 111138720, 112399056, 115372576, 117233424, 117994680, 123894414, 124887840, 125031060, 125607240, 126188755, 129794148, 130259360, 137660460, 140498820, 141593616, 142892640, 144215720, 146541780, 151426506, 157326240, 159863760, 160570080, 162242685, 165192552, 166708080, 167476320, 173058864, 175850136, 176992020, 183547280, 187331760, 194691222, 195389040, 200049696, 201902008, 206490690, 216323580, 219812670, 220256736, 224798112, 227139759, 234466848, 235989360, 247788828, 250062120, 251214480, 252377510, 259588296, 275320920, 280997640, 283187232, 288431440, 293083560, 302853012, 309736035, 319727520, 324485370, 330385104, 333416160, 346117728, 351700272, 353984040, 367094560, 374663520, 378566265, 389382444, 390778080, 403804016, 412981380, 432647160, 439625340, 454279518, 471978720, 486728055, 495577656, 500124240, 502428960, 504755020, 519176592, 550641840, 561995280, 576862880, 586167120, 605706024, 619472070, 648970740, 660770208, 681419277, 703400544, 707968080, 757132530, 778764888, 807608032, 825962760, 865294320, 879250680, 908559036, 973456110, 991155312, 1000248480, 1009510040, 1038353184, 1101283680, 1123990560, 1135698795, 1172334240, 1211412048, 1238944140, 1297941480, 1362838554, 1415936160, 1514265060, 1557529776, 1651925520, 1730588640, 1758501360, 1817118072, 1946912220, 1982310624, 2019020080, 2271397590, 2422824096, 2477888280, 2595882960, 2725677108, 3028530120, 3115059552, 3303851040, 3407096385, 3517002720, 3634236144, 3893824440, 4038040160, 4542795180, 4955776560, 5191765920, 5451354216, 6057060240, 6814192770, 7268472288, 7787648880, 9085590360, 9911553120, 10902708432, 12114120480, 13628385540, 15575297760, 18171180720, 21805416864, 27256771080, 36342361440, 54513542160, 109027084320]

約数ペア:

[(1, 109027084320), (2, 54513542160), (3, 36342361440), (4, 27256771080), (5, 21805416864), (6, 18171180720), (7, 15575297760), (8, 13628385540), (9, 12114120480), (10, 10902708432), (11, 9911553120), (12, 9085590360), (14, 7787648880), (15, 7268472288), (16, 6814192770), (18, 6057060240), (20, 5451354216), (21, 5191765920), (22, 4955776560), (24, 4542795180), (27, 4038040160), (28, 3893824440), (30, 3634236144), (31, 3517002720), (32, 3407096385), (33, 3303851040), (35, 3115059552), (36, 3028530120), (40, 2725677108), (42, 2595882960), (44, 2477888280), (45, 2422824096), (48, 2271397590), (54, 2019020080), (55, 1982310624), (56, 1946912220), (60, 1817118072), (62, 1758501360), (63, 1730588640), (66, 1651925520), (70, 1557529776), (72, 1514265060), (77, 1415936160), (80, 1362838554), (84, 1297941480), (88, 1238944140), (90, 1211412048), (93, 1172334240), (96, 1135698795), (97, 1123990560), (99, 1101283680), (105, 1038353184), (108, 1009510040), (109, 1000248480), (110, 991155312), (112, 973456110), (120, 908559036), (124, 879250680), (126, 865294320), (132, 825962760), (135, 807608032), (140, 778764888), (144, 757132530), (154, 707968080), (155, 703400544), (160, 681419277), (165, 660770208), (168, 648970740), (176, 619472070), (180, 605706024), (186, 586167120), (189, 576862880), (194, 561995280), (198, 550641840), (210, 519176592), (216, 504755020), (217, 502428960), (218, 500124240), (220, 495577656), (224, 486728055), (231, 471978720), (240, 454279518), (248, 439625340), (252, 432647160), (264, 412981380), (270, 403804016), (279, 390778080), (280, 389382444), (288, 378566265), (291, 374663520), (297, 367094560), (308, 353984040), (310, 351700272), (315, 346117728), (327, 333416160), (330, 330385104), (336, 324485370), (341, 319727520), (352, 309736035), (360, 302853012), (372, 293083560), (378, 288431440), (385, 283187232), (388, 280997640), (396, 275320920), (420, 259588296), (432, 252377510), (434, 251214480), (436, 250062120), (440, 247788828), (462, 235989360), (465, 234466848), (480, 227139759), (485, 224798112), (495, 220256736), (496, 219812670), (504, 216323580), (528, 206490690), (540, 201902008), (545, 200049696), (558, 195389040), (560, 194691222), (582, 187331760), (594, 183547280), (616, 176992020), (620, 175850136), (630, 173058864), (651, 167476320), (654, 166708080), (660, 165192552), (672, 162242685), (679, 160570080), (682, 159863760), (693, 157326240), (720, 151426506), (744, 146541780), (756, 144215720), (763, 142892640), (770, 141593616), (776, 140498820), (792, 137660460), (837, 130259360), (840, 129794148), (864, 126188755), (868, 125607240), (872, 125031060), (873, 124887840), (880, 123894414), (924, 117994680), (930, 117233424), (945, 115372576), (970, 112399056), (981, 111138720), (990, 110128368), (992, 109906335), (1008, 108161790), (1023, 106575840), (1056, 103245345), (1067, 102180960), (1080, 100951004), (1085, 100485792), (1090, 100024848), (1116, 97694520), (1120, 97345611), (1155, 94395744), (1164, 93665880), (1188, 91773640), (1199, 90931680), (1232, 88496010), (1240, 87925068), (1260, 86529432), (1302, 83738160), (1308, 83354040), (1320, 82596276), (1358, 80285040), (1364, 79931880), (1386, 78663120), (1395, 78155616), (1440, 75713253), (1455, 74932704), (1485, 73418912), (1488, 73270890), (1512, 72107860), (1526, 71446320), (1540, 70796808), (1552, 70249410), (1584, 68830230), (1635, 66683232), (1674, 65129680), (1680, 64897074), (1705, 63945504), (1736, 62803620), (1744, 62515530), (1746, 62443920), (1760, 61947207), (1848, 58997340), (1860, 58616712), (1890, 57686288), (1940, 56199528), (1953, 55825440), (1962, 55569360), (1980, 55064184), (2016, 54080895), (2037, 53523360), (2046, 53287920), (2079, 52442080), (2134, 51090480), (2160, 50475502), (2170, 50242896), (2180, 50012424), (2232, 48847260), (2289, 47630880), (2310, 47197872), (2328, 46832940), (2376, 45886820), (2387, 45675360), (2398, 45465840), (2464, 44248005), (2480, 43962534), (2520, 43264716), (2604, 41869080), (2616, 41677020), (2619, 41629280), (2640, 41298138), (2716, 40142520), (2728, 39965940), (2772, 39331560), (2790, 39077808), (2910, 37466352), (2943, 37046240), (2970, 36709456), (2976, 36635445), (3007, 36257760), (3024, 36053930), (3052, 35723160), (3069, 35525280), (3080, 35398404), (3104, 35124705), (3168, 34415115), (3201, 34060320), (3255, 33495264), (3270, 33341616), (3348, 32564840), (3360, 32448537), (3379, 32266080), (3395, 32114016), (3410, 31972752), (3465, 31465248), (3472, 31401810), (3488, 31257765), (3492, 31221960), (3597, 30310560), (3696, 29498670), (3720, 29308356), (3780, 28843144), (3815, 28578528), (3880, 28099764), (3906, 27912720), (3924, 27784680), (3960, 27532092), (4074, 26761680), (4092, 26643960), (4158, 26221040), (4185, 26051872), (4268, 25545240), (4320, 25237751), (4340, 25121448), (4360, 25006212), (4365, 24977568), (4464, 24423630), (4578, 23815440), (4620, 23598936), (4656, 23416470), (4752, 22943410), (4774, 22837680), (4796, 22732920), (4905, 22227744), (4960, 21981267), (5040, 21632358), (5115, 21315168), (5208, 20934540), (5232, 20838510), (5238, 20814640), (5280, 20649069), (5335, 20436192), (5432, 20071260), (5456, 19982970), (5544, 19665780), (5580, 19538904), (5820, 18733176), (5859, 18608480), (5886, 18523120), (5940, 18354728), (5995, 18186336), (6014, 18128880), (6048, 18026965), (6104, 17861580), (6111, 17841120), (6138, 17762640), (6160, 17699202), (6402, 17030160), (6510, 16747632), (6540, 16670808), (6696, 16282420), (6758, 16133040), (6790, 16057008), (6820, 15986376), (6867, 15876960), (6930, 15732624), (6944, 15700905), (6984, 15610980), (7161, 15225120), (7194, 15155280), (7392, 14749335), (7440, 14654178), (7469, 14597280), (7560, 14421572), (7630, 14289264), (7760, 14049882), (7812, 13956360), (7848, 13892340), (7920, 13766046), (8148, 13380840), (8184, 13321980), (8316, 13110520), (8370, 13025936), (8393, 12990240), (8536, 12772620), (8680, 12560724), (8720, 12503106), (8730, 12488784), (8928, 12211815), (9021, 12085920), (9156, 11907720), (9207, 11841760), (9240, 11799468), (9312, 11708235), (9504, 11471705), (9548, 11418840), (9592, 11366460), (9603, 11353440), (9765, 11165088), (9810, 11113872), (10080, 10816179), (10137, 10755360), (10185, 10704672), (10230, 10657584), (10395, 10488416), (10416, 10467270), (10464, 10419255), (10476, 10407320), (10573, 10311840), (10670, 10218096), (10791, 10103520), (10864, 10035630), (10912, 9991485), (11088, 9832890), (11160, 9769452), (11445, 9526176), (11640, 9366588), (11718, 9304240), (11772, 9261560), (11880, 9177364), (11935, 9135072), (11990, 9093168), (12028, 9064440), (12208, 8930790), (12222, 8920560), (12276, 8881320), (12320, 8849601), (12804, 8515080), (13020, 8373816), (13080, 8335404), (13095, 8325856), (13392, 8141210), (13516, 8066520), (13580, 8028504), (13640, 7993188), (13734, 7938480), (13860, 7866312), (13968, 7805490), (14322, 7612560), (14388, 7577640), (14715, 7409248), (14880, 7327089), (14938, 7298640), (15035, 7251552), (15120, 7210786), (15260, 7144632), (15345, 7105056), (15520, 7024941), (15624, 6978180), (15696, 6946170), (15840, 6883023), (16005, 6812064), (16296, 6690420), (16368, 6660990), (16632, 6555260), (16740, 6512968), (16786, 6495120), (16895, 6453216), (17072, 6386310), (17360, 6280362), (17440, 6251553), (17460, 6244392), (17985, 6062112), (18042, 6042960), (18312, 5953860), (18333, 5947040), (18414, 5920880), (18480, 5899734), (19096, 5709420), (19184, 5683230), (19206, 5676720), (19530, 5582544), (19620, 5556936), (20274, 5377680), (20370, 5352336), (20460, 5328792), (20601, 5292320), (20790, 5244208), (20832, 5233635), (20952, 5203660), (21049, 5179680), (21146, 5155920), (21340, 5109048), (21483, 5075040), (21582, 5051760), (21728, 5017815), (22176, 4916445), (22320, 4884726), (22407, 4865760), (22890, 4763088), (23280, 4683294), (23436, 4652120), (23544, 4630780), (23653, 4609440), (23760, 4588682), (23870, 4567536), (23980, 4546584), (24056, 4532220), (24416, 4465395), (24444, 4460280), (24552, 4440660), (25179, 4330080), (25608, 4257540), (26040, 4186908), (26160, 4167702), (26190, 4162928), (26784, 4070605), (27032, 4033260), (27063, 4028640), (27160, 4014252), (27280, 3996594), (27468, 3969240), (27720, 3933156), (27936, 3902745), (28644, 3806280), (28776, 3788820), (28809, 3784480), (29295, 3721696), (29430, 3704624), (29876, 3649320), (30070, 3625776), (30240, 3605393), (30411, 3585120), (30520, 3572316), (30555, 3568224), (30690, 3552528), (31248, 3489090), (31392, 3473085), (31719, 3437280), (32010, 3406032), (32373, 3367840), (32592, 3345210), (32736, 3330495), (33077, 3296160), (33264, 3277630), (33480, 3256484), (33572, 3247560), (33790, 3226608), (34144, 3193155), (34335, 3175392), (34720, 3140181), (34920, 3122196), (35805, 3045024), (35970, 3031056), (36084, 3021480), (36624, 2976930), (36666, 2973520), (36828, 2960440), (36960, 2949867), (37169, 2933280), (37345, 2919456), (38192, 2854710), (38368, 2841615), (38412, 2838360), (39060, 2791272), (39240, 2778468), (40548, 2688840), (40740, 2676168), (40920, 2664396), (41202, 2646160), (41580, 2622104), (41904, 2601830), (41965, 2598048), (42098, 2589840), (42292, 2577960), (42680, 2554524), (42966, 2537520), (43164, 2525880), (44640, 2442363), (44814, 2432880), (45105, 2417184), (45780, 2381544), (46035, 2368352), (46560, 2341647), (46872, 2326060), (47088, 2315390), (47306, 2304720), (47520, 2294341), (47740, 2283768), (47960, 2273292), (48015, 2270688), (48112, 2266110), (48888, 2230140), (49104, 2220330), (50358, 2165040), (50685, 2151072), (51216, 2128770), (52080, 2093454), (52320, 2083851), (52380, 2081464), (52865, 2062368), (53955, 2020704), (54064, 2016630), (54126, 2014320), (54320, 2007126), (54560, 1998297), (54936, 1984620), (55440, 1966578), (57288, 1903140), (57552, 1894410), (57618, 1892240), (58590, 1860848), (58860, 1852312), (59752, 1824660), (60140, 1812888), (60822, 1792560), (61040, 1786158), (61110, 1784112), (61380, 1776264), (62496, 1744545), (63147, 1726560), (63438, 1718640), (64020, 1703016), (64449, 1691680), (64746, 1683920), (65184, 1672605), (66154, 1648080), (66528, 1638815), (66960, 1628242), (67144, 1623780), (67221, 1621920), (67580, 1613304), (68670, 1587696), (69840, 1561098), (70959, 1536480), (71610, 1522512), (71940, 1515528), (72168, 1510740), (73248, 1488465), (73332, 1486760), (73656, 1480220), (74011, 1473120), (74338, 1466640), (74690, 1459728), (75537, 1443360), (76384, 1427355), (76824, 1419180), (78120, 1395636), (78480, 1389234), (81096, 1344420), (81189, 1342880), (81480, 1338084), (81840, 1332198), (82404, 1323080), (83160, 1311052), (83808, 1300915), (83930, 1299024), (84196, 1294920), (84584, 1288980), (85360, 1277262), (85932, 1268760), (86328, 1262940), (89628, 1216440), (90210, 1208592), (91233, 1195040), (91560, 1190772), (91665, 1189408), (92070, 1184176), (93744, 1163030), (94176, 1157695), (94612, 1152360), (95157, 1145760), (95480, 1141884), (95920, 1136646), (96030, 1135344), (96224, 1133055), (97776, 1115070), (98208, 1110165), (99231, 1098720), (100716, 1082520), (101370, 1075536), (102432, 1064385), (103005, 1058464), (104160, 1046727), (104760, 1040732), (105245, 1035936), (105730, 1031184), (107415, 1015008), (107910, 1010352), (108128, 1008315), (108252, 1007160), (108640, 1003563), (109872, 992310), (110880, 983289), (111507, 977760), (112035, 973152), (114576, 951570), (115104, 947205), (115236, 946120), (116303, 937440), (117180, 930424), (117720, 926156), (118265, 921888), (119504, 912330), (120280, 906444), (121644, 896280), (122080, 893079), (122220, 892056), (122760, 888132), (125895, 866016), (126294, 863280), (126876, 859320), (128040, 851508), (128898, 845840), (129492, 841960), (132308, 824040), (133920, 814121), (134288, 811890), (134442, 810960), (135160, 806652), (135315, 805728), (137340, 793848), (139680, 780549), (141918, 768240), (143220, 761256), (143880, 757764), (144045, 756896), (144336, 755370), (146664, 743380), (147312, 740110), (148022, 736560), (148676, 733320), (149380, 729864), (151074, 721680), (152055, 717024), (153648, 709590), (156240, 697818), (156960, 694617), (158595, 687456), (161865, 673568), (162192, 672210), (162378, 671440), (162960, 669042), (163680, 666099), (164808, 661540), (165385, 659232), (166320, 655526), (167860, 649512), (168392, 647460), (169168, 644490), (170720, 638631), (171864, 634380), (172656, 631470), (179256, 608220), (180420, 604296), (182466, 597520), (183120, 595386), (183330, 594704), (184140, 592088), (185845, 586656), (187488, 581515), (189224, 576180), (189441, 575520), (190314, 572880), (190960, 570942), (191840, 568323), (192060, 567672), (195552, 557535), (198462, 549360), (201432, 541260), (201663, 540640), (202740, 537768), (206010, 529232), (209520, 520366), (210490, 517968), (211460, 515592), (212877, 512160), (214830, 507504), (215820, 505176), (216504, 503580), (219744, 496155), (222033, 491040), (223014, 488880), (224070, 486576), (226611, 481120), (229152, 475785), (230472, 473060), (231539, 470880), (232606, 468720), (234360, 465212), (235440, 463078), (236530, 460944), (239008, 456165), (240560, 453222), (243288, 448140), (244440, 446028), (245520, 444066), (251790, 433008), (252588, 431640), (253752, 429660), (256080, 425754), (257796, 422920), (258984, 420980), (260183, 419040), (264616, 412020), (268576, 405945), (268884, 405480), (270320, 403326), (270630, 402864), (274680, 396924), (283836, 384120), (285471, 381920), (286440, 380628), (287760, 378882), (288090, 378448), (288672, 377685), (293328, 371690), (294624, 370055), (296044, 368280), (297352, 366660), (297693, 366240), (298760, 364932), (302148, 360840), (304110, 358512), (307296, 354795), (312480, 348909), (315735, 345312), (317190, 343728), (322245, 338336), (323730, 336784), (324384, 336105), (324756, 335720), (325920, 334521), (327763, 332640), (329616, 330770)]