513922955040

素因数分解:

$2^5\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:210

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 59, 60, 62, 66, 72, 73, 80, 81, 88, 90, 93, 96, 99, 108, 110, 118, 120, 124, 132, 135, 144, 146, 155, 160, 162, 165, 176, 177, 180, 186, 198, 216, 219, 220, 236, 240, 243, 248, 264, 270, 279, 288, 292, 295, 297, 310, 324, 330, 341, 352, 354, 360, 365, 372, 396, 405, 432, 438, 440, 465, 472, 480, 486, 495, 496, 528, 531, 540, 558, 584, 590, 594, 620, 648, 649, 657, 660, 682, 708, 720, 729, 730, 744, 792, 803, 810, 837, 864, 876, 880, 885, 891, 930, 944, 972, 990, 992, 1023, 1056, 1062, 1080, 1095, 1116, 1168, 1180, 1188, 1215, 1240, 1296, 1298, 1314, 1320, 1364, 1395, 1416, 1440, 1458, 1460, 1485, 1488, 1584, 1593, 1606, 1620, 1674, 1705, 1752, 1760, 1770, 1782, 1829, 1860, 1888, 1944, 1947, 1971, 1980, 2046, 2124, 2160, 2187, 2190, 2232, 2263, 2336, 2360, 2376, 2409, 2430, 2480, 2511, 2592, 2596, 2628, 2640, 2655, 2673, 2728, 2790, 2832, 2916, 2920, 2970, 2976, 3069, 3168, 3186, 3212, 3240, 3245, 3285, 3348, 3410, 3504, 3540, 3564, 3645, 3658, 3720, 3888, 3894, 3942, 3960, 4015, 4092, 4185, 4248, 4307, 4320, 4374, 4380, 4455, 4464, 4526, 4720, 4752, 4779, 4818, 4860, 4960, 5022, 5115, 5192, 5256, 5280, 5310, 5346, 5456, 5487, 5580, 5664, 5832, 5840, 5841, 5913, 5940, 6138, 6372, 6424, 6480, 6490, 6570, 6696, 6789, 6820, 7008, 7080, 7128, 7227, 7290, 7316, 7440, 7533, 7776, 7788, 7884, 7920, 7965, 8019, 8030, 8184, 8370, 8496, 8614, 8748, 8760, 8910, 8928, 9052, 9145, 9207, 9440, 9504, 9558, 9636, 9720, 9735, 9855, 10044, 10230, 10384, 10512, 10620, 10692, 10912, 10935, 10974, 11160, 11315, 11664, 11680, 11682, 11826, 11880, 12045, 12276, 12555, 12744, 12848, 12921, 12960, 12980, 13140, 13365, 13392, 13578, 13640, 14160, 14256, 14337, 14454, 14580, 14632, 14880, 15066, 15345, 15576, 15768, 15840, 15930, 16038, 16060, 16368, 16461, 16740, 16992, 17228, 17496, 17520, 17523, 17739, 17820, 18104, 18290, 18414, 19116, 19272, 19440, 19470, 19710, 20088, 20119, 20367, 20460, 20768, 21024, 21240, 21384, 21535, 21681, 21870, 21948, 22320, 22599, 22630, 23328, 23364, 23652, 23760, 23895, 24057, 24090, 24552, 24893, 25110, 25488, 25696, 25842, 25960, 26280, 26730, 26784, 27156, 27280, 27435, 27621, 28320, 28512, 28674, 28908, 29160, 29205, 29264, 29565, 30132, 30690, 31152, 31536, 31860, 32076, 32120, 32736, 32922, 33480, 33945, 34456, 34992, 35040, 35046, 35478, 35640, 36135, 36208, 36580, 36828, 37665, 38232, 38544, 38763, 38880, 38940, 39420, 40095, 40176, 40238, 40734, 40920, 42480, 42768, 43011, 43070, 43362, 43740, 43896, 44640, 45198, 45260, 46035, 46728, 47304, 47377, 47520, 47790, 48114, 48180, 49104, 49383, 49786, 50220, 50976, 51684, 51920, 52560, 52569, 53217, 53460, 54312, 54560, 54870, 55242, 57348, 57816, 58320, 58410, 58528, 59130, 60264, 60357, 61101, 61380, 62304, 63072, 63720, 64152, 64240, 64605, 65043, 65844, 66960, 67797, 67890, 68912, 69984, 70092, 70956, 71280, 71685, 72270, 72416, 73160, 73656, 74679, 75330, 76464, 77088, 77526, 77880, 78840, 80190, 80352, 80476, 81468, 81840, 82305, 82863, 84960, 85536, 86022, 86140, 86724, 87480, 87615, 87792, 88695, 90396, 90520, 92070, 93456, 94608, 94754, 95580, 96228, 96360, 98208, 98766, 99572, 100440, 100595, 101835, 103368, 103840, 105120, 105138, 106434, 106920, 108405, 108624, 109740, 110484, 112995, 114696, 115632, 116289, 116640, 116820, 118260, 120285, 120528, 120714, 122202, 122760, 124465, 127440, 128304, 128480, 129033, 129210, 130086, 131688, 133517, 133920, 135594, 135780, 137824, 138105, 140184, 141912, 142131, 142560, 143370, 144540, 146320, 147312, 148149, 149358, 150660, 152928, 155052, 155760, 157680, 157707, 159651, 160380, 160952, 162936, 163680, 164610, 165726, 172044, 172280, 173448, 174960, 175230, 175584, 177390, 180792, 181040, 181071, 183303, 184140, 186912, 189216, 189508, 191160, 192456, 192720, 193815, 195129, 197532, 199144, 200880, 201190, 203670, 206736, 210276, 212868, 213840, 215055, 216810, 217248, 219480, 220968, 224037, 225990, 229392, 231264, 232578, 233640, 236520, 236885, 240570, 241056, 241428, 244404, 245520, 246915, 248589, 248930, 254880, 256608, 258066, 258420, 260172, 262845, 263376, 266085, 267034, 271188, 271560, 276210, 280368, 283824, 284262, 286740, 289080, 292640, 294624, 296298, 298716, 301320, 301785, 305505, 310104, 311520, 315360, 315414, 319302, 320760, 321904, 325215, 325872, 329220, 331452, 338985, 344088, 344560, 346896, 348867, 349920, 350460, 354780, 361584, 362080, 362142, 366606, 368280, 373395, 379016, 382320, 384912, 385440, 387630, 390258, 395064, 398288, 400551, 401760, 402380, 407340, 413472, 414315, 420552, 425736, 426393, 427680, 430110, 433620, 438960, 441936, 444447, 448074, 451980, 458784, 465156, 467280, 473040, 473121, 473770, 481140, 482856, 488808, 491040, 493830, 497178, 497860, 516132, 516840, 520344, 525690, 526752, 532170, 534068, 542376, 543120, 543213, 549909, 552420, 560736, 567648, 568524, 573480, 578160, 581445, 585387, 592596, 597432, 602640, 603570, 611010, 620208, 630828, 638604, 641520, 643808, 645165, 650430, 651744, 658440, 662904, 667585, 672111, 677970, 688176, 689120, 693792, 697734, 700920, 709560, 710655, 723168, 724284, 733212, 736560, 740745, 745767, 746790, 758032, 764640, 769824, 775260, 780516, 788535, 790128, 796576, 798255, 801102, 804760, 814680, 828630, 841104, 851472, 852786, 860220, 867240, 877920, 883872, 888894, 896148, 903960, 905355, 916515, 930312, 934560, 946080, 946242, 947540, 962280, 965712, 975645, 977616, 987660, 994356, 995720, 1032264, 1033680, 1040688, 1046601, 1051380, 1064340, 1068136, 1084752, 1086240, 1086426, 1099818, 1104840, 1120185, 1137048, 1146960, 1156320, 1162890, 1170774, 1185192, 1194864, 1201653, 1205280, 1207140, 1222020, 1240416, 1242945, 1261656, 1277208, 1279179, 1283040, 1290330, 1300860, 1316880, 1325808, 1333341, 1335170, 1344222, 1355940, 1376352, 1395468, 1401840, 1419120, 1419363, 1421310, 1448568, 1466424, 1468687, 1473120, 1481490, 1491534, 1493580, 1516064, 1550520, 1561032, 1577070, 1580256, 1596510, 1602204, 1609520, 1629360, 1629639, 1649727, 1657260, 1682208, 1702944, 1705572, 1720440, 1734480, 1744335, 1756161, 1777788, 1792296, 1807920, 1810710, 1833030, 1860624, 1892484, 1895080, 1924560, 1931424, 1951290, 1955232, 1975320, 1988712, 1991440, 2002755, 2016333, 2064528, 2067360, 2081376, 2093202, 2102760, 2128680, 2131965, 2136272, 2169504, 2172852, 2199636, 2209680, 2222235, 2240370, 2274096, 2293920, 2325780, 2341548, 2365605, 2370384, 2389728, 2403306, 2414280, 2444040, 2485890, 2523312, 2554416, 2558358, 2580660, 2601720, 2633760, 2651616, 2666682, 2670340, 2688444, 2711880, 2716065, 2749545, 2790936, 2803680, 2838240, 2838726, 2842620, 2897136, 2926935, 2932848, 2937374, 2962980, 2983068, 2987160, 3101040, 3122064, 3139803, 3154140, 3193020, 3204408, 3219040, 3258720, 3259278, 3299454, 3314520, 3360555, 3411144, 3440880, 3468960, 3488670, 3512322, 3555576, 3584592, 3604959, 3615840, 3621420, 3666060, 3721248, 3728835, 3784968, 3790160, 3837537, 3849120, 3902580, 3950640, 3977424, 3982880, 4000023, 4005510, 4032666, 4129056, 4186404, 4205520, 4257360, 4263930, 4272544, 4345704, 4399272, 4406061, 4419360, 4444470, 4480740, 4548192, 4651560, 4683096, 4731210, 4740768, 4806612, 4828560, 4888080, 4888917, 4949181, 4971780, 5046624, 5108832, 5116716, 5161320, 5203440, 5233005, 5333364, 5340680, 5376888, 5423760, 5432130, 5499090, 5581872, 5677452, 5685240, 5794272, 5853870, 5865696, 5874748, 5925960, 5966136, 5974320, 6008265, 6048999, 6202080, 6244128, 6279606, 6308280, 6386040, 6395895, 6408816, 6518556, 6598908, 6629040, 6666705, 6721110, 6822288, 6881760, 6977340, 7024644, 7096815, 7111152, 7169184, 7209918, 7242840, 7332120, 7343435, 7457670, 7569936, 7580320, 7675074, 7805160, 7901280, 7954848, 8000046, 8011020, 8065332, 8148195, 8248635, 8372808, 8411040, 8514720, 8527860, 8691408, 8780805, 8798544, 8812122, 8888940, 8961480, 9303120, 9366192, 9419409, 9462420, 9613224, 9657120, 9776160, 9777834, 9898362, 9943560, 10081665, 10233432, 10322640, 10406880, 10466010, 10666728, 10681360, 10753776, 10814877, 10847520, 10864260, 10998180, 11163744, 11354904, 11370480, 11512611, 11707740, 11749496, 11851920, 11932272, 11948640, 12016530, 12097998, 12559212, 12616560, 12772080, 12791790, 12817632, 13037112, 13197816, 13218183, 13258080, 13333410, 13442220, 13644576, 13954680, 14049288, 14193630, 14222304, 14419836, 14485680, 14664240, 14666751, 14686870, 14915340, 15139872, 15350148, 15610320, 15699015, 16000092, 16022040, 16130664, 16296390, 16497270, 16745616, 17055720, 17382816, 17561610, 17597088, 17624244, 17777880, 17922960, 18024795, 18146997, 18606240, 18732384, 18838818, 18924840, 19187685, 19226448, 19555668, 19796724, 19887120, 20000115, 20163330, 20466864, 20645280, 20932020, 21333456, 21362720, 21507552, 21629754, 21728520, 21996360, 22030305, 22709808, 22740960, 23025222, 23415480, 23498992, 23703840, 23864544, 24033060, 24195996, 24444585, 24745905, 25118424, 25233120, 25544160, 25583580, 26074224, 26395632, 26436366, 26666820, 26884440, 27909360, 28098576, 28387260, 28839672, 28971360, 29328480, 29333502, 29373740, 29830680, 30244995, 30700296, 31220640, 31398030, 32000184, 32044080, 32261328, 32444631, 32592780, 32994540, 33491232, 34111440, 34537833, 35123220, 35248488, 35555760, 35845920, 36049590, 36293994, 37677636, 37849680, 38375370, 38452896, 39111336, 39593448, 39654549, 39774240, 40000230, 40326660, 40933728, 41864040, 42666912, 43259508, 43457040, 43992720, 44000253, 44060610, 45419616, 46050444, 46830960, 46997984, 47097045, 48066120, 48391992, 48889170, 49491810, 50236848, 51167160, 52148448, 52791264, 52872732, 53333640, 53768880, 54074385, 54440991, 55818720, 56197152, 56774520, 57563055, 57679344, 58667004, 58747480, 59661360, 60489990, 61400592, 62796060, 64000368, 64088160, 64522656, 64889262, 65185560, 65989080, 66090915, 68222880, 69075666, 70246440, 70496976, 71111520, 72099180, 72587988, 73333755, 75355272, 75699360, 76750740, 78222672, 79186896, 79309098, 80000460, 80653320, 83728080, 86519016, 86914080, 87985440, 88000506, 88121220, 90734985, 92100888, 93661920, 94194090, 96132240, 96783984, 97333893, 97778340, 98983620, 100473696, 102334320, 103613499, 105745464, 106667280, 107537760, 108148770, 108881982, 113549040, 115126110, 115358688, 117334008, 117494960, 118963647, 119322720, 120979980, 122801184, 125592120, 128000736, 129778524, 130371120, 131978160, 132181830, 138151332, 140492880, 140993952, 144198360, 145175976, 146667510, 150710544, 153501480, 156445344, 158373792, 158618196, 160000920, 161306640, 162223155, 167456160, 172689165, 173038032, 176001012, 176242440, 181469970, 184201776, 188388180, 192264480, 193567968, 194667786, 195556680, 197967240, 198272745, 204668640, 207226998, 211490928, 213334560, 216297540, 217763964, 220001265, 227098080, 230252220, 234668016, 234989920, 237927294, 241959960, 251184240, 259557048, 260742240, 263956320, 264363660, 272204955, 276302664, 280985760, 288396720, 290351952, 292001679, 293335020, 301421088, 307002960, 317236392, 320001840, 322613280, 324446310, 345378330, 346076064, 352002024, 352484880, 356890941, 362939940, 368403552, 376776360, 389335572, 391113360, 395934480, 396545490, 414453996, 422981856, 432595080, 435527928, 440002530, 460504440, 469336032, 475854588, 483919920, 486669465, 502368480, 518067495, 519114096, 528727320, 544409910, 552605328, 576793440, 580703904, 584003358, 586670040, 594818235, 614005920, 634472784, 640003680, 648892620, 690756660, 704004048, 704969760, 713781882, 725879880, 753552720, 778671144, 782226720, 791868960, 793090980, 828907992, 865190160, 871055856, 880005060, 921008880, 951709176, 967839840, 973338930, 1036134990, 1038228192, 1057454640, 1070672823, 1088819820, 1105210656, 1168006716, 1173340080, 1189636470, 1268945568, 1297785240, 1381513320, 1408008096, 1427563764, 1451759760, 1460008395, 1507105440, 1557342288, 1586181960, 1657815984, 1730380320, 1742111712, 1760010120, 1784454705, 1842017760, 1903418352, 1946677860, 2072269980, 2114909280, 2141345646, 2177639640, 2336013432, 2346680160, 2379272940, 2595570480, 2763026640, 2855127528, 2903519520, 2920016790, 3114684576, 3172363920, 3212018469, 3315631968, 3520020240, 3568909410, 3806836704, 3893355720, 4144539960, 4282691292, 4355279280, 4672026864, 4758545880, 5191140960, 5353364115, 5526053280, 5710255056, 5840033580, 6344727840, 6424036938, 7040040480, 7137818820, 7786711440, 8289079920, 8565382584, 8710558560, 9344053728, 9517091760, 10706728230, 11420510112, 11680067160, 12848073876, 14275637640, 15573422880, 16060092345, 16578159840, 17130765168, 19034183520, 21413456460, 23360134320, 25696147752, 28551275280, 32120184690, 34261530336, 42826912920, 46720268640, 51392295504, 57102550560, 64240369380, 85653825840, 102784591008, 128480738760, 171307651680, 256961477520, 513922955040]

