155607510240

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{251}}^1$

素因数の和:397

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 83, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 160, 166, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 224, 228, 234, 240, 247, 249, 251, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 332, 336, 342, 351, 360, 364, 378, 380, 390, 399, 415, 416, 420, 432, 455, 456, 468, 480, 494, 498, 502, 504, 513, 520, 532, 540, 546, 560, 570, 581, 585, 608, 624, 630, 664, 665, 672, 684, 702, 720, 728, 741, 747, 753, 756, 760, 780, 798, 819, 830, 840, 855, 864, 910, 912, 936, 945, 988, 996, 1004, 1008, 1026, 1040, 1064, 1079, 1080, 1092, 1120, 1140, 1162, 1170, 1197, 1235, 1245, 1248, 1255, 1260, 1328, 1330, 1365, 1368, 1404, 1440, 1456, 1482, 1494, 1506, 1512, 1520, 1560, 1577, 1596, 1638, 1660, 1680, 1710, 1729, 1743, 1755, 1757, 1820, 1824, 1872, 1890, 1976, 1992, 1995, 2008, 2016, 2052, 2080, 2128, 2158, 2160, 2184, 2223, 2241, 2259, 2280, 2324, 2340, 2394, 2457, 2470, 2490, 2510, 2520, 2565, 2656, 2660, 2730, 2736, 2808, 2905, 2912, 2964, 2988, 3012, 3024, 3040, 3120, 3154, 3192, 3237, 3263, 3276, 3320, 3360, 3420, 3458, 3486, 3510, 3514, 3591, 3640, 3705, 3735, 3744, 3765, 3780, 3952, 3984, 3990, 4016, 4095, 4104, 4256, 4316, 4320, 4368, 4446, 4482, 4518, 4560, 4648, 4680, 4731, 4769, 4788, 4914, 4940, 4980, 5020, 5040, 5130, 5187, 5229, 5271, 5320, 5395, 5460, 5472, 5616, 5810, 5928, 5976, 5985, 6024, 6048, 6240, 6308, 6384, 6474, 6526, 6552, 6640, 6669, 6777, 6840, 6916, 6972, 7020, 7028, 7182, 7280, 7410, 7470, 7530, 7553, 7560, 7885, 7904, 7968, 7980, 8032, 8190, 8208, 8632, 8645, 8715, 8736, 8785, 8892, 8964, 9036, 9120, 9296, 9360, 9462, 9538, 9576, 9711, 9789, 9828, 9880, 9960, 10040, 10080, 10260, 10374, 10458, 10542, 10640, 10790, 10920, 11039, 11115, 11205, 11232, 11295, 11620, 11856, 11952, 11970, 12048, 12285, 12616, 12768, 12948, 13052, 13104, 13280, 13338, 13554, 13680, 13832, 13944, 14040, 14056, 14193, 14307, 14364, 14560, 14820, 14940, 15060, 15106, 15120, 15561, 15687, 15770, 15813, 15960, 16185, 16315, 16380, 16416, 17264, 17290, 17430, 17570, 17784, 17928, 17955, 18072, 18592, 18720, 18924, 19076, 19152, 19422, 19578, 19656, 19760, 19920, 20080, 20501, 20520, 20748, 20833, 20916, 21084, 21280, 21580, 21840, 22078, 22230, 22410, 22590, 22659, 22841, 23240, 23655, 23712, 23845, 23904, 23940, 24096, 24570, 25232, 25896, 25935, 26104, 26145, 26208, 26355, 26676, 27108, 27360, 27664, 27888, 28080, 28112, 28386, 28614, 28728, 29133, 29367, 29640, 29880, 30120, 30212, 30240, 31122, 31374, 31540, 31626, 31920, 32370, 32630, 32760, 33117, 33345, 33383, 33885, 34528, 34580, 34860, 35140, 35568, 35856, 35910, 36144, 37765, 37848, 38152, 38304, 38844, 39156, 39312, 39520, 39840, 40160, 41002, 41040, 41496, 41666, 41832, 42168, 42579, 42921, 43160, 43680, 44156, 44460, 44820, 45180, 45318, 45682, 46480, 46683, 47310, 47439, 47690, 47880, 48555, 48945, 49140, 50464, 51792, 51870, 52208, 52290, 52710, 53352, 54216, 55195, 55328, 55776, 56160, 56224, 56772, 57228, 57456, 58266, 58734, 59280, 59760, 60240, 60424, 61503, 61997, 62244, 62499, 62748, 63080, 63252, 63840, 64740, 65260, 65520, 66234, 66690, 66766, 67770, 67977, 68523, 69160, 69720, 70280, 70965, 71136, 71535, 71712, 71820, 72288, 75530, 75696, 76304, 77688, 77805, 78312, 78435, 78624, 79065, 82004, 82080, 82992, 83332, 83664, 84336, 85158, 85842, 86320, 88101, 88312, 88920, 89640, 90360, 90636, 91364, 92960, 93366, 94620, 94878, 95380, 95760, 97110, 97890, 98280, 99351, 100149, 102505, 103584, 103740, 104165, 104416, 104580, 105420, 106704, 108432, 110390, 113295, 113544, 114205, 114456, 114912, 116532, 117468, 118560, 119520, 120480, 120848, 123006, 123994, 124488, 124998, 125496, 126160, 126504, 128763, 129480, 130520, 131040, 132468, 133380, 133532, 135540, 135954, 137046, 138320, 139440, 140560, 141930, 143070, 143507, 143640, 145665, 145831, 146835, 151060, 151392, 152608, 155376, 155610, 156624, 156870, 158130, 164008, 165585, 165984, 166664, 166915, 167328, 168672, 170316, 171684, 172640, 176202, 176624, 177840, 179280, 180720, 181272, 182728, 184509, 185991, 186732, 187497, 189240, 189756, 190760, 191520, 194220, 195780, 196560, 198702, 200298, 203931, 205010, 205569, 207480, 208330, 209160, 210840, 212895, 213408, 214605, 216864, 220780, 226590, 227088, 228410, 228912, 233064, 233415, 234936, 237195, 241696, 246012, 247988, 248976, 249996, 250992, 252320, 253008, 257526, 258960, 261040, 264936, 266760, 267064, 270829, 271080, 271908, 274092, 276640, 278880, 281120, 283860, 286140, 287014, 287280, 291330, 291662, 293670, 298053, 300447, 302120, 307515, 309985, 310752, 311220, 312495, 313248, 313740, 316260, 328016, 331170, 333328, 333830, 339885, 340632, 342615, 343368, 352404, 353248, 355680, 358560, 361440, 362544, 365456, 369018, 371982, 373464, 374994, 378480, 379512, 381520, 388440, 391560, 393120, 395827, 397404, 400596, 407862, 410020, 411138, 414960, 416660, 418320, 421680, 425790, 429210, 430521, 433979, 437493, 440505, 441560, 453180, 454176, 456820, 457824, 466128, 466830, 469872, 474390, 492024, 495976, 496755, 497952, 499992, 500745, 501984, 506016, 515052, 517920, 522080, 529872, 533520, 534128, 541658, 542160, 543816, 548184, 553527, 557973, 562491, 567720, 572280, 574028, 574560, 582660, 583324, 587340, 596106, 600894, 604240, 615030, 616707, 619970, 622440, 624990, 627480, 632520, 643815, 656032, 662340, 666656, 667660, 679770, 681264, 685230, 686736, 704808, 717535, 725088, 729155, 730912, 738036, 743964, 746928, 749988, 756960, 759024, 763040, 776880, 783120, 791654, 794808, 801192, 812487, 815724, 820040, 822276, 829920, 833320, 836640, 843360, 851580, 858420, 861042, 867958, 874986, 881010, 883120, 901341, 906360, 913640, 922545, 929955, 932256, 933660, 937485, 939744, 948780, 984048, 991952, 993510, 999984, 1001490, 1019655, 1027845, 1030104, 1059744, 1067040, 1068256, 1083316, 1084320, 1087632, 1096368, 1107054, 1115946, 1124982, 1135440, 1144560, 1148056, 1165320, 1166648, 1174680, 1187481, 1192212, 1201788, 1208480, 1230060, 1233414, 1239940, 1244880, 1249980, 1254960, 1265040, 1287630, 1291563, 1301937, 1312479, 1324680, 1335320, 1354145, 1359540, 1362528, 1370460, 1373472, 1409616, 1435070, 1458310, 1476072, 1487928, 1490265, 1493856, 1499976, 1502235, 1518048, 1553760, 1566240, 1583308, 1589616, 1602384, 1624974, 1631448, 1640080, 1644552, 1666640, 1673919, 1703160, 1716840, 1722084, 1735916, 1749972, 1762020, 1766240, 1802682, 1812720, 1827280, 1845090, 1859910, 1867320, 1874970, 1895803, 1897560, 1968096, 1979135, 1983904, 1987020, 1999968, 2002980, 2039310, 2055690, 2060208, 2152605, 2166632, 2169895, 2175264, 2187465, 2192736, 2214108, 2231892, 2249964, 2270880, 2289120, 2296112, 2330640, 2333296, 2349360, 2374962, 2384424, 2403576, 2437461, 2460120, 2466828, 2479880, 2489760, 2499960, 2509920, 2530080, 2575260, 2583126, 2603874, 2624958, 2649360, 2670640, 2708290, 2719080, 2740920, 2767635, 2770789, 2789865, 2812455, 2819232, 2870140, 2916620, 2952144, 2975856, 2980530, 2999952, 3004470, 3083535, 3166616, 3179232, 3204768, 3249948, 3262896, 3280160, 3289104, 3333280, 3347838, 3406320, 3433680, 3444168, 3471832, 3499944, 3524040, 3562443, 3605364, 3625440, 3654560, 3690180, 3719820, 3734640, 3749940, 3791606, 3795120, 3874689, 3905811, 3937437, 3958270, 3974040, 4005960, 4062435, 4078620, 4111380, 4120416, 4305210, 4333264, 4339790, 4374930, 4428216, 4463784, 4499928, 4506705, 4592224, 4661280, 4666592, 4698720, 4749924, 4768848, 4807152, 4874922, 4920240, 4933656, 4959760, 4999920, 5145751, 5150520, 5166252, 5207748, 5249916, 5298720, 5341280, 5416580, 5438160, 5481840, 5535270, 5541578, 5579730, 5624910, 5687409, 5740280, 5833240, 5904288, 5937405, 5951712, 5961060, 5999904, 6008940, 6167070, 6333232, 6457815, 6499896, 6509685, 6525792, 6562395, 6578208, 6695676, 6812640, 6867360, 6888336, 6943664, 6999888, 7048080, 7124886, 7210728, 7312383, 7380360, 7439640, 7469280, 7499880, 7583212, 7590240, 7749378, 7811622, 7874874, 7916540, 7948080, 8011920, 8124870, 8157240, 8222760, 8312367, 8369595, 8610420, 8666528, 8679580, 8749860, 8856432, 8927568, 8999856, 9013410, 9479015, 9499848, 9537696, 9614304, 9749844, 9840480, 9867312, 9919520, 9999840, 10291502, 10301040, 10332504, 10415496, 10499832, 10687329, 10833160, 10876320, 10963680, 11070540, 11083156, 11159460, 11249820, 11374818, 11480560, 11666480, 11717433, 11874810, 11922120, 12017880, 12187305, 12334140, 12666464, 12915630, 12999792, 13019370, 13124790, 13391352, 13776672, 13853945, 13887328, 13999776, 14096160, 14249772, 14421456, 14624766, 14760720, 14879280, 14999760, 15166424, 15437253, 15498756, 15623244, 15749748, 15833080, 15896160, 16023840, 16249740, 16314480, 16445520, 16624734, 16739190, 17062227, 17220840, 17359160, 17499720, 17712864, 17812215, 17855136, 17999712, 18026820, 18958030, 18999696, 19373445, 19499688, 19529055, 19687185, 19734624, 20583004, 20602080, 20665008, 20830992, 20999664, 21374658, 21666320, 22141080, 22166312, 22318920, 22499640, 22749636, 22961120, 23332960, 23434866, 23749620, 23844240, 24035760, 24374610, 24668280, 24937101, 25728755, 25831260, 25999584, 26038740, 26249580, 26782704, 27707890, 28437045, 28499544, 28842912, 29249532, 29521440, 29758560, 29999520, 30332848, 30874506, 30997512, 31246488, 31499496, 31666160, 32499480, 32628960, 32891040, 33249468, 33478380, 34124454, 34441680, 34718320, 34999440, 35624430, 36020257, 36053640, 36561915, 37916060, 37999392, 38746890, 38999376, 39058110, 39374370, 41166008, 41330016, 41561835, 41661984, 41999328, 42749316, 43332640, 44282160, 44332624, 44637840, 44999280, 45499272, 46311759, 46869732, 47499240, 47688480, 48071520, 48749220, 49336560, 49874202, 51186681, 51457510, 51662520, 52077480, 52499160, 53436645, 53565408, 55415780, 56874090, 56999088, 58499064, 58587165, 60665696, 61749012, 61995024, 62492976, 62998992, 63332320, 64998960, 66498936, 66956760, 68248908, 68883360, 69436640, 69998880, 71248860, 72040514, 72107280, 73123830, 74811303, 75832120, 77186265, 77493780, 77998752, 78116220, 78748740, 82332016, 83123670, 85311135, 85498632, 88564320, 88665248, 89275680, 89998560, 90998544, 92623518, 93739464, 94998480, 97498440, 98673120, 99748404, 102373362, 102915020, 103325040, 104154960, 104998320, 106873290, 108060771, 110831560, 113748180, 113998176, 116998128, 117174330, 123498024, 123990048, 124685505, 124985952, 125997984, 129997920, 132997872, 133913520, 136497816, 138935277, 142497720, 144081028, 144214560, 146247660, 149622606, 151664240, 154372530, 154987560, 156232440, 157497480, 164664032, 166247340, 170622270, 170997264, 180101285, 181997088, 185247036, 187478928, 189996960, 194996880, 199496808, 204746724, 205830040, 206650080, 208309920, 209996640, 213746580, 216121542, 221663120, 227496360, 231558795, 233996256, 234348660, 246996048, 249371010, 255933405, 265995744, 267827040, 272995632, 277870554, 284995440, 288162056, 292495320, 299245212, 303328480, 308745060, 309975120, 312464880, 314994960, 324182313, 332494680, 341244540, 341994528, 360202570, 370494072, 374056515, 374957856, 389993760, 398993616, 409493448, 411660080, 427493160, 432243084, 443326240, 454992720, 463117590, 468697320, 493992096, 498742020, 511866810, 540303855, 545991264, 555741108, 569990880, 576324112, 584990640, 598490424, 617490120, 619950240, 624929760, 629989920, 648364626, 664989360, 682489080, 694676385, 720405140, 740988144, 748113030, 797987232, 818986896, 823320160, 854986320, 864486168, 909985440, 926235180, 937394640, 972546939, 997484040, 1023733620, 1080607710, 1111482216, 1152648224, 1169981280, 1196980848, 1234980240, 1296729252, 1329978720, 1364978160, 1389352770, 1440810280, 1481976288, 1496226060, 1620911565, 1637973792, 1709972640, 1728972336, 1852470360, 1874789280, 1945093878, 1994968080, 2047467240, 2161215420, 2222964432, 2393961696, 2469960480, 2593458504, 2729956320, 2778705540, 2881620560, 2992452120, 3241823130, 3457944672, 3704940720, 3890187756, 3989936160, 4094934480, 4322430840, 4445928864, 4862734695, 5186917008, 5557411080, 5763241120, 5984904240, 6483646260, 7409881440, 7780375512, 8189868960, 8644861680, 9725469390, 10373834016, 11114822160, 11969808480, 12967292520, 15560751024, 17289723360, 19450938780, 22229644320, 25934585040, 31121502048, 38901877560, 51869170080, 77803755120, 155607510240]

