153668657520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:228

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 61, 63, 70, 72, 74, 76, 79, 80, 81, 84, 90, 95, 105, 108, 111, 112, 114, 120, 122, 126, 133, 135, 140, 144, 148, 152, 158, 162, 168, 171, 180, 183, 185, 189, 190, 210, 216, 222, 228, 237, 240, 244, 252, 259, 266, 270, 280, 285, 296, 304, 305, 315, 316, 324, 333, 336, 342, 360, 366, 370, 378, 380, 395, 399, 405, 420, 427, 432, 444, 456, 474, 488, 504, 513, 518, 532, 540, 549, 553, 555, 560, 567, 570, 592, 610, 630, 632, 648, 665, 666, 684, 703, 711, 720, 732, 740, 756, 760, 777, 790, 798, 810, 840, 854, 855, 888, 912, 915, 945, 948, 976, 999, 1008, 1026, 1036, 1064, 1080, 1098, 1106, 1110, 1134, 1140, 1159, 1185, 1197, 1220, 1260, 1264, 1281, 1295, 1296, 1330, 1332, 1368, 1406, 1422, 1464, 1480, 1501, 1512, 1520, 1539, 1554, 1580, 1596, 1620, 1647, 1659, 1665, 1680, 1708, 1710, 1776, 1830, 1890, 1896, 1995, 1998, 2052, 2072, 2109, 2128, 2133, 2135, 2160, 2196, 2212, 2220, 2257, 2268, 2280, 2318, 2331, 2370, 2394, 2440, 2520, 2562, 2565, 2590, 2660, 2664, 2736, 2745, 2765, 2812, 2835, 2844, 2923, 2928, 2960, 2997, 3002, 3024, 3078, 3108, 3160, 3192, 3240, 3294, 3318, 3330, 3416, 3420, 3477, 3515, 3555, 3591, 3660, 3780, 3792, 3843, 3885, 3990, 3996, 4104, 4144, 4218, 4266, 4270, 4392, 4424, 4440, 4503, 4514, 4536, 4560, 4636, 4662, 4740, 4788, 4819, 4880, 4921, 4941, 4977, 4995, 5040, 5124, 5130, 5180, 5320, 5328, 5490, 5530, 5624, 5670, 5688, 5795, 5846, 5985, 5994, 6004, 6156, 6216, 6320, 6327, 6384, 6399, 6405, 6480, 6588, 6636, 6660, 6771, 6832, 6840, 6954, 6993, 7030, 7110, 7182, 7320, 7505, 7560, 7686, 7695, 7770, 7980, 7992, 8113, 8208, 8235, 8295, 8436, 8532, 8540, 8769, 8784, 8848, 8880, 9006, 9028, 9072, 9272, 9324, 9480, 9576, 9638, 9842, 9882, 9954, 9990, 10248, 10260, 10360, 10431, 10507, 10545, 10640, 10665, 10773, 10980, 11060, 11248, 11285, 11340, 11376, 11529, 11590, 11655, 11692, 11970, 11988, 12008, 12312, 12432, 12654, 12798, 12810, 13176, 13272, 13320, 13509, 13542, 13680, 13908, 13986, 14060, 14220, 14364, 14457, 14615, 14640, 14763, 14931, 14985, 15010, 15120, 15372, 15390, 15540, 15799, 15960, 15984, 16226, 16470, 16590, 16872, 17064, 17080, 17385, 17538, 17955, 18012, 18056, 18544, 18648, 18960, 18981, 19152, 19215, 19276, 19684, 19764, 19908, 19980, 20313, 20461, 20496, 20520, 20720, 20862, 20979, 21014, 21090, 21330, 21546, 21960, 22120, 22515, 22570, 22680, 23058, 23180, 23310, 23384, 23940, 23976, 24016, 24095, 24339, 24605, 24624, 24705, 24885, 25308, 25596, 25620, 26307, 26352, 26544, 26640, 27018, 27084, 27816, 27972, 28120, 28440, 28728, 28914, 29230, 29526, 29862, 29970, 30020, 30744, 30780, 31080, 31293, 31521, 31598, 31635, 31920, 31995, 32452, 32940, 33180, 33733, 33744, 33855, 34128, 34160, 34587, 34770, 34965, 35076, 35910, 36024, 36112, 37296, 37962, 38430, 38552, 39368, 39528, 39816, 39960, 40527, 40565, 40626, 40922, 41040, 41724, 41958, 42028, 42180, 42660, 42883, 43092, 43371, 43845, 43920, 44240, 44289, 44793, 45030, 45140, 45360, 46116, 46360, 46620, 46768, 47397, 47880, 47952, 48190, 48678, 49210, 49410, 49770, 50616, 51192, 51240, 52155, 52535, 52614, 53865, 54036, 54168, 55537, 55632, 55944, 56240, 56880, 56943, 57456, 57645, 57828, 58460, 59052, 59724, 59940, 60040, 60939, 61383, 61488, 61560, 62160, 62586, 63042, 63196, 63270, 63990, 64904, 65880, 66360, 67466, 67545, 67710, 69174, 69540, 69930, 70152, 71820, 72048, 72285, 73017, 73815, 74655, 75924, 76860, 77104, 78736, 78921, 78995, 79056, 79632, 79920, 81054, 81130, 81252, 81844, 83448, 83916, 84056, 84360, 85320, 85766, 86184, 86742, 87690, 88578, 89586, 90060, 90280, 91561, 92232, 92720, 93240, 93879, 94563, 94794, 94905, 95760, 96380, 97356, 98420, 98820, 99540, 101199, 101232, 101565, 102305, 102384, 102480, 104310, 104895, 105070, 105228, 107730, 108072, 108336, 111074, 111888, 113886, 115290, 115656, 116920, 118104, 119448, 119880, 120080, 121581, 121695, 121878, 122766, 123120, 125172, 126084, 126392, 126540, 127980, 128649, 129808, 130113, 131535, 131760, 132720, 132867, 134932, 135090, 135420, 138348, 139080, 139860, 140304, 142191, 143640, 144570, 146034, 147630, 149310, 151848, 153720, 156465, 157605, 157842, 157990, 162108, 162260, 162504, 163688, 166611, 166896, 167832, 168112, 168665, 168720, 170640, 171532, 172368, 172935, 173484, 175380, 177156, 178303, 179172, 180120, 180560, 182817, 183122, 184149, 184464, 186480, 187758, 189126, 189588, 189810, 192760, 194712, 196840, 197640, 199080, 202398, 202635, 203130, 204610, 208620, 209790, 210140, 210456, 214415, 215460, 216144, 216855, 219051, 221445, 222148, 223965, 227772, 230580, 231312, 233840, 236208, 236763, 236985, 238896, 239760, 243162, 243390, 243756, 245532, 250344, 252168, 252784, 253080, 255960, 257298, 260226, 263070, 265734, 269864, 270180, 270840, 274683, 276696, 277685, 278160, 279720, 283689, 284382, 284715, 287280, 289140, 292068, 295260, 298620, 300181, 303597, 303696, 304695, 306915, 307440, 312930, 315210, 315684, 315980, 324216, 324520, 325008, 327376, 333222, 335664, 337330, 343064, 345870, 346968, 350760, 354312, 356606, 358344, 360240, 365085, 365634, 366244, 368298, 375516, 378252, 379176, 379620, 385520, 385947, 388759, 389424, 390339, 393680, 394605, 395280, 398160, 398601, 404796, 405270, 406260, 409220, 417240, 419580, 420280, 420912, 426573, 428830, 430920, 433710, 438102, 442890, 444296, 447930, 455544, 457805, 461160, 469395, 472815, 473526, 473970, 486324, 486780, 487512, 491064, 499833, 500688, 504336, 505995, 506160, 511920, 514596, 520452, 526140, 531468, 534909, 539728, 540360, 541680, 549366, 552447, 553392, 555370, 559440, 567378, 568764, 569430, 578280, 584136, 590520, 597240, 600362, 607194, 607905, 609390, 613830, 625860, 630420, 631368, 631960, 640927, 643245, 648432, 649040, 650565, 657153, 664335, 666444, 674660, 686128, 691740, 693936, 701520, 708624, 710955, 713212, 716688, 730170, 731268, 732488, 736596, 751032, 756504, 758352, 759240, 771894, 777518, 780678, 789210, 797202, 809592, 810540, 812520, 818440, 824049, 833055, 834480, 839160, 840560, 851067, 853146, 857660, 861840, 867420, 876204, 885780, 888592, 891515, 895860, 900543, 910791, 911088, 914085, 915610, 920745, 922320, 938790, 945630, 947052, 947940, 972648, 973560, 975024, 982128, 999666, 1011990, 1029192, 1040904, 1052280, 1062936, 1069818, 1080720, 1095255, 1098732, 1104894, 1110740, 1134756, 1137528, 1138860, 1156560, 1157841, 1166277, 1168272, 1181040, 1183815, 1194480, 1200724, 1214388, 1215810, 1218780, 1227660, 1248121, 1251720, 1260840, 1262736, 1263920, 1279719, 1281854, 1286490, 1301130, 1314306, 1328670, 1332888, 1349320, 1373415, 1383480, 1418445, 1421910, 1426424, 1460340, 1462536, 1464976, 1473192, 1499499, 1500905, 1502064, 1513008, 1517985, 1518480, 1543788, 1555036, 1561356, 1578420, 1594404, 1604727, 1619184, 1621080, 1625040, 1636880, 1648098, 1657341, 1666110, 1678320, 1702134, 1706292, 1715320, 1734840, 1752408, 1771560, 1783030, 1791720, 1801086, 1821582, 1828170, 1831220, 1841490, 1877580, 1891260, 1894104, 1895880, 1922781, 1929735, 1943795, 1945296, 1947120, 1951695, 1993005, 1999332, 2023980, 2058384, 2081808, 2104560, 2125872, 2132865, 2139636, 2190510, 2197464, 2209788, 2221480, 2269512, 2275056, 2277720, 2315682, 2332554, 2367630, 2401448, 2428776, 2431620, 2437560, 2455320, 2472147, 2496242, 2499165, 2503440, 2521680, 2559438, 2563708, 2572980, 2602260, 2628612, 2657340, 2665776, 2674545, 2698640, 2701629, 2732373, 2746830, 2762235, 2766960, 2836890, 2843820, 2852848, 2920680, 2925072, 2946384, 2998998, 3001810, 3035970, 3087576, 3110072, 3122712, 3156840, 3188808, 3204635, 3209454, 3242160, 3285765, 3296196, 3314682, 3332220, 3387757, 3404268, 3412584, 3430640, 3469680, 3473523, 3498831, 3504816, 3543120, 3566060, 3583440, 3602172, 3643164, 3656340, 3662440, 3682980, 3744363, 3755160, 3782520, 3788208, 3791760, 3845562, 3859470, 3887590, 3903390, 3986010, 3998664, 4047960, 4120245, 4255335, 4265730, 4279272, 4381020, 4394928, 4419576, 4442960, 4498497, 4502715, 4539024, 4553955, 4555440, 4631364, 4665108, 4735260, 4802896, 4814181, 4857552, 4863240, 4875120, 4910640, 4944294, 4992484, 4998330, 5118876, 5127416, 5145960, 5204520, 5257224, 5314680, 5349090, 5403258, 5464746, 5493660, 5524470, 5673780, 5687640, 5768343, 5789205, 5831385, 5841360, 5997996, 6003620, 6071940, 6175152, 6220144, 6240605, 6245424, 6313680, 6377616, 6398595, 6409270, 6418908, 6571530, 6592392, 6629364, 6664440, 6775514, 6808536, 6825168, 6947046, 6997662, 7132120, 7204344, 7286328, 7312680, 7324880, 7365960, 7416441, 7488726, 7497495, 7510320, 7565040, 7691124, 7718940, 7775180, 7806780, 7972020, 7997328, 8023635, 8095920, 8104887, 8240490, 8286705, 8510670, 8531460, 8558544, 8762040, 8839152, 8996994, 9005430, 9107910, 9262728, 9330216, 9470520, 9613905, 9628362, 9726480, 9888588, 9984968, 9996660, 10163271, 10237752, 10254832, 10291920, 10409040, 10496493, 10514448, 10629360, 10698180, 10806516, 10929492, 10987320, 11048940, 11233089, 11347560, 11375280, 11536686, 11578410, 11662770, 11995992, 12007240, 12143880, 12360735, 12481210, 12797190, 12818540, 12837816, 13143060, 13184784, 13258728, 13328880, 13508145, 13551028, 13617072, 13661865, 13894092, 13995324, 14264240, 14408688, 14442543, 14572656, 14625360, 14731920, 14832882, 14977452, 14994990, 15382248, 15437880, 15550360, 15613560, 15944040, 16047270, 16209774, 16480980, 16573410, 16938785, 17021340, 17062920, 17305029, 17367615, 17494155, 17524080, 17993988, 18010860, 18215820, 18525456, 18660432, 18721815, 18941040, 19227810, 19256724, 19777176, 19969936, 19993320, 20326542, 20475504, 20992986, 21396360, 21613032, 21858984, 21974640, 22097880, 22466178, 22492485, 22695120, 23073372, 23156820, 23325540, 23714299, 23991984, 24014480, 24070905, 24287760, 24314661, 24721470, 24962420, 25594380, 25637080, 25675632, 26286120, 26517456, 27016290, 27102056, 27323730, 27788184, 27990648, 28841715, 28885086, 29665764, 29954904, 29989980, 30489813, 30764496, 30875760, 31100720, 31227120, 31489479, 31888080, 32094540, 32419548, 32961960, 33146820, 33699267, 33877570, 34042680, 34125840, 34610058, 34735230, 34988310, 35987976, 36021720, 36431640, 37082205, 37443630, 38455620, 38513448, 39554352, 39986640, 40524435, 40653084, 41985972, 42792720, 43226064, 43717968, 44195760, 44932356, 44984970, 46146744, 46313640, 46651080, 47428598, 48141810, 48629322, 49442940, 49924840, 50816355, 51188760, 51274160, 51915087, 52482465, 52572240, 54032580, 54204112, 54647460, 55576368, 55981296, 56165445, 57683430, 57770172, 59331528, 59909808, 59979960, 60979626, 62978958, 64189080, 64839096, 65923920, 66293640, 67398534, 67755140, 68085360, 69220116, 69470460, 69976620, 71142897, 71975952, 72043440, 72212715, 72863280, 74164410, 74887260, 76911240, 77026896, 81048870, 81306168, 83971944, 86525145, 89864712, 89969940, 91469439, 92293488, 92627280, 93302160, 94857196, 96283620, 97258644, 98885880, 99849680, 101097801, 101632710, 102377520, 103830174, 104964930, 108065160, 109294920, 112330890, 115366860, 115540344, 118571495, 118663056, 119959920, 121573305, 121959252, 125957916, 128378160, 129678192, 132587280, 134797068, 135510280, 138440232, 138940920, 139953240, 142285794, 144425430, 148328820, 149774520, 152449065, 153822480, 157447395, 162097740, 162612336, 167943888, 168496335, 173050290, 179729424, 179939880, 182938878, 189714392, 192567240, 194517288, 197771760, 202195602, 203265420, 207660348, 209929860, 213428691, 216130320, 218589840, 224661780, 230733720, 231080688, 237142990, 243146610, 243918504, 251915832, 259575435, 269594136, 271020560, 274408317, 276880464, 277881840, 279906480, 284571588, 288850860, 296657640, 299549040, 304898130, 314894790, 324195480, 336992670, 346100580, 355714485, 359879760, 365877756, 379428784, 385134480, 389034576, 404391204, 406530840, 415320696, 419859720, 426857382, 449323560, 457347195, 461467440, 474285980, 486293220, 487837008, 503831664, 505489005, 519150870, 539188272, 548816634, 569143176, 577701720, 593315280, 609796260, 629789580, 640286073, 648390960, 673985340, 692201160, 711428970, 731755512, 808782408, 813061680, 830641392, 839719440, 853714764, 898647120, 914694390, 948571960, 972586440, 1010978010, 1038301740, 1067143455, 1097633268, 1138286352, 1155403440, 1219592520, 1259579160, 1280572146, 1347970680, 1372041585, 1384402320, 1422857940, 1463511024, 1617564816, 1707429528, 1829388780, 1897143920, 1920858219, 1945172880, 2021956020, 2076603480, 2134286910, 2195266536, 2439185040, 2519158320, 2561144292, 2695941360, 2744083170, 2845715880, 3201430365, 3414859056, 3658777560, 3841716438, 4043912040, 4153206960, 4268573820, 4390533072, 5122288584, 5488166340, 5691431760, 6402860730, 7317555120, 7683432876, 8087824080, 8537147640, 9604291095, 10244577168, 10976332680, 12805721460, 15366865752, 17074295280, 19208582190, 21952665360, 25611442920, 30733731504, 38417164380, 51222885840, 76834328760, 153668657520]

