159966172080

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{89}}^1$

素因数の和:192

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 65, 66, 69, 72, 78, 80, 88, 89, 90, 92, 99, 104, 108, 110, 115, 117, 120, 121, 130, 132, 135, 138, 143, 144, 156, 165, 176, 178, 180, 184, 195, 198, 207, 208, 216, 220, 230, 234, 240, 242, 253, 260, 264, 267, 270, 276, 286, 297, 299, 312, 330, 345, 351, 356, 360, 363, 368, 390, 396, 414, 429, 432, 440, 445, 460, 468, 484, 495, 506, 520, 528, 529, 534, 540, 552, 572, 585, 594, 598, 605, 621, 624, 660, 690, 702, 712, 715, 720, 726, 759, 780, 792, 801, 828, 858, 880, 890, 897, 920, 936, 968, 979, 990, 1012, 1035, 1040, 1058, 1068, 1080, 1089, 1104, 1144, 1157, 1170, 1188, 1196, 1210, 1242, 1265, 1287, 1320, 1335, 1380, 1404, 1424, 1430, 1452, 1485, 1495, 1518, 1560, 1573, 1584, 1587, 1602, 1656, 1716, 1755, 1780, 1794, 1815, 1840, 1872, 1936, 1958, 1980, 2024, 2047, 2070, 2116, 2136, 2145, 2160, 2178, 2277, 2288, 2314, 2340, 2376, 2392, 2403, 2420, 2484, 2530, 2574, 2640, 2645, 2670, 2691, 2760, 2783, 2808, 2860, 2904, 2937, 2970, 2990, 3036, 3105, 3120, 3146, 3174, 3204, 3267, 3289, 3312, 3432, 3471, 3510, 3560, 3588, 3630, 3795, 3861, 3916, 3960, 4005, 4048, 4094, 4140, 4232, 4272, 4290, 4356, 4485, 4554, 4628, 4680, 4719, 4752, 4761, 4784, 4806, 4840, 4895, 4968, 5060, 5148, 5290, 5340, 5382, 5445, 5520, 5566, 5616, 5720, 5785, 5808, 5819, 5874, 5940, 5980, 6072, 6141, 6210, 6292, 6348, 6408, 6435, 6534, 6578, 6831, 6864, 6877, 6942, 7020, 7120, 7176, 7260, 7590, 7722, 7832, 7865, 7920, 7935, 8010, 8073, 8188, 8280, 8349, 8464, 8580, 8712, 8811, 8970, 9108, 9256, 9360, 9438, 9522, 9612, 9680, 9790, 9867, 9936, 10120, 10235, 10296, 10413, 10580, 10680, 10764, 10769, 10890, 11132, 11385, 11440, 11570, 11638, 11748, 11880, 11960, 12015, 12144, 12282, 12420, 12584, 12696, 12727, 12816, 12870, 13068, 13156, 13455, 13662, 13754, 13884, 13915, 14040, 14157, 14283, 14352, 14520, 14685, 15180, 15444, 15664, 15730, 15870, 16020, 16146, 16335, 16376, 16445, 16560, 16698, 17160, 17355, 17424, 17457, 17622, 17940, 18216, 18423, 18512, 18876, 19044, 19224, 19305, 19580, 19734, 20240, 20470, 20592, 20631, 20826, 21160, 21360, 21528, 21538, 21780, 22264, 22517, 22770, 23140, 23276, 23496, 23595, 23760, 23805, 23920, 24030, 24564, 24840, 25047, 25168, 25392, 25454, 25740, 26136, 26312, 26433, 26611, 26910, 27324, 27508, 27768, 27830, 28080, 28314, 28566, 29040, 29095, 29370, 29601, 30360, 30705, 30888, 31239, 31460, 31740, 32040, 32292, 32307, 32670, 32752, 32890, 33396, 34155, 34320, 34385, 34710, 34914, 35244, 35880, 36179, 36432, 36846, 37752, 38088, 38181, 38448, 38610, 39160, 39468, 40365, 40940, 41262, 41652, 41745, 42320, 42471, 43056, 43076, 43560, 44055, 44528, 45034, 45540, 46280, 46552, 46992, 47081, 47190, 47610, 48060, 49128, 49335, 49680, 50094, 50908, 51480, 52065, 52272, 52371, 52624, 52866, 53222, 53820, 53845, 54648, 55016, 55269, 55536, 55660, 56628, 57132, 58190, 58740, 59202, 60720, 61410, 61776, 61893, 62478, 62920, 63480, 63635, 64009, 64080, 64584, 64614, 65340, 65780, 66792, 67551, 68310, 68770, 69420, 69828, 70488, 70785, 71415, 71760, 72358, 73692, 75141, 75504, 75647, 76176, 76362, 77220, 78320, 78936, 79833, 80730, 81880, 82524, 83304, 83490, 84942, 86152, 87120, 87285, 88110, 88803, 90068, 91080, 92115, 92560, 93104, 94162, 94380, 95220, 96120, 96921, 98256, 98670, 100188, 101816, 102960, 103155, 104130, 104742, 105732, 106444, 107640, 107690, 108537, 109296, 110032, 110538, 111320, 112585, 113256, 114264, 114543, 116380, 117480, 118404, 122820, 123786, 124956, 125235, 125840, 126960, 127270, 128018, 129168, 129228, 130680, 131560, 132165, 133055, 133584, 135102, 136620, 137540, 138840, 139656, 139997, 140976, 141243, 141570, 142830, 144716, 147384, 148005, 150282, 151294, 152724, 154440, 156195, 157113, 157872, 159666, 161460, 161535, 163760, 165048, 166608, 166980, 169884, 172304, 174570, 176220, 177606, 180136, 180895, 182160, 184230, 185679, 188324, 188760, 190440, 190905, 192027, 192240, 193842, 197340, 200376, 202653, 203632, 206310, 208260, 209484, 211464, 212355, 212888, 215280, 215380, 217074, 221076, 222640, 225170, 226512, 226941, 228528, 229086, 232760, 234960, 235405, 236808, 239499, 245640, 247572, 247687, 249912, 250470, 254540, 256036, 258456, 261360, 261855, 263120, 264330, 266110, 270204, 273240, 275080, 276345, 277680, 279312, 279994, 282486, 283140, 285660, 289432, 290763, 292721, 294768, 296010, 300564, 302588, 305448, 308880, 309465, 312390, 314226, 319332, 320045, 322920, 323070, 325611, 330096, 333960, 337755, 339768, 343629, 349140, 352440, 355212, 360272, 361790, 368460, 371358, 375705, 376648, 377520, 378235, 380880, 381810, 384054, 387684, 394680, 399165, 400752, 405306, 412620, 416520, 418968, 419991, 422928, 423729, 424710, 425776, 430760, 434148, 442152, 444015, 450340, 453882, 458172, 465520, 470810, 473616, 478998, 484605, 491280, 495144, 495374, 499824, 500940, 509080, 512072, 516912, 517891, 523710, 528660, 532220, 540408, 542685, 546480, 550160, 552690, 559988, 564972, 566280, 571320, 572715, 576081, 578864, 581526, 585442, 592020, 601128, 605176, 607959, 610896, 612053, 618930, 624780, 628452, 638664, 640090, 645840, 646140, 651222, 667920, 675510, 679536, 680823, 687258, 698280, 699985, 704880, 706215, 710424, 718497, 723580, 736920, 742716, 743061, 751410, 753296, 756470, 763620, 768108, 775368, 785565, 789360, 798330, 810612, 825240, 832117, 833040, 837936, 839982, 847458, 849420, 861520, 868296, 878163, 884304, 888030, 900680, 907764, 916344, 928395, 941620, 957996, 960135, 969210, 976833, 990288, 990748, 1001880, 1013265, 1018160, 1024144, 1035782, 1047420, 1057320, 1064440, 1080816, 1085370, 1105380, 1119976, 1129944, 1132560, 1134705, 1142640, 1145430, 1152162, 1163052, 1170884, 1184040, 1197495, 1202256, 1210352, 1215918, 1224106, 1237860, 1238435, 1249560, 1256904, 1259973, 1271187, 1277328, 1280180, 1292280, 1302444, 1351020, 1361646, 1374516, 1396560, 1399970, 1412430, 1420848, 1436994, 1447160, 1453815, 1463605, 1473840, 1485432, 1486122, 1502820, 1512940, 1527240, 1536216, 1550736, 1553673, 1571130, 1596660, 1621224, 1628055, 1650480, 1664234, 1679964, 1694916, 1698840, 1718145, 1728243, 1736592, 1756326, 1776060, 1801360, 1815528, 1832688, 1836159, 1856790, 1883240, 1915992, 1920270, 1938420, 1953666, 1981496, 2003760, 2026530, 2042469, 2071564, 2094840, 2099955, 2114640, 2118645, 2128880, 2170740, 2210760, 2229183, 2239952, 2259888, 2269410, 2290860, 2304324, 2326104, 2341768, 2368080, 2394990, 2431836, 2448212, 2475720, 2476870, 2496351, 2499120, 2513808, 2519946, 2542374, 2560360, 2584560, 2589455, 2604888, 2634489, 2702040, 2723292, 2749032, 2799940, 2824860, 2873988, 2880405, 2894320, 2907630, 2927210, 2970864, 2972244, 3005640, 3025880, 3039795, 3054480, 3060265, 3072432, 3107346, 3142260, 3193320, 3219931, 3242448, 3256110, 3328468, 3359928, 3389832, 3397680, 3404115, 3436290, 3456486, 3512652, 3552120, 3592485, 3631056, 3672318, 3713580, 3715305, 3766480, 3779919, 3831984, 3840540, 3876840, 3907332, 3962992, 4053060, 4084938, 4143128, 4160585, 4189680, 4199910, 4237290, 4341480, 4390815, 4421520, 4458366, 4538820, 4581720, 4608648, 4652208, 4661019, 4683536, 4789980, 4863672, 4884165, 4896424, 4951440, 4953740, 4992702, 5039892, 5084748, 5120720, 5178910, 5209776, 5268978, 5404080, 5446584, 5498064, 5508477, 5599880, 5649720, 5696801, 5747976, 5760810, 5815260, 5854420, 5944488, 6011280, 6051760, 6079590, 6120530, 6214692, 6284520, 6299865, 6355935, 6386640, 6439862, 6512220, 6656936, 6687549, 6719856, 6732583, 6779664, 6808230, 6872580, 6912972, 7025304, 7104240, 7184970, 7344636, 7427160, 7430610, 7489053, 7559838, 7681080, 7753680, 7768365, 7814664, 7903467, 8106120, 8169876, 8286256, 8321170, 8399820, 8474580, 8641215, 8682960, 8781630, 8916732, 9077640, 9163440, 9180795, 9217296, 9322038, 9579960, 9659793, 9727344, 9768330, 9792848, 9907480, 9985404, 10079784, 10169496, 10212345, 10357820, 10537956, 10893168, 11016954, 11145915, 11199760, 11299440, 11393602, 11495952, 11521620, 11630520, 11708840, 11888976, 12159180, 12241060, 12429384, 12481755, 12569040, 12599730, 12711870, 12879724, 13024440, 13172445, 13313872, 13375098, 13465166, 13616460, 13745160, 13825944, 13983057, 14050608, 14369940, 14689272, 14854320, 14861220, 14978106, 15119676, 15362160, 15536730, 15629328, 15806934, 16099655, 16212240, 16339752, 16525431, 16642340, 16799640, 16949160, 17090403, 17282430, 17563260, 17833464, 18155280, 18361590, 18644076, 18899595, 19159920, 19319586, 19536660, 19814960, 19970808, 20159568, 20197749, 20338992, 20424690, 20715640, 21075912, 22033908, 22291830, 22467159, 22787204, 23043240, 23261040, 23305095, 23417680, 24318360, 24482120, 24858768, 24963510, 25199460, 25423740, 25759448, 26048880, 26344890, 26750196, 26930332, 27232920, 27490320, 27542385, 27651888, 27966114, 28484005, 28739880, 28979379, 29378544, 29722440, 29956212, 30239352, 31073460, 31613868, 32199310, 32679504, 33050862, 33284680, 33437745, 33599280, 33662915, 33898320, 34180806, 34564860, 35126520, 35666928, 36723180, 37288152, 37445265, 37799190, 38639172, 39073320, 39517335, 39941616, 40395498, 40849380, 41431280, 42151824, 44067816, 44583660, 44934318, 45574408, 46086480, 46610190, 48298965, 48636720, 48964240, 49927020, 50398920, 50847480, 51271209, 51518896, 52689780, 53500392, 53860664, 54465840, 55084770, 55932228, 56968010, 57479760, 57958758, 59444880, 59912424, 60478704, 60593247, 62146920, 63227736, 64398620, 66101724, 66569360, 66875490, 67325830, 68361612, 69129720, 69915285, 70253040, 73446360, 74058413, 74576304, 74890530, 75598380, 77278344, 78146640, 79034670, 80790996, 81698760, 82627155, 85452015, 86938137, 88135632, 89167320, 89868636, 91148816, 93220380, 96597930, 99854040, 100797840, 100988745, 101694960, 102542418, 105379560, 107000784, 107721328, 110169540, 111864456, 112335795, 113936020, 115917516, 119824848, 121186494, 124293840, 126455472, 128797240, 132203448, 133750980, 134651660, 136723224, 138259440, 139830570, 144896895, 146892720, 148116826, 149781060, 151196760, 153813627, 154556688, 158069340, 161581992, 163397520, 165254310, 170904030, 173876274, 178334640, 179737272, 181779741, 186440760, 193195860, 199708080, 201977490, 205084836, 210759120, 220339080, 222175239, 223728912, 224671590, 227872040, 231835032, 242372988, 256356045, 257594480, 264406896, 267501960, 269303320, 273446448, 279661140, 289793790, 296233652, 299562120, 302393520, 302966235, 307627254, 316138680, 323163984, 330508620, 341808060, 347752548, 359474544, 363559482, 370292065, 372881520, 386391720, 403954980, 410169672, 434690685, 440678160, 444350478, 449343180, 455744080, 463670064, 484745976, 512712090, 535003920, 538606640, 559322280, 579587580, 592467304, 599124240, 605932470, 615254508, 632277360, 661017240, 666525717, 683616120, 695505096, 727118964, 740584130, 769068135, 772783440, 807909960, 820339344, 869381370, 888700956, 898686360, 908898705, 969491952, 1025424180, 1110876195, 1118644560, 1159175160, 1184934608, 1211864940, 1230509016, 1322034480, 1333051434, 1367232240, 1391010192, 1454237928, 1481168260, 1538136270, 1615819920, 1738762740, 1777401912, 1797372720, 1817797410, 1999577151, 2050848360, 2221752390, 2318350320, 2423729880, 2461018032, 2666102868, 2908475856, 2962336520, 3076272540, 3332628585, 3477525480, 3554803824, 3635594820, 3999154302, 4101696720, 4443504780, 4847459760, 5332205736, 5924673040, 6152545080, 6665257170, 6955050960, 7271189640, 7998308604, 8887009560, 9997885755, 10664411472, 12305090160, 13330514340, 14542379280, 15996617208, 17774019120, 19995771510, 26661028680, 31993234416, 39991543020, 53322057360, 79983086040, 159966172080]

