1052795845920

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1\times {\mathrm{271}}^1$

素因数の和:510

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 60, 62, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 104, 105, 112, 114, 120, 124, 130, 133, 140, 151, 152, 155, 156, 160, 168, 182, 186, 190, 195, 208, 210, 217, 224, 228, 240, 247, 248, 260, 266, 271, 273, 280, 285, 302, 304, 310, 312, 336, 364, 372, 380, 390, 399, 403, 416, 420, 434, 453, 455, 456, 465, 480, 494, 496, 520, 532, 542, 546, 560, 570, 589, 604, 608, 620, 624, 651, 665, 672, 728, 741, 744, 755, 760, 780, 798, 806, 813, 840, 868, 906, 910, 912, 930, 988, 992, 1040, 1057, 1064, 1084, 1085, 1092, 1120, 1140, 1178, 1208, 1209, 1235, 1240, 1248, 1302, 1330, 1355, 1365, 1456, 1482, 1488, 1510, 1520, 1560, 1596, 1612, 1626, 1680, 1729, 1736, 1767, 1812, 1820, 1824, 1860, 1897, 1963, 1976, 1995, 2015, 2080, 2114, 2128, 2168, 2170, 2184, 2265, 2280, 2356, 2416, 2418, 2470, 2480, 2604, 2660, 2710, 2730, 2821, 2869, 2912, 2945, 2964, 2976, 3020, 3040, 3120, 3171, 3192, 3224, 3252, 3255, 3360, 3458, 3472, 3523, 3534, 3624, 3640, 3705, 3720, 3794, 3926, 3952, 3990, 4030, 4065, 4123, 4228, 4256, 4336, 4340, 4368, 4530, 4560, 4681, 4712, 4832, 4836, 4940, 4960, 5149, 5187, 5208, 5285, 5320, 5420, 5460, 5642, 5691, 5738, 5889, 5890, 5928, 6040, 6045, 6240, 6342, 6384, 6448, 6504, 6510, 6916, 6944, 7046, 7068, 7248, 7280, 7410, 7440, 7588, 7657, 7852, 7904, 7980, 8060, 8130, 8246, 8401, 8456, 8463, 8607, 8645, 8672, 8680, 8736, 8835, 9060, 9120, 9362, 9424, 9485, 9672, 9815, 9880, 10298, 10374, 10416, 10569, 10570, 10640, 10840, 10920, 11284, 11382, 11476, 11778, 11780, 11856, 12080, 12090, 12369, 12684, 12768, 12896, 13008, 13020, 13741, 13832, 14043, 14092, 14105, 14136, 14345, 14496, 14560, 14820, 14880, 15176, 15314, 15447, 15704, 15855, 15960, 16120, 16260, 16492, 16802, 16912, 16926, 17214, 17290, 17360, 17615, 17670, 18120, 18724, 18848, 18970, 19344, 19630, 19760, 20083, 20596, 20615, 20748, 20832, 21138, 21140, 21280, 21680, 21840, 22568, 22764, 22952, 22971, 23405, 23556, 23560, 23712, 24160, 24180, 24661, 24738, 25203, 25368, 25745, 25935, 26016, 26040, 27482, 27664, 28086, 28184, 28210, 28272, 28455, 28690, 29445, 29640, 30352, 30628, 30894, 31408, 31710, 31920, 32240, 32520, 32767, 32984, 33604, 33824, 33852, 34428, 34580, 34720, 35230, 35340, 36043, 36240, 37297, 37448, 37940, 38285, 38688, 39260, 39520, 40166, 40921, 41192, 41223, 41230, 41496, 42005, 42276, 42280, 42315, 43035, 43360, 43680, 45136, 45528, 45904, 45942, 46810, 47112, 47120, 48360, 49322, 49476, 50406, 50736, 51490, 51870, 52080, 52845, 53599, 54964, 55328, 56172, 56368, 56420, 56544, 56910, 57380, 58807, 58890, 59280, 60249, 60704, 60853, 61256, 61788, 61845, 62816, 63420, 63840, 64480, 65040, 65534, 65968, 66937, 67208, 67704, 68705, 68856, 69160, 70215, 70460, 70680, 72086, 72480, 73983, 74594, 74896, 75880, 76570, 77235, 78520, 80332, 81842, 82384, 82446, 82460, 82992, 84010, 84552, 84560, 84630, 86070, 88939, 90272, 91056, 91808, 91884, 93620, 94224, 94240, 96720, 98301, 98644, 98952, 100415, 100812, 101472, 102980, 103740, 104160, 105690, 107198, 108129, 109213, 109928, 111891, 112344, 112736, 112840, 113820, 114760, 114855, 117614, 117780, 118560, 120498, 121706, 122512, 122763, 123305, 123576, 123690, 126015, 126840, 130080, 131068, 131936, 133874, 134416, 135408, 137410, 137712, 138320, 140430, 140920, 141360, 144172, 147966, 149188, 149792, 151760, 153140, 154470, 157040, 159619, 160664, 160797, 163684, 163835, 164768, 164892, 164920, 165984, 168020, 169104, 169120, 169260, 172140, 176421, 177878, 180215, 182112, 182559, 183768, 186485, 187240, 188448, 193440, 196602, 197288, 197904, 200811, 200830, 201624, 204605, 205960, 206115, 207480, 211380, 214396, 216258, 218426, 219856, 223782, 224688, 225680, 227640, 229520, 229710, 235228, 235560, 240996, 243412, 245024, 245526, 246610, 247152, 247380, 252030, 253680, 261079, 262136, 266817, 267748, 267995, 268832, 270816, 274820, 275424, 276640, 280860, 281840, 282720, 286447, 288344, 294035, 295932, 298376, 301245, 303520, 304265, 306280, 308940, 314080, 319238, 321328, 321594, 327368, 327639, 327670, 329784, 329840, 334685, 336040, 338208, 338520, 344280, 352842, 355756, 360430, 365118, 367536, 369915, 372970, 374480, 393204, 394576, 395808, 401622, 401660, 403248, 409210, 411920, 412230, 414960, 422760, 425971, 428792, 432516, 436852, 439712, 444695, 447564, 449376, 451360, 455280, 459040, 459420, 468559, 470456, 471120, 478857, 481992, 486824, 491052, 491505, 493220, 494304, 494760, 504060, 507360, 522158, 524272, 531973, 533634, 535496, 535990, 540645, 546065, 549640, 559455, 561720, 563680, 572894, 576688, 588070, 591864, 596752, 602490, 608530, 612560, 613815, 617880, 622573, 638476, 642656, 643188, 654736, 655278, 655340, 659568, 659680, 669370, 672080, 677040, 688560, 705684, 711512, 720860, 730236, 735072, 739830, 745940, 748960, 764491, 777499, 783237, 786408, 789152, 798095, 803244, 803320, 803985, 806496, 818420, 823840, 824460, 829920, 845520, 851942, 857584, 859341, 865032, 873704, 882105, 889390, 895128, 910560, 912795, 918840, 937118, 940912, 942240, 957714, 963984, 973648, 982104, 983010, 986440, 989520, 1004055, 1008120, 1044316, 1048544, 1063946, 1067268, 1070992, 1071980, 1081290, 1092130, 1099280, 1117333, 1118910, 1123440, 1145788, 1153376, 1156207, 1176140, 1183728, 1193504, 1204980, 1217060, 1225120, 1227630, 1235760, 1245146, 1268551, 1276952, 1277913, 1286376, 1305395, 1309472, 1310556, 1310680, 1319136, 1334085, 1338740, 1344160, 1354080, 1377120, 1405677, 1411368, 1423024, 1432235, 1441720, 1460472, 1479660, 1491880, 1528982, 1554998, 1566474, 1572816, 1595919, 1596190, 1606488, 1606640, 1607970, 1636840, 1638195, 1648920, 1691040, 1703884, 1715168, 1718682, 1730064, 1747408, 1764210, 1778780, 1790256, 1825590, 1837680, 1867719, 1874236, 1881824, 1915428, 1927968, 1947296, 1964208, 1966020, 1972880, 1979040, 2008110, 2016240, 2075047, 2088632, 2127892, 2129855, 2134536, 2141984, 2143960, 2162580, 2184260, 2198560, 2234666, 2237820, 2246880, 2291576, 2293473, 2312414, 2332497, 2342795, 2352280, 2367456, 2394285, 2409960, 2434120, 2455260, 2471520, 2490292, 2537102, 2553904, 2555826, 2572752, 2610790, 2621112, 2621360, 2659865, 2668170, 2677480, 2811354, 2822736, 2846048, 2864470, 2883440, 2920944, 2959320, 2983760, 3057964, 3109996, 3112865, 3132948, 3145632, 3191838, 3192380, 3212976, 3213280, 3215940, 3273680, 3276390, 3297840, 3351999, 3407768, 3437364, 3460128, 3468621, 3494816, 3528420, 3557560, 3580512, 3651180, 3675360, 3723811, 3735438, 3748472, 3805653, 3822455, 3830856, 3887495, 3916185, 3928416, 3932040, 3945760, 4016220, 4032480, 4150094, 4177264, 4255784, 4259710, 4269072, 4287920, 4296705, 4325160, 4368520, 4469332, 4475640, 4583152, 4586946, 4624828, 4664994, 4685590, 4704560, 4788570, 4819920, 4868240, 4910520, 4980584, 5074204, 5107808, 5111652, 5145504, 5221580, 5242224, 5242720, 5319730, 5336340, 5354960, 5442493, 5586665, 5622708, 5645472, 5728940, 5766880, 5781035, 5841888, 5918640, 5967520, 6115928, 6219992, 6225141, 6225730, 6265896, 6342755, 6383676, 6384760, 6389565, 6425952, 6431880, 6547360, 6552780, 6595680, 6703998, 6815536, 6874728, 6937242, 7028385, 7056840, 7115120, 7302360, 7447622, 7470876, 7496944, 7611306, 7644910, 7661712, 7774990, 7832370, 7864080, 7979595, 8032440, 8093449, 8300188, 8354528, 8511568, 8519420, 8538144, 8575840, 8593410, 8650320, 8737040, 8879857, 8938664, 8951280, 9166304, 9173892, 9249656, 9329988, 9338595, 9371180, 9409120, 9577140, 9639840, 9736480, 9821040, 9961168, 10107487, 10148408, 10223304, 10375235, 10443160, 10484448, 10639460, 10672680, 10709920, 10884986, 11171433, 11173330, 11245416, 11457880, 11467365, 11562070, 11662485, 11837280, 12231856, 12439984, 12450282, 12451460, 12531792, 12685510, 12767352, 12769520, 12779130, 12863760, 13105560, 13407996, 13631072, 13749456, 13874484, 14056770, 14113680, 14230240, 14525329, 14604720, 14895244, 14941752, 14993888, 15222612, 15289820, 15323424, 15549980, 15664740, 15728160, 15959190, 16064880, 16186898, 16327479, 16491163, 16600376, 16759995, 17023136, 17038840, 17186820, 17300640, 17343105, 17474080, 17759714, 17877328, 17902560, 18347784, 18499312, 18619055, 18659976, 18677190, 18742360, 19028265, 19154280, 19642080, 19922336, 20214974, 20296816, 20446608, 20750470, 20886320, 21278920, 21345360, 21769972, 22342866, 22346660, 22490832, 22915760, 22934730, 23124140, 23324970, 24102469, 24280347, 24463712, 24879968, 24900564, 24902920, 25063584, 25371020, 25534704, 25539040, 25558260, 25727520, 26211120, 26639571, 26815992, 27212465, 27498912, 27748968, 28113540, 28227360, 29050658, 29209440, 29790488, 29883504, 30322461, 30445224, 30579640, 31099960, 31125705, 31329480, 31918380, 32129760, 32373796, 32654958, 32982326, 33200752, 33519990, 34077680, 34373640, 34686210, 35519428, 35754656, 36695568, 36998624, 37238110, 37319952, 37354380, 37484720, 38056530, 38308560, 40429948, 40467245, 40593632, 40893216, 41500940, 41772640, 42557840, 42690720, 43539944, 43575987, 44399285, 44685732, 44693320, 44981664, 45831520, 45869460, 46248280, 46649940, 48204938, 48560694, 49473489, 49801128, 49805840, 50537435, 50742040, 51069408, 51116520, 52422240, 53279142, 53631984, 54424930, 55497936, 55857165, 56227080, 58101316, 59580976, 59767008, 60644922, 60890448, 61159280, 62199920, 62251410, 62658960, 63836760, 64747592, 65309916, 65964652, 66401504, 67039980, 68155360, 68747280, 69372420, 70752409, 71038856, 72307407, 72626645, 73391136, 74476220, 74639904, 74708760, 74969440, 76113060, 76617120, 80859896, 80934490, 81637395, 82455815, 83001880, 85115680, 87079888, 87151974, 88798570, 89371464, 89386640, 91738920, 92496560, 93299880, 96409876, 97121388, 98946978, 99602256, 99611680, 101074870, 101484080, 102233040, 106558284, 107263968, 108849860, 110995872, 111714330, 112454160, 115438141, 116202632, 119161952, 120512345, 121289844, 121401735, 121780896, 122318560, 124399840, 124502820, 125317920, 127673520, 129495184, 130619832, 131929304, 133197855, 134079960, 137494560, 138744840, 141504818, 142077712, 144614814, 145253290, 148952440, 149417520, 151612305, 152226120, 161719792, 161868980, 163274790, 164911630, 166003760, 168717283, 174159776, 174303948, 177597140, 178742928, 178773280, 183477840, 184993120, 186599760, 192819752, 194242776, 197893956, 199204512, 202149740, 202968160, 204466080, 212257227, 213116568, 217699720, 217879935, 223428660, 224908320, 230876282, 232405264, 241024690, 242579688, 242803470, 247367445, 249005640, 255347040, 258990368, 261239664, 263858608, 266395710, 268159920, 277489680, 283009636, 284155424, 289229628, 290506580, 297904880, 298835040, 303224610, 304452240, 313332097, 323439584, 323737960, 326549580, 329823260, 332007520, 337434566, 346314423, 348607896, 353762045, 355194280, 357485856, 361537035, 366955680, 373199520, 385639504, 388485552, 395787912, 404299480, 424514454, 426233136, 435399440, 435759870, 446857320, 461752564, 464810528, 482049380, 485159376, 485606940, 494734890, 498011280, 506151849, 522479328, 527717216, 532791420, 536319840, 554979360, 566019272, 577190705, 578459256, 581013160, 595809760, 606449220, 608904480, 626664194, 647475920, 653099160, 659646520, 674869132, 692628846, 697215792, 707524090, 710388560, 723074070, 771279008, 776971104, 791575824, 808598960, 843586415, 849028908, 852466272, 870798880, 871519740, 893714640, 923505128, 939996291, 964098760, 970318752, 971213880, 989469780, 996022560, 1012303698, 1061286135, 1065582840, 1132038544, 1154381410, 1156918512, 1162026320, 1212898440, 1253328388, 1294951840, 1306198320, 1319293040, 1349738264, 1385257692, 1394431584, 1415048180, 1420777120, 1446148140, 1566660485, 1583151648, 1617197920, 1687172830, 1698057816, 1731572115, 1743039480, 1787429280, 1847010256, 1879992582, 1928197520, 1942427760, 1978939560, 2024607396, 2122572270, 2131165680, 2193324679, 2264077088, 2308762820, 2313837024, 2324052640, 2425796880, 2506656776, 2530759245, 2612396640, 2638586080, 2699476528, 2770515384, 2830096360, 2892296280, 3133320970, 3374345660, 3396115632, 3463144230, 3486078960, 3694020512, 3759985164, 3856395040, 3884855520, 3957879120, 4049214792, 4245144540, 4262331360, 4386649358, 4617525640, 4699981455, 4851593760, 5013313552, 5061518490, 5398953056, 5541030768, 5660192720, 5784592560, 6266641940, 6579974037, 6748691320, 6792231264, 6926288460, 6972157920, 7519970328, 7915758240, 8098429584, 8490289080, 8773298716, 9235051280, 9399962910, 10026627104, 10123036980, 10966623395, 11082061536, 11320385440, 11569185120, 12533283880, 13159948074, 13497382640, 13852576920, 15039940656, 16196859168, 16980578160, 17546597432, 18470102560, 18799925820, 20246073960, 21933246790, 25066567760, 26319896148, 26994765280, 27705153840, 30079881312, 32899870185, 33961156320, 35093194864, 37599851640, 40492147920, 43866493580, 50133135520, 52639792296, 55410307680, 65799740370, 70186389728, 75199703280, 80984295840, 87732987160, 105279584592, 131599480740, 150399406560, 175465974320, 210559169184, 263198961480, 350931948640, 526397922960, 1052795845920]