約数ペア:

[(1, 153668657520), (2, 76834328760), (3, 51222885840), (4, 38417164380), (5, 30733731504), (6, 25611442920), (7, 21952665360), (8, 19208582190), (9, 17074295280), (10, 15366865752), (12, 12805721460), (14, 10976332680), (15, 10244577168), (16, 9604291095), (18, 8537147640), (19, 8087824080), (20, 7683432876), (21, 7317555120), (24, 6402860730), (27, 5691431760), (28, 5488166340), (30, 5122288584), (35, 4390533072), (36, 4268573820), (37, 4153206960), (38, 4043912040), (40, 3841716438), (42, 3658777560), (45, 3414859056), (48, 3201430365), (54, 2845715880), (56, 2744083170), (57, 2695941360), (60, 2561144292), (61, 2519158320), (63, 2439185040), (70, 2195266536), (72, 2134286910), (74, 2076603480), (76, 2021956020), (79, 1945172880), (80, 1920858219), (81, 1897143920), (84, 1829388780), (90, 1707429528), (95, 1617564816), (105, 1463511024), (108, 1422857940), (111, 1384402320), (112, 1372041585), (114, 1347970680), (120, 1280572146), (122, 1259579160), (126, 1219592520), (133, 1155403440), (135, 1138286352), (140, 1097633268), (144, 1067143455), (148, 1038301740), (152, 1010978010), (158, 972586440), (162, 948571960), (168, 914694390), (171, 898647120), (180, 853714764), (183, 839719440), (185, 830641392), (189, 813061680), (190, 808782408), (210, 731755512), (216, 711428970), (222, 692201160), (228, 673985340), (237, 648390960), (240, 640286073), (244, 629789580), (252, 609796260), (259, 593315280), (266, 577701720), (270, 569143176), (280, 548816634), (285, 539188272), (296, 519150870), (304, 505489005), (305, 503831664), (315, 487837008), (316, 486293220), (324, 474285980), (333, 461467440), (336, 457347195), (342, 449323560), (360, 426857382), (366, 419859720), (370, 415320696), (378, 406530840), (380, 404391204), (395, 389034576), (399, 385134480), (405, 379428784), (420, 365877756), (427, 359879760), (432, 355714485), (444, 346100580), (456, 336992670), (474, 324195480), (488, 314894790), (504, 304898130), (513, 299549040), (518, 296657640), (532, 288850860), (540, 284571588), (549, 279906480), (553, 277881840), (555, 276880464), (560, 274408317), (567, 271020560), (570, 269594136), (592, 259575435), (610, 251915832), (630, 243918504), (632, 243146610), (648, 237142990), (665, 231080688), (666, 230733720), (684, 224661780), (703, 218589840), (711, 216130320), (720, 213428691), (732, 209929860), (740, 207660348), (756, 203265420), (760, 202195602), (777, 197771760), (790, 194517288), (798, 192567240), (810, 189714392), (840, 182938878), (854, 179939880), (855, 179729424), (888, 173050290), (912, 168496335), (915, 167943888), (945, 162612336), (948, 162097740), (976, 157447395), (999, 153822480), (1008, 152449065), (1026, 149774520), (1036, 148328820), (1064, 144425430), (1080, 142285794), (1098, 139953240), (1106, 138940920), (1110, 138440232), (1134, 135510280), (1140, 134797068), (1159, 132587280), (1185, 129678192), (1197, 128378160), (1220, 125957916), (1260, 121959252), (1264, 121573305), (1281, 119959920), (1295, 118663056), (1296, 118571495), (1330, 115540344), (1332, 115366860), (1368, 112330890), (1406, 109294920), (1422, 108065160), (1464, 104964930), (1480, 103830174), (1501, 102377520), (1512, 101632710), (1520, 101097801), (1539, 99849680), (1554, 98885880), (1580, 97258644), (1596, 96283620), (1620, 94857196), (1647, 93302160), (1659, 92627280), (1665, 92293488), (1680, 91469439), (1708, 89969940), (1710, 89864712), (1776, 86525145), (1830, 83971944), (1890, 81306168), (1896, 81048870), (1995, 77026896), (1998, 76911240), (2052, 74887260), (2072, 74164410), (2109, 72863280), (2128, 72212715), (2133, 72043440), (2135, 71975952), (2160, 71142897), (2196, 69976620), (2212, 69470460), (2220, 69220116), (2257, 68085360), (2268, 67755140), (2280, 67398534), (2318, 66293640), (2331, 65923920), (2370, 64839096), (2394, 64189080), (2440, 62978958), (2520, 60979626), (2562, 59979960), (2565, 59909808), (2590, 59331528), (2660, 57770172), (2664, 57683430), (2736, 56165445), (2745, 55981296), (2765, 55576368), (2812, 54647460), (2835, 54204112), (2844, 54032580), (2923, 52572240), (2928, 52482465), (2960, 51915087), (2997, 51274160), (3002, 51188760), (3024, 50816355), (3078, 49924840), (3108, 49442940), (3160, 48629322), (3192, 48141810), (3240, 47428598), (3294, 46651080), (3318, 46313640), (3330, 46146744), (3416, 44984970), (3420, 44932356), (3477, 44195760), (3515, 43717968), (3555, 43226064), (3591, 42792720), (3660, 41985972), (3780, 40653084), (3792, 40524435), (3843, 39986640), (3885, 39554352), (3990, 38513448), (3996, 38455620), (4104, 37443630), (4144, 37082205), (4218, 36431640), (4266, 36021720), (4270, 35987976), (4392, 34988310), (4424, 34735230), (4440, 34610058), (4503, 34125840), (4514, 34042680), (4536, 33877570), (4560, 33699267), (4636, 33146820), (4662, 32961960), (4740, 32419548), (4788, 32094540), (4819, 31888080), (4880, 31489479), (4921, 31227120), (4941, 31100720), (4977, 30875760), (4995, 30764496), (5040, 30489813), (5124, 29989980), (5130, 29954904), (5180, 29665764), (5320, 28885086), (5328, 28841715), (5490, 27990648), (5530, 27788184), (5624, 27323730), (5670, 27102056), (5688, 27016290), (5795, 26517456), (5846, 26286120), (5985, 25675632), (5994, 25637080), (6004, 25594380), (6156, 24962420), (6216, 24721470), (6320, 24314661), (6327, 24287760), (6384, 24070905), (6399, 24014480), (6405, 23991984), (6480, 23714299), (6588, 23325540), (6636, 23156820), (6660, 23073372), (6771, 22695120), (6832, 22492485), (6840, 22466178), (6954, 22097880), (6993, 21974640), (7030, 21858984), (7110, 21613032), (7182, 21396360), (7320, 20992986), (7505, 20475504), (7560, 20326542), (7686, 19993320), (7695, 19969936), (7770, 19777176), (7980, 19256724), (7992, 19227810), (8113, 18941040), (8208, 18721815), (8235, 18660432), (8295, 18525456), (8436, 18215820), (8532, 18010860), (8540, 17993988), (8769, 17524080), (8784, 17494155), (8848, 17367615), (8880, 17305029), (9006, 17062920), (9028, 17021340), (9072, 16938785), (9272, 16573410), (9324, 16480980), (9480, 16209774), (9576, 16047270), (9638, 15944040), (9842, 15613560), (9882, 15550360), (9954, 15437880), (9990, 15382248), (10248, 14994990), (10260, 14977452), (10360, 14832882), (10431, 14731920), (10507, 14625360), (10545, 14572656), (10640, 14442543), (10665, 14408688), (10773, 14264240), (10980, 13995324), (11060, 13894092), (11248, 13661865), (11285, 13617072), (11340, 13551028), (11376, 13508145), (11529, 13328880), (11590, 13258728), (11655, 13184784), (11692, 13143060), (11970, 12837816), (11988, 12818540), (12008, 12797190), (12312, 12481210), (12432, 12360735), (12654, 12143880), (12798, 12007240), (12810, 11995992), (13176, 11662770), (13272, 11578410), (13320, 11536686), (13509, 11375280), (13542, 11347560), (13680, 11233089), (13908, 11048940), (13986, 10987320), (14060, 10929492), (14220, 10806516), (14364, 10698180), (14457, 10629360), (14615, 10514448), (14640, 10496493), (14763, 10409040), (14931, 10291920), (14985, 10254832), (15010, 10237752), (15120, 10163271), (15372, 9996660), (15390, 9984968), (15540, 9888588), (15799, 9726480), (15960, 9628362), (15984, 9613905), (16226, 9470520), (16470, 9330216), (16590, 9262728), (16872, 9107910), (17064, 9005430), (17080, 8996994), (17385, 8839152), (17538, 8762040), (17955, 8558544), (18012, 8531460), (18056, 8510670), (18544, 8286705), (18648, 8240490), (18960, 8104887), (18981, 8095920), (19152, 8023635), (19215, 7997328), (19276, 7972020), (19684, 7806780), (19764, 7775180), (19908, 7718940), (19980, 7691124), (20313, 7565040), (20461, 7510320), (20496, 7497495), (20520, 7488726), (20720, 7416441), (20862, 7365960), (20979, 7324880), (21014, 7312680), (21090, 7286328), (21330, 7204344), (21546, 7132120), (21960, 6997662), (22120, 6947046), (22515, 6825168), (22570, 6808536), (22680, 6775514), (23058, 6664440), (23180, 6629364), (23310, 6592392), (23384, 6571530), (23940, 6418908), (23976, 6409270), (24016, 6398595), (24095, 6377616), (24339, 6313680), (24605, 6245424), (24624, 6240605), (24705, 6220144), (24885, 6175152), (25308, 6071940), (25596, 6003620), (25620, 5997996), (26307, 5841360), (26352, 5831385), (26544, 5789205), (26640, 5768343), (27018, 5687640), (27084, 5673780), (27816, 5524470), (27972, 5493660), (28120, 5464746), (28440, 5403258), (28728, 5349090), (28914, 5314680), (29230, 5257224), (29526, 5204520), (29862, 5145960), (29970, 5127416), (30020, 5118876), (30744, 4998330), (30780, 4992484), (31080, 4944294), (31293, 4910640), (31521, 4875120), (31598, 4863240), (31635, 4857552), (31920, 4814181), (31995, 4802896), (32452, 4735260), (32940, 4665108), (33180, 4631364), (33733, 4555440), (33744, 4553955), (33855, 4539024), (34128, 4502715), (34160, 4498497), (34587, 4442960), (34770, 4419576), (34965, 4394928), (35076, 4381020), (35910, 4279272), (36024, 4265730), (36112, 4255335), (37296, 4120245), (37962, 4047960), (38430, 3998664), (38552, 3986010), (39368, 3903390), (39528, 3887590), (39816, 3859470), (39960, 3845562), (40527, 3791760), (40565, 3788208), (40626, 3782520), (40922, 3755160), (41040, 3744363), (41724, 3682980), (41958, 3662440), (42028, 3656340), (42180, 3643164), (42660, 3602172), (42883, 3583440), (43092, 3566060), (43371, 3543120), (43845, 3504816), (43920, 3498831), (44240, 3473523), (44289, 3469680), (44793, 3430640), (45030, 3412584), (45140, 3404268), (45360, 3387757), (46116, 3332220), (46360, 3314682), (46620, 3296196), (46768, 3285765), (47397, 3242160), (47880, 3209454), (47952, 3204635), (48190, 3188808), (48678, 3156840), (49210, 3122712), (49410, 3110072), (49770, 3087576), (50616, 3035970), (51192, 3001810), (51240, 2998998), (52155, 2946384), (52535, 2925072), (52614, 2920680), (53865, 2852848), (54036, 2843820), (54168, 2836890), (55537, 2766960), (55632, 2762235), (55944, 2746830), (56240, 2732373), (56880, 2701629), (56943, 2698640), (57456, 2674545), (57645, 2665776), (57828, 2657340), (58460, 2628612), (59052, 2602260), (59724, 2572980), (59940, 2563708), (60040, 2559438), (60939, 2521680), (61383, 2503440), (61488, 2499165), (61560, 2496242), (62160, 2472147), (62586, 2455320), (63042, 2437560), (63196, 2431620), (63270, 2428776), (63990, 2401448), (64904, 2367630), (65880, 2332554), (66360, 2315682), (67466, 2277720), (67545, 2275056), (67710, 2269512), (69174, 2221480), (69540, 2209788), (69930, 2197464), (70152, 2190510), (71820, 2139636), (72048, 2132865), (72285, 2125872), (73017, 2104560), (73815, 2081808), (74655, 2058384), (75924, 2023980), (76860, 1999332), (77104, 1993005), (78736, 1951695), (78921, 1947120), (78995, 1945296), (79056, 1943795), (79632, 1929735), (79920, 1922781), (81054, 1895880), (81130, 1894104), (81252, 1891260), (81844, 1877580), (83448, 1841490), (83916, 1831220), (84056, 1828170), (84360, 1821582), (85320, 1801086), (85766, 1791720), (86184, 1783030), (86742, 1771560), (87690, 1752408), (88578, 1734840), (89586, 1715320), (90060, 1706292), (90280, 1702134), (91561, 1678320), (92232, 1666110), (92720, 1657341), (93240, 1648098), (93879, 1636880), (94563, 1625040), (94794, 1621080), (94905, 1619184), (95760, 1604727), (96380, 1594404), (97356, 1578420), (98420, 1561356), (98820, 1555036), (99540, 1543788), (101199, 1518480), (101232, 1517985), (101565, 1513008), (102305, 1502064), (102384, 1500905), (102480, 1499499), (104310, 1473192), (104895, 1464976), (105070, 1462536), (105228, 1460340), (107730, 1426424), (108072, 1421910), (108336, 1418445), (111074, 1383480), (111888, 1373415), (113886, 1349320), (115290, 1332888), (115656, 1328670), (116920, 1314306), (118104, 1301130), (119448, 1286490), (119880, 1281854), (120080, 1279719), (121581, 1263920), (121695, 1262736), (121878, 1260840), (122766, 1251720), (123120, 1248121), (125172, 1227660), (126084, 1218780), (126392, 1215810), (126540, 1214388), (127980, 1200724), (128649, 1194480), (129808, 1183815), (130113, 1181040), (131535, 1168272), (131760, 1166277), (132720, 1157841), (132867, 1156560), (134932, 1138860), (135090, 1137528), (135420, 1134756), (138348, 1110740), (139080, 1104894), (139860, 1098732), (140304, 1095255), (142191, 1080720), (143640, 1069818), (144570, 1062936), (146034, 1052280), (147630, 1040904), (149310, 1029192), (151848, 1011990), (153720, 999666), (156465, 982128), (157605, 975024), (157842, 973560), (157990, 972648), (162108, 947940), (162260, 947052), (162504, 945630), (163688, 938790), (166611, 922320), (166896, 920745), (167832, 915610), (168112, 914085), (168665, 911088), (168720, 910791), (170640, 900543), (171532, 895860), (172368, 891515), (172935, 888592), (173484, 885780), (175380, 876204), (177156, 867420), (178303, 861840), (179172, 857660), (180120, 853146), (180560, 851067), (182817, 840560), (183122, 839160), (184149, 834480), (184464, 833055), (186480, 824049), (187758, 818440), (189126, 812520), (189588, 810540), (189810, 809592), (192760, 797202), (194712, 789210), (196840, 780678), (197640, 777518), (199080, 771894), (202398, 759240), (202635, 758352), (203130, 756504), (204610, 751032), (208620, 736596), (209790, 732488), (210140, 731268), (210456, 730170), (214415, 716688), (215460, 713212), (216144, 710955), (216855, 708624), (219051, 701520), (221445, 693936), (222148, 691740), (223965, 686128), (227772, 674660), (230580, 666444), (231312, 664335), (233840, 657153), (236208, 650565), (236763, 649040), (236985, 648432), (238896, 643245), (239760, 640927), (243162, 631960), (243390, 631368), (243756, 630420), (245532, 625860), (250344, 613830), (252168, 609390), (252784, 607905), (253080, 607194), (255960, 600362), (257298, 597240), (260226, 590520), (263070, 584136), (265734, 578280), (269864, 569430), (270180, 568764), (270840, 567378), (274683, 559440), (276696, 555370), (277685, 553392), (278160, 552447), (279720, 549366), (283689, 541680), (284382, 540360), (284715, 539728), (287280, 534909), (289140, 531468), (292068, 526140), (295260, 520452), (298620, 514596), (300181, 511920), (303597, 506160), (303696, 505995), (304695, 504336), (306915, 500688), (307440, 499833), (312930, 491064), (315210, 487512), (315684, 486780), (315980, 486324), (324216, 473970), (324520, 473526), (325008, 472815), (327376, 469395), (333222, 461160), (335664, 457805), (337330, 455544), (343064, 447930), (345870, 444296), (346968, 442890), (350760, 438102), (354312, 433710), (356606, 430920), (358344, 428830), (360240, 426573), (365085, 420912), (365634, 420280), (366244, 419580), (368298, 417240), (375516, 409220), (378252, 406260), (379176, 405270), (379620, 404796), (385520, 398601), (385947, 398160), (388759, 395280), (389424, 394605), (390339, 393680)]