約数ペア:

[(1, 513922955040), (2, 256961477520), (3, 171307651680), (4, 128480738760), (5, 102784591008), (6, 85653825840), (8, 64240369380), (9, 57102550560), (10, 51392295504), (11, 46720268640), (12, 42826912920), (15, 34261530336), (16, 32120184690), (18, 28551275280), (20, 25696147752), (22, 23360134320), (24, 21413456460), (27, 19034183520), (30, 17130765168), (31, 16578159840), (32, 16060092345), (33, 15573422880), (36, 14275637640), (40, 12848073876), (44, 11680067160), (45, 11420510112), (48, 10706728230), (54, 9517091760), (55, 9344053728), (59, 8710558560), (60, 8565382584), (62, 8289079920), (66, 7786711440), (72, 7137818820), (73, 7040040480), (80, 6424036938), (81, 6344727840), (88, 5840033580), (90, 5710255056), (93, 5526053280), (96, 5353364115), (99, 5191140960), (108, 4758545880), (110, 4672026864), (118, 4355279280), (120, 4282691292), (124, 4144539960), (132, 3893355720), (135, 3806836704), (144, 3568909410), (146, 3520020240), (155, 3315631968), (160, 3212018469), (162, 3172363920), (165, 3114684576), (176, 2920016790), (177, 2903519520), (180, 2855127528), (186, 2763026640), (198, 2595570480), (216, 2379272940), (219, 2346680160), (220, 2336013432), (236, 2177639640), (240, 2141345646), (243, 2114909280), (248, 2072269980), (264, 1946677860), (270, 1903418352), (279, 1842017760), (288, 1784454705), (292, 1760010120), (295, 1742111712), (297, 1730380320), (310, 1657815984), (324, 1586181960), (330, 1557342288), (341, 1507105440), (352, 1460008395), (354, 1451759760), (360, 1427563764), (365, 1408008096), (372, 1381513320), (396, 1297785240), (405, 1268945568), (432, 1189636470), (438, 1173340080), (440, 1168006716), (465, 1105210656), (472, 1088819820), (480, 1070672823), (486, 1057454640), (495, 1038228192), (496, 1036134990), (528, 973338930), (531, 967839840), (540, 951709176), (558, 921008880), (584, 880005060), (590, 871055856), (594, 865190160), (620, 828907992), (648, 793090980), (649, 791868960), (657, 782226720), (660, 778671144), (682, 753552720), (708, 725879880), (720, 713781882), (729, 704969760), (730, 704004048), (744, 690756660), (792, 648892620), (803, 640003680), (810, 634472784), (837, 614005920), (864, 594818235), (876, 586670040), (880, 584003358), (885, 580703904), (891, 576793440), (930, 552605328), (944, 544409910), (972, 528727320), (990, 519114096), (992, 518067495), (1023, 502368480), (1056, 486669465), (1062, 483919920), (1080, 475854588), (1095, 469336032), (1116, 460504440), (1168, 440002530), (1180, 435527928), (1188, 432595080), (1215, 422981856), (1240, 414453996), (1296, 396545490), (1298, 395934480), (1314, 391113360), (1320, 389335572), (1364, 376776360), (1395, 368403552), (1416, 362939940), (1440, 356890941), (1458, 352484880), (1460, 352002024), (1485, 346076064), (1488, 345378330), (1584, 324446310), (1593, 322613280), (1606, 320001840), (1620, 317236392), (1674, 307002960), (1705, 301421088), (1752, 293335020), (1760, 292001679), (1770, 290351952), (1782, 288396720), (1829, 280985760), (1860, 276302664), (1888, 272204955), (1944, 264363660), (1947, 263956320), (1971, 260742240), (1980, 259557048), (2046, 251184240), (2124, 241959960), (2160, 237927294), (2187, 234989920), (2190, 234668016), (2232, 230252220), (2263, 227098080), (2336, 220001265), (2360, 217763964), (2376, 216297540), (2409, 213334560), (2430, 211490928), (2480, 207226998), (2511, 204668640), (2592, 198272745), (2596, 197967240), (2628, 195556680), (2640, 194667786), (2655, 193567968), (2673, 192264480), (2728, 188388180), (2790, 184201776), (2832, 181469970), (2916, 176242440), (2920, 176001012), (2970, 173038032), (2976, 172689165), (3069, 167456160), (3168, 162223155), (3186, 161306640), (3212, 160000920), (3240, 158618196), (3245, 158373792), (3285, 156445344), (3348, 153501480), (3410, 150710544), (3504, 146667510), (3540, 145175976), (3564, 144198360), (3645, 140993952), (3658, 140492880), (3720, 138151332), (3888, 132181830), (3894, 131978160), (3942, 130371120), (3960, 129778524), (4015, 128000736), (4092, 125592120), (4185, 122801184), (4248, 120979980), (4307, 119322720), (4320, 118963647), (4374, 117494960), (4380, 117334008), (4455, 115358688), (4464, 115126110), (4526, 113549040), (4720, 108881982), (4752, 108148770), (4779, 107537760), (4818, 106667280), (4860, 105745464), (4960, 103613499), (5022, 102334320), (5115, 100473696), (5192, 98983620), (5256, 97778340), (5280, 97333893), (5310, 96783984), (5346, 96132240), (5456, 94194090), (5487, 93661920), (5580, 92100888), (5664, 90734985), (5832, 88121220), (5840, 88000506), (5841, 87985440), (5913, 86914080), (5940, 86519016), (6138, 83728080), (6372, 80653320), (6424, 80000460), (6480, 79309098), (6490, 79186896), (6570, 78222672), (6696, 76750740), (6789, 75699360), (6820, 75355272), (7008, 73333755), (7080, 72587988), (7128, 72099180), (7227, 71111520), (7290, 70496976), (7316, 70246440), (7440, 69075666), (7533, 68222880), (7776, 66090915), (7788, 65989080), (7884, 65185560), (7920, 64889262), (7965, 64522656), (8019, 64088160), (8030, 64000368), (8184, 62796060), (8370, 61400592), (8496, 60489990), (8614, 59661360), (8748, 58747480), (8760, 58667004), (8910, 57679344), (8928, 57563055), (9052, 56774520), (9145, 56197152), (9207, 55818720), (9440, 54440991), (9504, 54074385), (9558, 53768880), (9636, 53333640), (9720, 52872732), (9735, 52791264), (9855, 52148448), (10044, 51167160), (10230, 50236848), (10384, 49491810), (10512, 48889170), (10620, 48391992), (10692, 48066120), (10912, 47097045), (10935, 46997984), (10974, 46830960), (11160, 46050444), (11315, 45419616), (11664, 44060610), (11680, 44000253), (11682, 43992720), (11826, 43457040), (11880, 43259508), (12045, 42666912), (12276, 41864040), (12555, 40933728), (12744, 40326660), (12848, 40000230), (12921, 39774240), (12960, 39654549), (12980, 39593448), (13140, 39111336), (13365, 38452896), (13392, 38375370), (13578, 37849680), (13640, 37677636), (14160, 36293994), (14256, 36049590), (14337, 35845920), (14454, 35555760), (14580, 35248488), (14632, 35123220), (14880, 34537833), (15066, 34111440), (15345, 33491232), (15576, 32994540), (15768, 32592780), (15840, 32444631), (15930, 32261328), (16038, 32044080), (16060, 32000184), (16368, 31398030), (16461, 31220640), (16740, 30700296), (16992, 30244995), (17228, 29830680), (17496, 29373740), (17520, 29333502), (17523, 29328480), (17739, 28971360), (17820, 28839672), (18104, 28387260), (18290, 28098576), (18414, 27909360), (19116, 26884440), (19272, 26666820), (19440, 26436366), (19470, 26395632), (19710, 26074224), (20088, 25583580), (20119, 25544160), (20367, 25233120), (20460, 25118424), (20768, 24745905), (21024, 24444585), (21240, 24195996), (21384, 24033060), (21535, 23864544), (21681, 23703840), (21870, 23498992), (21948, 23415480), (22320, 23025222), (22599, 22740960), (22630, 22709808), (23328, 22030305), (23364, 21996360), (23652, 21728520), (23760, 21629754), (23895, 21507552), (24057, 21362720), (24090, 21333456), (24552, 20932020), (24893, 20645280), (25110, 20466864), (25488, 20163330), (25696, 20000115), (25842, 19887120), (25960, 19796724), (26280, 19555668), (26730, 19226448), (26784, 19187685), (27156, 18924840), (27280, 18838818), (27435, 18732384), (27621, 18606240), (28320, 18146997), (28512, 18024795), (28674, 17922960), (28908, 17777880), (29160, 17624244), (29205, 17597088), (29264, 17561610), (29565, 17382816), (30132, 17055720), (30690, 16745616), (31152, 16497270), (31536, 16296390), (31860, 16130664), (32076, 16022040), (32120, 16000092), (32736, 15699015), (32922, 15610320), (33480, 15350148), (33945, 15139872), (34456, 14915340), (34992, 14686870), (35040, 14666751), (35046, 14664240), (35478, 14485680), (35640, 14419836), (36135, 14222304), (36208, 14193630), (36580, 14049288), (36828, 13954680), (37665, 13644576), (38232, 13442220), (38544, 13333410), (38763, 13258080), (38880, 13218183), (38940, 13197816), (39420, 13037112), (40095, 12817632), (40176, 12791790), (40238, 12772080), (40734, 12616560), (40920, 12559212), (42480, 12097998), (42768, 12016530), (43011, 11948640), (43070, 11932272), (43362, 11851920), (43740, 11749496), (43896, 11707740), (44640, 11512611), (45198, 11370480), (45260, 11354904), (46035, 11163744), (46728, 10998180), (47304, 10864260), (47377, 10847520), (47520, 10814877), (47790, 10753776), (48114, 10681360), (48180, 10666728), (49104, 10466010), (49383, 10406880), (49786, 10322640), (50220, 10233432), (50976, 10081665), (51684, 9943560), (51920, 9898362), (52560, 9777834), (52569, 9776160), (53217, 9657120), (53460, 9613224), (54312, 9462420), (54560, 9419409), (54870, 9366192), (55242, 9303120), (57348, 8961480), (57816, 8888940), (58320, 8812122), (58410, 8798544), (58528, 8780805), (59130, 8691408), (60264, 8527860), (60357, 8514720), (61101, 8411040), (61380, 8372808), (62304, 8248635), (63072, 8148195), (63720, 8065332), (64152, 8011020), (64240, 8000046), (64605, 7954848), (65043, 7901280), (65844, 7805160), (66960, 7675074), (67797, 7580320), (67890, 7569936), (68912, 7457670), (69984, 7343435), (70092, 7332120), (70956, 7242840), (71280, 7209918), (71685, 7169184), (72270, 7111152), (72416, 7096815), (73160, 7024644), (73656, 6977340), (74679, 6881760), (75330, 6822288), (76464, 6721110), (77088, 6666705), (77526, 6629040), (77880, 6598908), (78840, 6518556), (80190, 6408816), (80352, 6395895), (80476, 6386040), (81468, 6308280), (81840, 6279606), (82305, 6244128), (82863, 6202080), (84960, 6048999), (85536, 6008265), (86022, 5974320), (86140, 5966136), (86724, 5925960), (87480, 5874748), (87615, 5865696), (87792, 5853870), (88695, 5794272), (90396, 5685240), (90520, 5677452), (92070, 5581872), (93456, 5499090), (94608, 5432130), (94754, 5423760), (95580, 5376888), (96228, 5340680), (96360, 5333364), (98208, 5233005), (98766, 5203440), (99572, 5161320), (100440, 5116716), (100595, 5108832), (101835, 5046624), (103368, 4971780), (103840, 4949181), (105120, 4888917), (105138, 4888080), (106434, 4828560), (106920, 4806612), (108405, 4740768), (108624, 4731210), (109740, 4683096), (110484, 4651560), (112995, 4548192), (114696, 4480740), (115632, 4444470), (116289, 4419360), (116640, 4406061), (116820, 4399272), (118260, 4345704), (120285, 4272544), (120528, 4263930), (120714, 4257360), (122202, 4205520), (122760, 4186404), (124465, 4129056), (127440, 4032666), (128304, 4005510), (128480, 4000023), (129033, 3982880), (129210, 3977424), (130086, 3950640), (131688, 3902580), (133517, 3849120), (133920, 3837537), (135594, 3790160), (135780, 3784968), (137824, 3728835), (138105, 3721248), (140184, 3666060), (141912, 3621420), (142131, 3615840), (142560, 3604959), (143370, 3584592), (144540, 3555576), (146320, 3512322), (147312, 3488670), (148149, 3468960), (149358, 3440880), (150660, 3411144), (152928, 3360555), (155052, 3314520), (155760, 3299454), (157680, 3259278), (157707, 3258720), (159651, 3219040), (160380, 3204408), (160952, 3193020), (162936, 3154140), (163680, 3139803), (164610, 3122064), (165726, 3101040), (172044, 2987160), (172280, 2983068), (173448, 2962980), (174960, 2937374), (175230, 2932848), (175584, 2926935), (177390, 2897136), (180792, 2842620), (181040, 2838726), (181071, 2838240), (183303, 2803680), (184140, 2790936), (186912, 2749545), (189216, 2716065), (189508, 2711880), (191160, 2688444), (192456, 2670340), (192720, 2666682), (193815, 2651616), (195129, 2633760), (197532, 2601720), (199144, 2580660), (200880, 2558358), (201190, 2554416), (203670, 2523312), (206736, 2485890), (210276, 2444040), (212868, 2414280), (213840, 2403306), (215055, 2389728), (216810, 2370384), (217248, 2365605), (219480, 2341548), (220968, 2325780), (224037, 2293920), (225990, 2274096), (229392, 2240370), (231264, 2222235), (232578, 2209680), (233640, 2199636), (236520, 2172852), (236885, 2169504), (240570, 2136272), (241056, 2131965), (241428, 2128680), (244404, 2102760), (245520, 2093202), (246915, 2081376), (248589, 2067360), (248930, 2064528), (254880, 2016333), (256608, 2002755), (258066, 1991440), (258420, 1988712), (260172, 1975320), (262845, 1955232), (263376, 1951290), (266085, 1931424), (267034, 1924560), (271188, 1895080), (271560, 1892484), (276210, 1860624), (280368, 1833030), (283824, 1810710), (284262, 1807920), (286740, 1792296), (289080, 1777788), (292640, 1756161), (294624, 1744335), (296298, 1734480), (298716, 1720440), (301320, 1705572), (301785, 1702944), (305505, 1682208), (310104, 1657260), (311520, 1649727), (315360, 1629639), (315414, 1629360), (319302, 1609520), (320760, 1602204), (321904, 1596510), (325215, 1580256), (325872, 1577070), (329220, 1561032), (331452, 1550520), (338985, 1516064), (344088, 1493580), (344560, 1491534), (346896, 1481490), (348867, 1473120), (349920, 1468687), (350460, 1466424), (354780, 1448568), (361584, 1421310), (362080, 1419363), (362142, 1419120), (366606, 1401840), (368280, 1395468), (373395, 1376352), (379016, 1355940), (382320, 1344222), (384912, 1335170), (385440, 1333341), (387630, 1325808), (390258, 1316880), (395064, 1300860), (398288, 1290330), (400551, 1283040), (401760, 1279179), (402380, 1277208), (407340, 1261656), (413472, 1242945), (414315, 1240416), (420552, 1222020), (425736, 1207140), (426393, 1205280), (427680, 1201653), (430110, 1194864), (433620, 1185192), (438960, 1170774), (441936, 1162890), (444447, 1156320), (448074, 1146960), (451980, 1137048), (458784, 1120185), (465156, 1104840), (467280, 1099818), (473040, 1086426), (473121, 1086240), (473770, 1084752), (481140, 1068136), (482856, 1064340), (488808, 1051380), (491040, 1046601), (493830, 1040688), (497178, 1033680), (497860, 1032264), (516132, 995720), (516840, 994356), (520344, 987660), (525690, 977616), (526752, 975645), (532170, 965712), (534068, 962280), (542376, 947540), (543120, 946242), (543213, 946080), (549909, 934560), (552420, 930312), (560736, 916515), (567648, 905355), (568524, 903960), (573480, 896148), (578160, 888894), (581445, 883872), (585387, 877920), (592596, 867240), (597432, 860220), (602640, 852786), (603570, 851472), (611010, 841104), (620208, 828630), (630828, 814680), (638604, 804760), (641520, 801102), (643808, 798255), (645165, 796576), (650430, 790128), (651744, 788535), (658440, 780516), (662904, 775260), (667585, 769824), (672111, 764640), (677970, 758032), (688176, 746790), (689120, 745767), (693792, 740745), (697734, 736560), (700920, 733212), (709560, 724284), (710655, 723168)]