約数ペア:

[(1, 1052795845920), (2, 526397922960), (3, 350931948640), (4, 263198961480), (5, 210559169184), (6, 175465974320), (7, 150399406560), (8, 131599480740), (10, 105279584592), (12, 87732987160), (13, 80984295840), (14, 75199703280), (15, 70186389728), (16, 65799740370), (19, 55410307680), (20, 52639792296), (21, 50133135520), (24, 43866493580), (26, 40492147920), (28, 37599851640), (30, 35093194864), (31, 33961156320), (32, 32899870185), (35, 30079881312), (38, 27705153840), (39, 26994765280), (40, 26319896148), (42, 25066567760), (48, 21933246790), (52, 20246073960), (56, 18799925820), (57, 18470102560), (60, 17546597432), (62, 16980578160), (65, 16196859168), (70, 15039940656), (76, 13852576920), (78, 13497382640), (80, 13159948074), (84, 12533283880), (91, 11569185120), (93, 11320385440), (95, 11082061536), (96, 10966623395), (104, 10123036980), (105, 10026627104), (112, 9399962910), (114, 9235051280), (120, 8773298716), (124, 8490289080), (130, 8098429584), (133, 7915758240), (140, 7519970328), (151, 6972157920), (152, 6926288460), (155, 6792231264), (156, 6748691320), (160, 6579974037), (168, 6266641940), (182, 5784592560), (186, 5660192720), (190, 5541030768), (195, 5398953056), (208, 5061518490), (210, 5013313552), (217, 4851593760), (224, 4699981455), (228, 4617525640), (240, 4386649358), (247, 4262331360), (248, 4245144540), (260, 4049214792), (266, 3957879120), (271, 3884855520), (273, 3856395040), (280, 3759985164), (285, 3694020512), (302, 3486078960), (304, 3463144230), (310, 3396115632), (312, 3374345660), (336, 3133320970), (364, 2892296280), (372, 2830096360), (380, 2770515384), (390, 2699476528), (399, 2638586080), (403, 2612396640), (416, 2530759245), (420, 2506656776), (434, 2425796880), (453, 2324052640), (455, 2313837024), (456, 2308762820), (465, 2264077088), (480, 2193324679), (494, 2131165680), (496, 2122572270), (520, 2024607396), (532, 1978939560), (542, 1942427760), (546, 1928197520), (560, 1879992582), (570, 1847010256), (589, 1787429280), (604, 1743039480), (608, 1731572115), (620, 1698057816), (624, 1687172830), (651, 1617197920), (665, 1583151648), (672, 1566660485), (728, 1446148140), (741, 1420777120), (744, 1415048180), (755, 1394431584), (760, 1385257692), (780, 1349738264), (798, 1319293040), (806, 1306198320), (813, 1294951840), (840, 1253328388), (868, 1212898440), (906, 1162026320), (910, 1156918512), (912, 1154381410), (930, 1132038544), (988, 1065582840), (992, 1061286135), (1040, 1012303698), (1057, 996022560), (1064, 989469780), (1084, 971213880), (1085, 970318752), (1092, 964098760), (1120, 939996291), (1140, 923505128), (1178, 893714640), (1208, 871519740), (1209, 870798880), (1235, 852466272), (1240, 849028908), (1248, 843586415), (1302, 808598960), (1330, 791575824), (1355, 776971104), (1365, 771279008), (1456, 723074070), (1482, 710388560), (1488, 707524090), (1510, 697215792), (1520, 692628846), (1560, 674869132), (1596, 659646520), (1612, 653099160), (1626, 647475920), (1680, 626664194), (1729, 608904480), (1736, 606449220), (1767, 595809760), (1812, 581013160), (1820, 578459256), (1824, 577190705), (1860, 566019272), (1897, 554979360), (1963, 536319840), (1976, 532791420), (1995, 527717216), (2015, 522479328), (2080, 506151849), (2114, 498011280), (2128, 494734890), (2168, 485606940), (2170, 485159376), (2184, 482049380), (2265, 464810528), (2280, 461752564), (2356, 446857320), (2416, 435759870), (2418, 435399440), (2470, 426233136), (2480, 424514454), (2604, 404299480), (2660, 395787912), (2710, 388485552), (2730, 385639504), (2821, 373199520), (2869, 366955680), (2912, 361537035), (2945, 357485856), (2964, 355194280), (2976, 353762045), (3020, 348607896), (3040, 346314423), (3120, 337434566), (3171, 332007520), (3192, 329823260), (3224, 326549580), (3252, 323737960), (3255, 323439584), (3360, 313332097), (3458, 304452240), (3472, 303224610), (3523, 298835040), (3534, 297904880), (3624, 290506580), (3640, 289229628), (3705, 284155424), (3720, 283009636), (3794, 277489680), (3926, 268159920), (3952, 266395710), (3990, 263858608), (4030, 261239664), (4065, 258990368), (4123, 255347040), (4228, 249005640), (4256, 247367445), (4336, 242803470), (4340, 242579688), (4368, 241024690), (4530, 232405264), (4560, 230876282), (4681, 224908320), (4712, 223428660), (4832, 217879935), (4836, 217699720), (4940, 213116568), (4960, 212257227), (5149, 204466080), (5187, 202968160), (5208, 202149740), (5285, 199204512), (5320, 197893956), (5420, 194242776), (5460, 192819752), (5642, 186599760), (5691, 184993120), (5738, 183477840), (5889, 178773280), (5890, 178742928), (5928, 177597140), (6040, 174303948), (6045, 174159776), (6240, 168717283), (6342, 166003760), (6384, 164911630), (6448, 163274790), (6504, 161868980), (6510, 161719792), (6916, 152226120), (6944, 151612305), (7046, 149417520), (7068, 148952440), (7248, 145253290), (7280, 144614814), (7410, 142077712), (7440, 141504818), (7588, 138744840), (7657, 137494560), (7852, 134079960), (7904, 133197855), (7980, 131929304), (8060, 130619832), (8130, 129495184), (8246, 127673520), (8401, 125317920), (8456, 124502820), (8463, 124399840), (8607, 122318560), (8645, 121780896), (8672, 121401735), (8680, 121289844), (8736, 120512345), (8835, 119161952), (9060, 116202632), (9120, 115438141), (9362, 112454160), (9424, 111714330), (9485, 110995872), (9672, 108849860), (9815, 107263968), (9880, 106558284), (10298, 102233040), (10374, 101484080), (10416, 101074870), (10569, 99611680), (10570, 99602256), (10640, 98946978), (10840, 97121388), (10920, 96409876), (11284, 93299880), (11382, 92496560), (11476, 91738920), (11778, 89386640), (11780, 89371464), (11856, 88798570), (12080, 87151974), (12090, 87079888), (12369, 85115680), (12684, 83001880), (12768, 82455815), (12896, 81637395), (13008, 80934490), (13020, 80859896), (13741, 76617120), (13832, 76113060), (14043, 74969440), (14092, 74708760), (14105, 74639904), (14136, 74476220), (14345, 73391136), (14496, 72626645), (14560, 72307407), (14820, 71038856), (14880, 70752409), (15176, 69372420), (15314, 68747280), (15447, 68155360), (15704, 67039980), (15855, 66401504), (15960, 65964652), (16120, 65309916), (16260, 64747592), (16492, 63836760), (16802, 62658960), (16912, 62251410), (16926, 62199920), (17214, 61159280), (17290, 60890448), (17360, 60644922), (17615, 59767008), (17670, 59580976), (18120, 58101316), (18724, 56227080), (18848, 55857165), (18970, 55497936), (19344, 54424930), (19630, 53631984), (19760, 53279142), (20083, 52422240), (20596, 51116520), (20615, 51069408), (20748, 50742040), (20832, 50537435), (21138, 49805840), (21140, 49801128), (21280, 49473489), (21680, 48560694), (21840, 48204938), (22568, 46649940), (22764, 46248280), (22952, 45869460), (22971, 45831520), (23405, 44981664), (23556, 44693320), (23560, 44685732), (23712, 44399285), (24160, 43575987), (24180, 43539944), (24661, 42690720), (24738, 42557840), (25203, 41772640), (25368, 41500940), (25745, 40893216), (25935, 40593632), (26016, 40467245), (26040, 40429948), (27482, 38308560), (27664, 38056530), (28086, 37484720), (28184, 37354380), (28210, 37319952), (28272, 37238110), (28455, 36998624), (28690, 36695568), (29445, 35754656), (29640, 35519428), (30352, 34686210), (30628, 34373640), (30894, 34077680), (31408, 33519990), (31710, 33200752), (31920, 32982326), (32240, 32654958), (32520, 32373796), (32767, 32129760), (32984, 31918380), (33604, 31329480), (33824, 31125705), (33852, 31099960), (34428, 30579640), (34580, 30445224), (34720, 30322461), (35230, 29883504), (35340, 29790488), (36043, 29209440), (36240, 29050658), (37297, 28227360), (37448, 28113540), (37940, 27748968), (38285, 27498912), (38688, 27212465), (39260, 26815992), (39520, 26639571), (40166, 26211120), (40921, 25727520), (41192, 25558260), (41223, 25539040), (41230, 25534704), (41496, 25371020), (42005, 25063584), (42276, 24902920), (42280, 24900564), (42315, 24879968), (43035, 24463712), (43360, 24280347), (43680, 24102469), (45136, 23324970), (45528, 23124140), (45904, 22934730), (45942, 22915760), (46810, 22490832), (47112, 22346660), (47120, 22342866), (48360, 21769972), (49322, 21345360), (49476, 21278920), (50406, 20886320), (50736, 20750470), (51490, 20446608), (51870, 20296816), (52080, 20214974), (52845, 19922336), (53599, 19642080), (54964, 19154280), (55328, 19028265), (56172, 18742360), (56368, 18677190), (56420, 18659976), (56544, 18619055), (56910, 18499312), (57380, 18347784), (58807, 17902560), (58890, 17877328), (59280, 17759714), (60249, 17474080), (60704, 17343105), (60853, 17300640), (61256, 17186820), (61788, 17038840), (61845, 17023136), (62816, 16759995), (63420, 16600376), (63840, 16491163), (64480, 16327479), (65040, 16186898), (65534, 16064880), (65968, 15959190), (66937, 15728160), (67208, 15664740), (67704, 15549980), (68705, 15323424), (68856, 15289820), (69160, 15222612), (70215, 14993888), (70460, 14941752), (70680, 14895244), (72086, 14604720), (72480, 14525329), (73983, 14230240), (74594, 14113680), (74896, 14056770), (75880, 13874484), (76570, 13749456), (77235, 13631072), (78520, 13407996), (80332, 13105560), (81842, 12863760), (82384, 12779130), (82446, 12769520), (82460, 12767352), (82992, 12685510), (84010, 12531792), (84552, 12451460), (84560, 12450282), (84630, 12439984), (86070, 12231856), (88939, 11837280), (90272, 11662485), (91056, 11562070), (91808, 11467365), (91884, 11457880), (93620, 11245416), (94224, 11173330), (94240, 11171433), (96720, 10884986), (98301, 10709920), (98644, 10672680), (98952, 10639460), (100415, 10484448), (100812, 10443160), (101472, 10375235), (102980, 10223304), (103740, 10148408), (104160, 10107487), (105690, 9961168), (107198, 9821040), (108129, 9736480), (109213, 9639840), (109928, 9577140), (111891, 9409120), (112344, 9371180), (112736, 9338595), (112840, 9329988), (113820, 9249656), (114760, 9173892), (114855, 9166304), (117614, 8951280), (117780, 8938664), (118560, 8879857), (120498, 8737040), (121706, 8650320), (122512, 8593410), (122763, 8575840), (123305, 8538144), (123576, 8519420), (123690, 8511568), (126015, 8354528), (126840, 8300188), (130080, 8093449), (131068, 8032440), (131936, 7979595), (133874, 7864080), (134416, 7832370), (135408, 7774990), (137410, 7661712), (137712, 7644910), (138320, 7611306), (140430, 7496944), (140920, 7470876), (141360, 7447622), (144172, 7302360), (147966, 7115120), (149188, 7056840), (149792, 7028385), (151760, 6937242), (153140, 6874728), (154470, 6815536), (157040, 6703998), (159619, 6595680), (160664, 6552780), (160797, 6547360), (163684, 6431880), (163835, 6425952), (164768, 6389565), (164892, 6384760), (164920, 6383676), (165984, 6342755), (168020, 6265896), (169104, 6225730), (169120, 6225141), (169260, 6219992), (172140, 6115928), (176421, 5967520), (177878, 5918640), (180215, 5841888), (182112, 5781035), (182559, 5766880), (183768, 5728940), (186485, 5645472), (187240, 5622708), (188448, 5586665), (193440, 5442493), (196602, 5354960), (197288, 5336340), (197904, 5319730), (200811, 5242720), (200830, 5242224), (201624, 5221580), (204605, 5145504), (205960, 5111652), (206115, 5107808), (207480, 5074204), (211380, 4980584), (214396, 4910520), (216258, 4868240), (218426, 4819920), (219856, 4788570), (223782, 4704560), (224688, 4685590), (225680, 4664994), (227640, 4624828), (229520, 4586946), (229710, 4583152), (235228, 4475640), (235560, 4469332), (240996, 4368520), (243412, 4325160), (245024, 4296705), (245526, 4287920), (246610, 4269072), (247152, 4259710), (247380, 4255784), (252030, 4177264), (253680, 4150094), (261079, 4032480), (262136, 4016220), (266817, 3945760), (267748, 3932040), (267995, 3928416), (268832, 3916185), (270816, 3887495), (274820, 3830856), (275424, 3822455), (276640, 3805653), (280860, 3748472), (281840, 3735438), (282720, 3723811), (286447, 3675360), (288344, 3651180), (294035, 3580512), (295932, 3557560), (298376, 3528420), (301245, 3494816), (303520, 3468621), (304265, 3460128), (306280, 3437364), (308940, 3407768), (314080, 3351999), (319238, 3297840), (321328, 3276390), (321594, 3273680), (327368, 3215940), (327639, 3213280), (327670, 3212976), (329784, 3192380), (329840, 3191838), (334685, 3145632), (336040, 3132948), (338208, 3112865), (338520, 3109996), (344280, 3057964), (352842, 2983760), (355756, 2959320), (360430, 2920944), (365118, 2883440), (367536, 2864470), (369915, 2846048), (372970, 2822736), (374480, 2811354), (393204, 2677480), (394576, 2668170), (395808, 2659865), (401622, 2621360), (401660, 2621112), (403248, 2610790), (409210, 2572752), (411920, 2555826), (412230, 2553904), (414960, 2537102), (422760, 2490292), (425971, 2471520), (428792, 2455260), (432516, 2434120), (436852, 2409960), (439712, 2394285), (444695, 2367456), (447564, 2352280), (449376, 2342795), (451360, 2332497), (455280, 2312414), (459040, 2293473), (459420, 2291576), (468559, 2246880), (470456, 2237820), (471120, 2234666), (478857, 2198560), (481992, 2184260), (486824, 2162580), (491052, 2143960), (491505, 2141984), (493220, 2134536), (494304, 2129855), (494760, 2127892), (504060, 2088632), (507360, 2075047), (522158, 2016240), (524272, 2008110), (531973, 1979040), (533634, 1972880), (535496, 1966020), (535990, 1964208), (540645, 1947296), (546065, 1927968), (549640, 1915428), (559455, 1881824), (561720, 1874236), (563680, 1867719), (572894, 1837680), (576688, 1825590), (588070, 1790256), (591864, 1778780), (596752, 1764210), (602490, 1747408), (608530, 1730064), (612560, 1718682), (613815, 1715168), (617880, 1703884), (622573, 1691040), (638476, 1648920), (642656, 1638195), (643188, 1636840), (654736, 1607970), (655278, 1606640), (655340, 1606488), (659568, 1596190), (659680, 1595919), (669370, 1572816), (672080, 1566474), (677040, 1554998), (688560, 1528982), (705684, 1491880), (711512, 1479660), (720860, 1460472), (730236, 1441720), (735072, 1432235), (739830, 1423024), (745940, 1411368), (748960, 1405677), (764491, 1377120), (777499, 1354080), (783237, 1344160), (786408, 1338740), (789152, 1334085), (798095, 1319136), (803244, 1310680), (803320, 1310556), (803985, 1309472), (806496, 1305395), (818420, 1286376), (823840, 1277913), (824460, 1276952), (829920, 1268551), (845520, 1245146), (851942, 1235760), (857584, 1227630), (859341, 1225120), (865032, 1217060), (873704, 1204980), (882105, 1193504), (889390, 1183728), (895128, 1176140), (910560, 1156207), (912795, 1153376), (918840, 1145788), (937118, 1123440), (940912, 1118910), (942240, 1117333), (957714, 1099280), (963984, 1092130), (973648, 1081290), (982104, 1071980), (983010, 1070992), (986440, 1067268), (989520, 1063946), (1004055, 1048544), (1008120, 1044316)]