約数ペア:

[(1, 159966172080), (2, 79983086040), (3, 53322057360), (4, 39991543020), (5, 31993234416), (6, 26661028680), (8, 19995771510), (9, 17774019120), (10, 15996617208), (11, 14542379280), (12, 13330514340), (13, 12305090160), (15, 10664411472), (16, 9997885755), (18, 8887009560), (20, 7998308604), (22, 7271189640), (23, 6955050960), (24, 6665257170), (26, 6152545080), (27, 5924673040), (30, 5332205736), (33, 4847459760), (36, 4443504780), (39, 4101696720), (40, 3999154302), (44, 3635594820), (45, 3554803824), (46, 3477525480), (48, 3332628585), (52, 3076272540), (54, 2962336520), (55, 2908475856), (60, 2666102868), (65, 2461018032), (66, 2423729880), (69, 2318350320), (72, 2221752390), (78, 2050848360), (80, 1999577151), (88, 1817797410), (89, 1797372720), (90, 1777401912), (92, 1738762740), (99, 1615819920), (104, 1538136270), (108, 1481168260), (110, 1454237928), (115, 1391010192), (117, 1367232240), (120, 1333051434), (121, 1322034480), (130, 1230509016), (132, 1211864940), (135, 1184934608), (138, 1159175160), (143, 1118644560), (144, 1110876195), (156, 1025424180), (165, 969491952), (176, 908898705), (178, 898686360), (180, 888700956), (184, 869381370), (195, 820339344), (198, 807909960), (207, 772783440), (208, 769068135), (216, 740584130), (220, 727118964), (230, 695505096), (234, 683616120), (240, 666525717), (242, 661017240), (253, 632277360), (260, 615254508), (264, 605932470), (267, 599124240), (270, 592467304), (276, 579587580), (286, 559322280), (297, 538606640), (299, 535003920), (312, 512712090), (330, 484745976), (345, 463670064), (351, 455744080), (356, 449343180), (360, 444350478), (363, 440678160), (368, 434690685), (390, 410169672), (396, 403954980), (414, 386391720), (429, 372881520), (432, 370292065), (440, 363559482), (445, 359474544), (460, 347752548), (468, 341808060), (484, 330508620), (495, 323163984), (506, 316138680), (520, 307627254), (528, 302966235), (529, 302393520), (534, 299562120), (540, 296233652), (552, 289793790), (572, 279661140), (585, 273446448), (594, 269303320), (598, 267501960), (605, 264406896), (621, 257594480), (624, 256356045), (660, 242372988), (690, 231835032), (702, 227872040), (712, 224671590), (715, 223728912), (720, 222175239), (726, 220339080), (759, 210759120), (780, 205084836), (792, 201977490), (801, 199708080), (828, 193195860), (858, 186440760), (880, 181779741), (890, 179737272), (897, 178334640), (920, 173876274), (936, 170904030), (968, 165254310), (979, 163397520), (990, 161581992), (1012, 158069340), (1035, 154556688), (1040, 153813627), (1058, 151196760), (1068, 149781060), (1080, 148116826), (1089, 146892720), (1104, 144896895), (1144, 139830570), (1157, 138259440), (1170, 136723224), (1188, 134651660), (1196, 133750980), (1210, 132203448), (1242, 128797240), (1265, 126455472), (1287, 124293840), (1320, 121186494), (1335, 119824848), (1380, 115917516), (1404, 113936020), (1424, 112335795), (1430, 111864456), (1452, 110169540), (1485, 107721328), (1495, 107000784), (1518, 105379560), (1560, 102542418), (1573, 101694960), (1584, 100988745), (1587, 100797840), (1602, 99854040), (1656, 96597930), (1716, 93220380), (1755, 91148816), (1780, 89868636), (1794, 89167320), (1815, 88135632), (1840, 86938137), (1872, 85452015), (1936, 82627155), (1958, 81698760), (1980, 80790996), (2024, 79034670), (2047, 78146640), (2070, 77278344), (2116, 75598380), (2136, 74890530), (2145, 74576304), (2160, 74058413), (2178, 73446360), (2277, 70253040), (2288, 69915285), (2314, 69129720), (2340, 68361612), (2376, 67325830), (2392, 66875490), (2403, 66569360), (2420, 66101724), (2484, 64398620), (2530, 63227736), (2574, 62146920), (2640, 60593247), (2645, 60478704), (2670, 59912424), (2691, 59444880), (2760, 57958758), (2783, 57479760), (2808, 56968010), (2860, 55932228), (2904, 55084770), (2937, 54465840), (2970, 53860664), (2990, 53500392), (3036, 52689780), (3105, 51518896), (3120, 51271209), (3146, 50847480), (3174, 50398920), (3204, 49927020), (3267, 48964240), (3289, 48636720), (3312, 48298965), (3432, 46610190), (3471, 46086480), (3510, 45574408), (3560, 44934318), (3588, 44583660), (3630, 44067816), (3795, 42151824), (3861, 41431280), (3916, 40849380), (3960, 40395498), (4005, 39941616), (4048, 39517335), (4094, 39073320), (4140, 38639172), (4232, 37799190), (4272, 37445265), (4290, 37288152), (4356, 36723180), (4485, 35666928), (4554, 35126520), (4628, 34564860), (4680, 34180806), (4719, 33898320), (4752, 33662915), (4761, 33599280), (4784, 33437745), (4806, 33284680), (4840, 33050862), (4895, 32679504), (4968, 32199310), (5060, 31613868), (5148, 31073460), (5290, 30239352), (5340, 29956212), (5382, 29722440), (5445, 29378544), (5520, 28979379), (5566, 28739880), (5616, 28484005), (5720, 27966114), (5785, 27651888), (5808, 27542385), (5819, 27490320), (5874, 27232920), (5940, 26930332), (5980, 26750196), (6072, 26344890), (6141, 26048880), (6210, 25759448), (6292, 25423740), (6348, 25199460), (6408, 24963510), (6435, 24858768), (6534, 24482120), (6578, 24318360), (6831, 23417680), (6864, 23305095), (6877, 23261040), (6942, 23043240), (7020, 22787204), (7120, 22467159), (7176, 22291830), (7260, 22033908), (7590, 21075912), (7722, 20715640), (7832, 20424690), (7865, 20338992), (7920, 20197749), (7935, 20159568), (8010, 19970808), (8073, 19814960), (8188, 19536660), (8280, 19319586), (8349, 19159920), (8464, 18899595), (8580, 18644076), (8712, 18361590), (8811, 18155280), (8970, 17833464), (9108, 17563260), (9256, 17282430), (9360, 17090403), (9438, 16949160), (9522, 16799640), (9612, 16642340), (9680, 16525431), (9790, 16339752), (9867, 16212240), (9936, 16099655), (10120, 15806934), (10235, 15629328), (10296, 15536730), (10413, 15362160), (10580, 15119676), (10680, 14978106), (10764, 14861220), (10769, 14854320), (10890, 14689272), (11132, 14369940), (11385, 14050608), (11440, 13983057), (11570, 13825944), (11638, 13745160), (11748, 13616460), (11880, 13465166), (11960, 13375098), (12015, 13313872), (12144, 13172445), (12282, 13024440), (12420, 12879724), (12584, 12711870), (12696, 12599730), (12727, 12569040), (12816, 12481755), (12870, 12429384), (13068, 12241060), (13156, 12159180), (13455, 11888976), (13662, 11708840), (13754, 11630520), (13884, 11521620), (13915, 11495952), (14040, 11393602), (14157, 11299440), (14283, 11199760), (14352, 11145915), (14520, 11016954), (14685, 10893168), (15180, 10537956), (15444, 10357820), (15664, 10212345), (15730, 10169496), (15870, 10079784), (16020, 9985404), (16146, 9907480), (16335, 9792848), (16376, 9768330), (16445, 9727344), (16560, 9659793), (16698, 9579960), (17160, 9322038), (17355, 9217296), (17424, 9180795), (17457, 9163440), (17622, 9077640), (17940, 8916732), (18216, 8781630), (18423, 8682960), (18512, 8641215), (18876, 8474580), (19044, 8399820), (19224, 8321170), (19305, 8286256), (19580, 8169876), (19734, 8106120), (20240, 7903467), (20470, 7814664), (20592, 7768365), (20631, 7753680), (20826, 7681080), (21160, 7559838), (21360, 7489053), (21528, 7430610), (21538, 7427160), (21780, 7344636), (22264, 7184970), (22517, 7104240), (22770, 7025304), (23140, 6912972), (23276, 6872580), (23496, 6808230), (23595, 6779664), (23760, 6732583), (23805, 6719856), (23920, 6687549), (24030, 6656936), (24564, 6512220), (24840, 6439862), (25047, 6386640), (25168, 6355935), (25392, 6299865), (25454, 6284520), (25740, 6214692), (26136, 6120530), (26312, 6079590), (26433, 6051760), (26611, 6011280), (26910, 5944488), (27324, 5854420), (27508, 5815260), (27768, 5760810), (27830, 5747976), (28080, 5696801), (28314, 5649720), (28566, 5599880), (29040, 5508477), (29095, 5498064), (29370, 5446584), (29601, 5404080), (30360, 5268978), (30705, 5209776), (30888, 5178910), (31239, 5120720), (31460, 5084748), (31740, 5039892), (32040, 4992702), (32292, 4953740), (32307, 4951440), (32670, 4896424), (32752, 4884165), (32890, 4863672), (33396, 4789980), (34155, 4683536), (34320, 4661019), (34385, 4652208), (34710, 4608648), (34914, 4581720), (35244, 4538820), (35880, 4458366), (36179, 4421520), (36432, 4390815), (36846, 4341480), (37752, 4237290), (38088, 4199910), (38181, 4189680), (38448, 4160585), (38610, 4143128), (39160, 4084938), (39468, 4053060), (40365, 3962992), (40940, 3907332), (41262, 3876840), (41652, 3840540), (41745, 3831984), (42320, 3779919), (42471, 3766480), (43056, 3715305), (43076, 3713580), (43560, 3672318), (44055, 3631056), (44528, 3592485), (45034, 3552120), (45540, 3512652), (46280, 3456486), (46552, 3436290), (46992, 3404115), (47081, 3397680), (47190, 3389832), (47610, 3359928), (48060, 3328468), (49128, 3256110), (49335, 3242448), (49680, 3219931), (50094, 3193320), (50908, 3142260), (51480, 3107346), (52065, 3072432), (52272, 3060265), (52371, 3054480), (52624, 3039795), (52866, 3025880), (53222, 3005640), (53820, 2972244), (53845, 2970864), (54648, 2927210), (55016, 2907630), (55269, 2894320), (55536, 2880405), (55660, 2873988), (56628, 2824860), (57132, 2799940), (58190, 2749032), (58740, 2723292), (59202, 2702040), (60720, 2634489), (61410, 2604888), (61776, 2589455), (61893, 2584560), (62478, 2560360), (62920, 2542374), (63480, 2519946), (63635, 2513808), (64009, 2499120), (64080, 2496351), (64584, 2476870), (64614, 2475720), (65340, 2448212), (65780, 2431836), (66792, 2394990), (67551, 2368080), (68310, 2341768), (68770, 2326104), (69420, 2304324), (69828, 2290860), (70488, 2269410), (70785, 2259888), (71415, 2239952), (71760, 2229183), (72358, 2210760), (73692, 2170740), (75141, 2128880), (75504, 2118645), (75647, 2114640), (76176, 2099955), (76362, 2094840), (77220, 2071564), (78320, 2042469), (78936, 2026530), (79833, 2003760), (80730, 1981496), (81880, 1953666), (82524, 1938420), (83304, 1920270), (83490, 1915992), (84942, 1883240), (86152, 1856790), (87120, 1836159), (87285, 1832688), (88110, 1815528), (88803, 1801360), (90068, 1776060), (91080, 1756326), (92115, 1736592), (92560, 1728243), (93104, 1718145), (94162, 1698840), (94380, 1694916), (95220, 1679964), (96120, 1664234), (96921, 1650480), (98256, 1628055), (98670, 1621224), (100188, 1596660), (101816, 1571130), (102960, 1553673), (103155, 1550736), (104130, 1536216), (104742, 1527240), (105732, 1512940), (106444, 1502820), (107640, 1486122), (107690, 1485432), (108537, 1473840), (109296, 1463605), (110032, 1453815), (110538, 1447160), (111320, 1436994), (112585, 1420848), (113256, 1412430), (114264, 1399970), (114543, 1396560), (116380, 1374516), (117480, 1361646), (118404, 1351020), (122820, 1302444), (123786, 1292280), (124956, 1280180), (125235, 1277328), (125840, 1271187), (126960, 1259973), (127270, 1256904), (128018, 1249560), (129168, 1238435), (129228, 1237860), (130680, 1224106), (131560, 1215918), (132165, 1210352), (133055, 1202256), (133584, 1197495), (135102, 1184040), (136620, 1170884), (137540, 1163052), (138840, 1152162), (139656, 1145430), (139997, 1142640), (140976, 1134705), (141243, 1132560), (141570, 1129944), (142830, 1119976), (144716, 1105380), (147384, 1085370), (148005, 1080816), (150282, 1064440), (151294, 1057320), (152724, 1047420), (154440, 1035782), (156195, 1024144), (157113, 1018160), (157872, 1013265), (159666, 1001880), (161460, 990748), (161535, 990288), (163760, 976833), (165048, 969210), (166608, 960135), (166980, 957996), (169884, 941620), (172304, 928395), (174570, 916344), (176220, 907764), (177606, 900680), (180136, 888030), (180895, 884304), (182160, 878163), (184230, 868296), (185679, 861520), (188324, 849420), (188760, 847458), (190440, 839982), (190905, 837936), (192027, 833040), (192240, 832117), (193842, 825240), (197340, 810612), (200376, 798330), (202653, 789360), (203632, 785565), (206310, 775368), (208260, 768108), (209484, 763620), (211464, 756470), (212355, 753296), (212888, 751410), (215280, 743061), (215380, 742716), (217074, 736920), (221076, 723580), (222640, 718497), (225170, 710424), (226512, 706215), (226941, 704880), (228528, 699985), (229086, 698280), (232760, 687258), (234960, 680823), (235405, 679536), (236808, 675510), (239499, 667920), (245640, 651222), (247572, 646140), (247687, 645840), (249912, 640090), (250470, 638664), (254540, 628452), (256036, 624780), (258456, 618930), (261360, 612053), (261855, 610896), (263120, 607959), (264330, 605176), (266110, 601128), (270204, 592020), (273240, 585442), (275080, 581526), (276345, 578864), (277680, 576081), (279312, 572715), (279994, 571320), (282486, 566280), (283140, 564972), (285660, 559988), (289432, 552690), (290763, 550160), (292721, 546480), (294768, 542685), (296010, 540408), (300564, 532220), (302588, 528660), (305448, 523710), (308880, 517891), (309465, 516912), (312390, 512072), (314226, 509080), (319332, 500940), (320045, 499824), (322920, 495374), (323070, 495144), (325611, 491280), (330096, 484605), (333960, 478998), (337755, 473616), (339768, 470810), (343629, 465520), (349140, 458172), (352440, 453882), (355212, 450340), (360272, 444015), (361790, 442152), (368460, 434148), (371358, 430760), (375705, 425776), (376648, 424710), (377520, 423729), (378235, 422928), (380880, 419991), (381810, 418968), (384054, 416520), (387684, 412620), (394680, 405306), (399165, 400752)]