約数ペア:

[(1, 155607510240), (2, 77803755120), (3, 51869170080), (4, 38901877560), (5, 31121502048), (6, 25934585040), (7, 22229644320), (8, 19450938780), (9, 17289723360), (10, 15560751024), (12, 12967292520), (13, 11969808480), (14, 11114822160), (15, 10373834016), (16, 9725469390), (18, 8644861680), (19, 8189868960), (20, 7780375512), (21, 7409881440), (24, 6483646260), (26, 5984904240), (27, 5763241120), (28, 5557411080), (30, 5186917008), (32, 4862734695), (35, 4445928864), (36, 4322430840), (38, 4094934480), (39, 3989936160), (40, 3890187756), (42, 3704940720), (45, 3457944672), (48, 3241823130), (52, 2992452120), (54, 2881620560), (56, 2778705540), (57, 2729956320), (60, 2593458504), (63, 2469960480), (65, 2393961696), (70, 2222964432), (72, 2161215420), (76, 2047467240), (78, 1994968080), (80, 1945093878), (83, 1874789280), (84, 1852470360), (90, 1728972336), (91, 1709972640), (95, 1637973792), (96, 1620911565), (104, 1496226060), (105, 1481976288), (108, 1440810280), (112, 1389352770), (114, 1364978160), (117, 1329978720), (120, 1296729252), (126, 1234980240), (130, 1196980848), (133, 1169981280), (135, 1152648224), (140, 1111482216), (144, 1080607710), (152, 1023733620), (156, 997484040), (160, 972546939), (166, 937394640), (168, 926235180), (171, 909985440), (180, 864486168), (182, 854986320), (189, 823320160), (190, 818986896), (195, 797987232), (208, 748113030), (210, 740988144), (216, 720405140), (224, 694676385), (228, 682489080), (234, 664989360), (240, 648364626), (247, 629989920), (249, 624929760), (251, 619950240), (252, 617490120), (260, 598490424), (266, 584990640), (270, 576324112), (273, 569990880), (280, 555741108), (285, 545991264), (288, 540303855), (304, 511866810), (312, 498742020), (315, 493992096), (332, 468697320), (336, 463117590), (342, 454992720), (351, 443326240), (360, 432243084), (364, 427493160), (378, 411660080), (380, 409493448), (390, 398993616), (399, 389993760), (415, 374957856), (416, 374056515), (420, 370494072), (432, 360202570), (455, 341994528), (456, 341244540), (468, 332494680), (480, 324182313), (494, 314994960), (498, 312464880), (502, 309975120), (504, 308745060), (513, 303328480), (520, 299245212), (532, 292495320), (540, 288162056), (546, 284995440), (560, 277870554), (570, 272995632), (581, 267827040), (585, 265995744), (608, 255933405), (624, 249371010), (630, 246996048), (664, 234348660), (665, 233996256), (672, 231558795), (684, 227496360), (702, 221663120), (720, 216121542), (728, 213746580), (741, 209996640), (747, 208309920), (753, 206650080), (756, 205830040), (760, 204746724), (780, 199496808), (798, 194996880), (819, 189996960), (830, 187478928), (840, 185247036), (855, 181997088), (864, 180101285), (910, 170997264), (912, 170622270), (936, 166247340), (945, 164664032), (988, 157497480), (996, 156232440), (1004, 154987560), (1008, 154372530), (1026, 151664240), (1040, 149622606), (1064, 146247660), (1079, 144214560), (1080, 144081028), (1092, 142497720), (1120, 138935277), (1140, 136497816), (1162, 133913520), (1170, 132997872), (1197, 129997920), (1235, 125997984), (1245, 124985952), (1248, 124685505), (1255, 123990048), (1260, 123498024), (1328, 117174330), (1330, 116998128), (1365, 113998176), (1368, 113748180), (1404, 110831560), (1440, 108060771), (1456, 106873290), (1482, 104998320), (1494, 104154960), (1506, 103325040), (1512, 102915020), (1520, 102373362), (1560, 99748404), (1577, 98673120), (1596, 97498440), (1638, 94998480), (1660, 93739464), (1680, 92623518), (1710, 90998544), (1729, 89998560), (1743, 89275680), (1755, 88665248), (1757, 88564320), (1820, 85498632), (1824, 85311135), (1872, 83123670), (1890, 82332016), (1976, 78748740), (1992, 78116220), (1995, 77998752), (2008, 77493780), (2016, 77186265), (2052, 75832120), (2080, 74811303), (2128, 73123830), (2158, 72107280), (2160, 72040514), (2184, 71248860), (2223, 69998880), (2241, 69436640), (2259, 68883360), (2280, 68248908), (2324, 66956760), (2340, 66498936), (2394, 64998960), (2457, 63332320), (2470, 62998992), (2490, 62492976), (2510, 61995024), (2520, 61749012), (2565, 60665696), (2656, 58587165), (2660, 58499064), (2730, 56999088), (2736, 56874090), (2808, 55415780), (2905, 53565408), (2912, 53436645), (2964, 52499160), (2988, 52077480), (3012, 51662520), (3024, 51457510), (3040, 51186681), (3120, 49874202), (3154, 49336560), (3192, 48749220), (3237, 48071520), (3263, 47688480), (3276, 47499240), (3320, 46869732), (3360, 46311759), (3420, 45499272), (3458, 44999280), (3486, 44637840), (3510, 44332624), (3514, 44282160), (3591, 43332640), (3640, 42749316), (3705, 41999328), (3735, 41661984), (3744, 41561835), (3765, 41330016), (3780, 41166008), (3952, 39374370), (3984, 39058110), (3990, 38999376), (4016, 38746890), (4095, 37999392), (4104, 37916060), (4256, 36561915), (4316, 36053640), (4320, 36020257), (4368, 35624430), (4446, 34999440), (4482, 34718320), (4518, 34441680), (4560, 34124454), (4648, 33478380), (4680, 33249468), (4731, 32891040), (4769, 32628960), (4788, 32499480), (4914, 31666160), (4940, 31499496), (4980, 31246488), (5020, 30997512), (5040, 30874506), (5130, 30332848), (5187, 29999520), (5229, 29758560), (5271, 29521440), (5320, 29249532), (5395, 28842912), (5460, 28499544), (5472, 28437045), (5616, 27707890), (5810, 26782704), (5928, 26249580), (5976, 26038740), (5985, 25999584), (6024, 25831260), (6048, 25728755), (6240, 24937101), (6308, 24668280), (6384, 24374610), (6474, 24035760), (6526, 23844240), (6552, 23749620), (6640, 23434866), (6669, 23332960), (6777, 22961120), (6840, 22749636), (6916, 22499640), (6972, 22318920), (7020, 22166312), (7028, 22141080), (7182, 21666320), (7280, 21374658), (7410, 20999664), (7470, 20830992), (7530, 20665008), (7553, 20602080), (7560, 20583004), (7885, 19734624), (7904, 19687185), (7968, 19529055), (7980, 19499688), (8032, 19373445), (8190, 18999696), (8208, 18958030), (8632, 18026820), (8645, 17999712), (8715, 17855136), (8736, 17812215), (8785, 17712864), (8892, 17499720), (8964, 17359160), (9036, 17220840), (9120, 17062227), (9296, 16739190), (9360, 16624734), (9462, 16445520), (9538, 16314480), (9576, 16249740), (9711, 16023840), (9789, 15896160), (9828, 15833080), (9880, 15749748), (9960, 15623244), (10040, 15498756), (10080, 15437253), (10260, 15166424), (10374, 14999760), (10458, 14879280), (10542, 14760720), (10640, 14624766), (10790, 14421456), (10920, 14249772), (11039, 14096160), (11115, 13999776), (11205, 13887328), (11232, 13853945), (11295, 13776672), (11620, 13391352), (11856, 13124790), (11952, 13019370), (11970, 12999792), (12048, 12915630), (12285, 12666464), (12616, 12334140), (12768, 12187305), (12948, 12017880), (13052, 11922120), (13104, 11874810), (13280, 11717433), (13338, 11666480), (13554, 11480560), (13680, 11374818), (13832, 11249820), (13944, 11159460), (14040, 11083156), (14056, 11070540), (14193, 10963680), (14307, 10876320), (14364, 10833160), (14560, 10687329), (14820, 10499832), (14940, 10415496), (15060, 10332504), (15106, 10301040), (15120, 10291502), (15561, 9999840), (15687, 9919520), (15770, 9867312), (15813, 9840480), (15960, 9749844), (16185, 9614304), (16315, 9537696), (16380, 9499848), (16416, 9479015), (17264, 9013410), (17290, 8999856), (17430, 8927568), (17570, 8856432), (17784, 8749860), (17928, 8679580), (17955, 8666528), (18072, 8610420), (18592, 8369595), (18720, 8312367), (18924, 8222760), (19076, 8157240), (19152, 8124870), (19422, 8011920), (19578, 7948080), (19656, 7916540), (19760, 7874874), (19920, 7811622), (20080, 7749378), (20501, 7590240), (20520, 7583212), (20748, 7499880), (20833, 7469280), (20916, 7439640), (21084, 7380360), (21280, 7312383), (21580, 7210728), (21840, 7124886), (22078, 7048080), (22230, 6999888), (22410, 6943664), (22590, 6888336), (22659, 6867360), (22841, 6812640), (23240, 6695676), (23655, 6578208), (23712, 6562395), (23845, 6525792), (23904, 6509685), (23940, 6499896), (24096, 6457815), (24570, 6333232), (25232, 6167070), (25896, 6008940), (25935, 5999904), (26104, 5961060), (26145, 5951712), (26208, 5937405), (26355, 5904288), (26676, 5833240), (27108, 5740280), (27360, 5687409), (27664, 5624910), (27888, 5579730), (28080, 5541578), (28112, 5535270), (28386, 5481840), (28614, 5438160), (28728, 5416580), (29133, 5341280), (29367, 5298720), (29640, 5249916), (29880, 5207748), (30120, 5166252), (30212, 5150520), (30240, 5145751), (31122, 4999920), (31374, 4959760), (31540, 4933656), (31626, 4920240), (31920, 4874922), (32370, 4807152), (32630, 4768848), (32760, 4749924), (33117, 4698720), (33345, 4666592), (33383, 4661280), (33885, 4592224), (34528, 4506705), (34580, 4499928), (34860, 4463784), (35140, 4428216), (35568, 4374930), (35856, 4339790), (35910, 4333264), (36144, 4305210), (37765, 4120416), (37848, 4111380), (38152, 4078620), (38304, 4062435), (38844, 4005960), (39156, 3974040), (39312, 3958270), (39520, 3937437), (39840, 3905811), (40160, 3874689), (41002, 3795120), (41040, 3791606), (41496, 3749940), (41666, 3734640), (41832, 3719820), (42168, 3690180), (42579, 3654560), (42921, 3625440), (43160, 3605364), (43680, 3562443), (44156, 3524040), (44460, 3499944), (44820, 3471832), (45180, 3444168), (45318, 3433680), (45682, 3406320), (46480, 3347838), (46683, 3333280), (47310, 3289104), (47439, 3280160), (47690, 3262896), (47880, 3249948), (48555, 3204768), (48945, 3179232), (49140, 3166616), (50464, 3083535), (51792, 3004470), (51870, 2999952), (52208, 2980530), (52290, 2975856), (52710, 2952144), (53352, 2916620), (54216, 2870140), (55195, 2819232), (55328, 2812455), (55776, 2789865), (56160, 2770789), (56224, 2767635), (56772, 2740920), (57228, 2719080), (57456, 2708290), (58266, 2670640), (58734, 2649360), (59280, 2624958), (59760, 2603874), (60240, 2583126), (60424, 2575260), (61503, 2530080), (61997, 2509920), (62244, 2499960), (62499, 2489760), (62748, 2479880), (63080, 2466828), (63252, 2460120), (63840, 2437461), (64740, 2403576), (65260, 2384424), (65520, 2374962), (66234, 2349360), (66690, 2333296), (66766, 2330640), (67770, 2296112), (67977, 2289120), (68523, 2270880), (69160, 2249964), (69720, 2231892), (70280, 2214108), (70965, 2192736), (71136, 2187465), (71535, 2175264), (71712, 2169895), (71820, 2166632), (72288, 2152605), (75530, 2060208), (75696, 2055690), (76304, 2039310), (77688, 2002980), (77805, 1999968), (78312, 1987020), (78435, 1983904), (78624, 1979135), (79065, 1968096), (82004, 1897560), (82080, 1895803), (82992, 1874970), (83332, 1867320), (83664, 1859910), (84336, 1845090), (85158, 1827280), (85842, 1812720), (86320, 1802682), (88101, 1766240), (88312, 1762020), (88920, 1749972), (89640, 1735916), (90360, 1722084), (90636, 1716840), (91364, 1703160), (92960, 1673919), (93366, 1666640), (94620, 1644552), (94878, 1640080), (95380, 1631448), (95760, 1624974), (97110, 1602384), (97890, 1589616), (98280, 1583308), (99351, 1566240), (100149, 1553760), (102505, 1518048), (103584, 1502235), (103740, 1499976), (104165, 1493856), (104416, 1490265), (104580, 1487928), (105420, 1476072), (106704, 1458310), (108432, 1435070), (110390, 1409616), (113295, 1373472), (113544, 1370460), (114205, 1362528), (114456, 1359540), (114912, 1354145), (116532, 1335320), (117468, 1324680), (118560, 1312479), (119520, 1301937), (120480, 1291563), (120848, 1287630), (123006, 1265040), (123994, 1254960), (124488, 1249980), (124998, 1244880), (125496, 1239940), (126160, 1233414), (126504, 1230060), (128763, 1208480), (129480, 1201788), (130520, 1192212), (131040, 1187481), (132468, 1174680), (133380, 1166648), (133532, 1165320), (135540, 1148056), (135954, 1144560), (137046, 1135440), (138320, 1124982), (139440, 1115946), (140560, 1107054), (141930, 1096368), (143070, 1087632), (143507, 1084320), (143640, 1083316), (145665, 1068256), (145831, 1067040), (146835, 1059744), (151060, 1030104), (151392, 1027845), (152608, 1019655), (155376, 1001490), (155610, 999984), (156624, 993510), (156870, 991952), (158130, 984048), (164008, 948780), (165585, 939744), (165984, 937485), (166664, 933660), (166915, 932256), (167328, 929955), (168672, 922545), (170316, 913640), (171684, 906360), (172640, 901341), (176202, 883120), (176624, 881010), (177840, 874986), (179280, 867958), (180720, 861042), (181272, 858420), (182728, 851580), (184509, 843360), (185991, 836640), (186732, 833320), (187497, 829920), (189240, 822276), (189756, 820040), (190760, 815724), (191520, 812487), (194220, 801192), (195780, 794808), (196560, 791654), (198702, 783120), (200298, 776880), (203931, 763040), (205010, 759024), (205569, 756960), (207480, 749988), (208330, 746928), (209160, 743964), (210840, 738036), (212895, 730912), (213408, 729155), (214605, 725088), (216864, 717535), (220780, 704808), (226590, 686736), (227088, 685230), (228410, 681264), (228912, 679770), (233064, 667660), (233415, 666656), (234936, 662340), (237195, 656032), (241696, 643815), (246012, 632520), (247988, 627480), (248976, 624990), (249996, 622440), (250992, 619970), (252320, 616707), (253008, 615030), (257526, 604240), (258960, 600894), (261040, 596106), (264936, 587340), (266760, 583324), (267064, 582660), (270829, 574560), (271080, 574028), (271908, 572280), (274092, 567720), (276640, 562491), (278880, 557973), (281120, 553527), (283860, 548184), (286140, 543816), (287014, 542160), (287280, 541658), (291330, 534128), (291662, 533520), (293670, 529872), (298053, 522080), (300447, 517920), (302120, 515052), (307515, 506016), (309985, 501984), (310752, 500745), (311220, 499992), (312495, 497952), (313248, 496755), (313740, 495976), (316260, 492024), (328016, 474390), (331170, 469872), (333328, 466830), (333830, 466128), (339885, 457824), (340632, 456820), (342615, 454176), (343368, 453180), (352404, 441560), (353248, 440505), (355680, 437493), (358560, 433979), (361440, 430521), (362544, 429210), (365456, 425790), (369018, 421680), (371982, 418320), (373464, 416660), (374994, 414960), (378480, 411138), (379512, 410020), (381520, 407862), (388440, 400596), (391560, 397404), (393120, 395827)]