423930723840

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 81, 89, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 160, 162, 171, 178, 180, 186, 190, 192, 195, 208, 216, 228, 234, 240, 243, 247, 248, 256, 260, 267, 270, 279, 285, 288, 304, 310, 312, 320, 324, 342, 351, 356, 360, 372, 380, 384, 390, 403, 405, 416, 432, 445, 456, 465, 468, 480, 486, 494, 496, 512, 513, 520, 534, 540, 558, 570, 576, 585, 589, 608, 620, 624, 640, 648, 684, 702, 712, 720, 741, 744, 760, 768, 780, 801, 806, 810, 832, 837, 855, 864, 890, 912, 930, 936, 960, 972, 988, 992, 1026, 1040, 1053, 1068, 1080, 1116, 1140, 1152, 1157, 1170, 1178, 1209, 1215, 1216, 1235, 1240, 1248, 1280, 1296, 1335, 1368, 1395, 1404, 1424, 1440, 1482, 1488, 1520, 1536, 1539, 1560, 1602, 1612, 1620, 1664, 1674, 1691, 1710, 1728, 1755, 1767, 1780, 1824, 1860, 1872, 1920, 1944, 1976, 1984, 2015, 2052, 2080, 2106, 2136, 2160, 2223, 2232, 2280, 2304, 2314, 2340, 2356, 2403, 2418, 2430, 2432, 2470, 2480, 2496, 2511, 2560, 2565, 2592, 2670, 2736, 2759, 2790, 2808, 2848, 2880, 2945, 2964, 2976, 3040, 3078, 3120, 3159, 3204, 3224, 3240, 3328, 3348, 3382, 3420, 3456, 3471, 3510, 3534, 3560, 3627, 3648, 3705, 3720, 3744, 3840, 3888, 3952, 3968, 4005, 4030, 4104, 4160, 4185, 4212, 4272, 4320, 4446, 4464, 4560, 4608, 4617, 4628, 4680, 4712, 4806, 4836, 4860, 4864, 4940, 4960, 4992, 5022, 5073, 5130, 5184, 5265, 5301, 5340, 5472, 5518, 5580, 5616, 5696, 5760, 5785, 5890, 5928, 5952, 6045, 6080, 6156, 6240, 6318, 6408, 6448, 6480, 6656, 6669, 6696, 6764, 6840, 6912, 6942, 7020, 7068, 7120, 7209, 7254, 7296, 7410, 7440, 7488, 7533, 7657, 7680, 7695, 7776, 7904, 7936, 8010, 8060, 8208, 8277, 8320, 8370, 8424, 8455, 8544, 8640, 8835, 8892, 8928, 9120, 9234, 9256, 9360, 9424, 9612, 9672, 9720, 9728, 9880, 9920, 9984, 10044, 10146, 10260, 10368, 10413, 10530, 10602, 10680, 10881, 10944, 11036, 11115, 11160, 11232, 11392, 11520, 11570, 11780, 11856, 11904, 12015, 12090, 12160, 12312, 12480, 12555, 12636, 12816, 12896, 12960, 13338, 13392, 13528, 13680, 13795, 13824, 13884, 14040, 14136, 14240, 14418, 14508, 14592, 14820, 14880, 14976, 15066, 15219, 15314, 15390, 15552, 15795, 15808, 15872, 15903, 16020, 16120, 16416, 16554, 16640, 16740, 16848, 16910, 17088, 17280, 17355, 17670, 17784, 17856, 18135, 18240, 18468, 18512, 18720, 18848, 19224, 19344, 19440, 19760, 19840, 19968, 20007, 20088, 20292, 20520, 20736, 20826, 21060, 21204, 21360, 21627, 21762, 21888, 21983, 22072, 22230, 22320, 22464, 22784, 22971, 23040, 23085, 23140, 23560, 23712, 23808, 24030, 24180, 24320, 24624, 24831, 24960, 25110, 25272, 25365, 25632, 25792, 25920, 26505, 26676, 26784, 27056, 27360, 27590, 27768, 28080, 28272, 28480, 28836, 29016, 29184, 29640, 29760, 29952, 30132, 30438, 30628, 30780, 31104, 31239, 31590, 31616, 31806, 32040, 32240, 32643, 32832, 33108, 33280, 33345, 33480, 33696, 33820, 34176, 34560, 34710, 35340, 35568, 35712, 35867, 36045, 36270, 36480, 36936, 37024, 37440, 37665, 37696, 38285, 38448, 38688, 38880, 39520, 39680, 40014, 40176, 40584, 41040, 41385, 41472, 41652, 42120, 42408, 42720, 43254, 43524, 43776, 43966, 44144, 44460, 44640, 44928, 45568, 45657, 45942, 46170, 46280, 47120, 47424, 47616, 47709, 48060, 48360, 48640, 49248, 49662, 49920, 50220, 50544, 50730, 51264, 51584, 51840, 52065, 52421, 53010, 53352, 53568, 54112, 54405, 54720, 55180, 55536, 56160, 56544, 56960, 57672, 58032, 59280, 59520, 59904, 60021, 60264, 60876, 61256, 61560, 62208, 62478, 63180, 63232, 63612, 64080, 64480, 65286, 65664, 65949, 66216, 66690, 66960, 67392, 67640, 68352, 68913, 69120, 69420, 70680, 71136, 71424, 71734, 72090, 72540, 72960, 73872, 74048, 74493, 74880, 75330, 75392, 76095, 76570, 76896, 77376, 77760, 79040, 79360, 79515, 80028, 80352, 81168, 82080, 82770, 83304, 84240, 84816, 85440, 86508, 87048, 87552, 87932, 88288, 88920, 89280, 89856, 91314, 91884, 92340, 92560, 93717, 94240, 94848, 95418, 96120, 96720, 97929, 98496, 99324, 99840, 100035, 100440, 101088, 101460, 102528, 103168, 103680, 104130, 104842, 106020, 106704, 107136, 107601, 108135, 108224, 108810, 109440, 109915, 110360, 111072, 112320, 113088, 113920, 114855, 115344, 116064, 118560, 119040, 120042, 120528, 121752, 122512, 123120, 124155, 124416, 124956, 126360, 126464, 127224, 128160, 128960, 130572, 131328, 131898, 132432, 133380, 133920, 134784, 135280, 136704, 136971, 137826, 138840, 141360, 142272, 142848, 143127, 143468, 144180, 145080, 145920, 147744, 148096, 148986, 149760, 150660, 150784, 152190, 153140, 153792, 154752, 155520, 156195, 157263, 158080, 159030, 160056, 160704, 162336, 163215, 164160, 165540, 166608, 168480, 169632, 170880, 173016, 174096, 175864, 176576, 177840, 178560, 179335, 179712, 182628, 183768, 184680, 185120, 187434, 188480, 189696, 190836, 192240, 193440, 195858, 196992, 197847, 198648, 200070, 200880, 202176, 202920, 205056, 206336, 206739, 207360, 208260, 209684, 212040, 213408, 214272, 215202, 216270, 216448, 217620, 218880, 219830, 220720, 222144, 223479, 224640, 226176, 227840, 228285, 229710, 230688, 232128, 237120, 238080, 238545, 240084, 241056, 243504, 245024, 246240, 248310, 249912, 252720, 254448, 256320, 257920, 261144, 262105, 262656, 263796, 264864, 266760, 267840, 269568, 270560, 273942, 275652, 277680, 281151, 282720, 284544, 286254, 286936, 288360, 290160, 295488, 296192, 297972, 299520, 300105, 301320, 301568, 304380, 306280, 307584, 309504, 311040, 312390, 314526, 316160, 318060, 320112, 321408, 322803, 324672, 326430, 328320, 329745, 331080, 333216, 336960, 339264, 341760, 344565, 346032, 348192, 351728, 353152, 355680, 357120, 358670, 365256, 367536, 369360, 370240, 372465, 374868, 376960, 379392, 381672, 384480, 386880, 391716, 393984, 395694, 397296, 400140, 401760, 404352, 405840, 410112, 410913, 413478, 416520, 419368, 424080, 426816, 428544, 430404, 432540, 432896, 435240, 437760, 439660, 441440, 444288, 446958, 449280, 452352, 456570, 459420, 461376, 464256, 468585, 471789, 474240, 477090, 480168, 482112, 487008, 489645, 490048, 492480, 496620, 499824, 505440, 508896, 512640, 515840, 522288, 524210, 527592, 529728, 533520, 535680, 538005, 539136, 541120, 547884, 551304, 555360, 562302, 565440, 569088, 572508, 573872, 576720, 580320, 590976, 592384, 593541, 595944, 600210, 602640, 608760, 612560, 615168, 619008, 620217, 622080, 624780, 629052, 632320, 636120, 640224, 642816, 645606, 649344, 652860, 656640, 659490, 662160, 666432, 670437, 673920, 678528, 681473, 683520, 684855, 689130, 692064, 696384, 703456, 706304, 711360, 714240, 715635, 717340, 730512, 735072, 738720, 740480, 744930, 749736, 753920, 763344, 768960, 773760, 783432, 786315, 787968, 791388, 794592, 800280, 803520, 808704, 811680, 821826, 826956, 833040, 838736, 848160, 853632, 860808, 865080, 865792, 870480, 879320, 882880, 888576, 893916, 898560, 904704, 913140, 918840, 922752, 928512, 937170, 943578, 948480, 954180, 960336, 964224, 968409, 974016, 979290, 980096, 984960, 989235, 993240, 999648, 1010880, 1017792, 1025280, 1031680, 1033695, 1044576, 1048420, 1055184, 1059456, 1067040, 1071360, 1076010, 1082240, 1095768, 1102608, 1110720, 1117395, 1124604, 1130880, 1138176, 1145016, 1147744, 1153440, 1160640, 1181952, 1187082, 1191888, 1200420, 1205280, 1217520, 1225120, 1230336, 1240434, 1249560, 1258104, 1272240, 1280448, 1285632, 1291212, 1298688, 1305720, 1313280, 1318980, 1324320, 1332864, 1340874, 1347840, 1357056, 1362946, 1369710, 1378260, 1384128, 1392768, 1405755, 1406912, 1412608, 1415367, 1422720, 1431270, 1434680, 1461024, 1470144, 1477440, 1480960, 1489860, 1499472, 1507840, 1526688, 1537920, 1547520, 1566864, 1572630, 1582776, 1589184, 1600560, 1607040, 1614015, 1617408, 1623360, 1643652, 1653912, 1666080, 1677472, 1696320, 1707264, 1721616, 1730160, 1740960, 1758640, 1765760, 1777152, 1780623, 1787832, 1826280, 1837680, 1845504, 1857024, 1860651, 1874340, 1887156, 1896960, 1908360, 1920672, 1928448, 1936818, 1948032, 1958580, 1960192, 1969920, 1978470, 1986480, 1999296, 2021760, 2035584, 2044419, 2050560, 2054565, 2067390, 2089152, 2096840, 2110368, 2118912, 2134080, 2142720, 2152020, 2164480, 2191536, 2205216, 2221440, 2234790, 2249208, 2261760, 2290032, 2295488, 2306880, 2321280, 2358945, 2363904, 2374164, 2383776, 2400840, 2410560, 2435040, 2450240, 2480868, 2499120, 2516208, 2544480, 2560896, 2582424, 2597376, 2611440, 2637960, 2648640, 2665728, 2681748, 2695680, 2714112, 2725892, 2739420, 2756520, 2768256, 2785536, 2811510, 2813824, 2830734, 2845440, 2862540, 2869360, 2905227, 2922048, 2940288, 2954880, 2961920, 2967705, 2979720, 2998944, 3053376, 3075840, 3095040, 3101085, 3133728, 3145260, 3165552, 3178368, 3201120, 3214080, 3228030, 3246720, 3287304, 3307824, 3332160, 3352185, 3354944, 3392640, 3407365, 3414528, 3443232, 3460320, 3481920, 3517280, 3531520, 3561246, 3575664, 3652560, 3675360, 3691008, 3721302, 3748680, 3774312, 3816720, 3841344, 3856896, 3873636, 3896064, 3917160, 3920384, 3939840, 3956940, 3972960, 3998592, 4043520, 4071168, 4088838, 4109130, 4134780, 4178304, 4193680, 4220736, 4237824, 4246101, 4268160, 4304040, 4328960, 4383072, 4410432, 4442880, 4469580, 4498416, 4523520, 4580064, 4590976, 4613760, 4642560, 4717890, 4748328, 4767552, 4801680, 4821120, 4842045, 4870080, 4900480, 4961736, 4998240, 5032416, 5088960, 5121792, 5164848, 5222880, 5275920, 5297280, 5331456, 5341869, 5363496, 5451784, 5478840, 5513040, 5536512, 5571072, 5623020, 5627648, 5661468, 5690880, 5725080, 5738720, 5810454, 5844096, 5880576, 5909760, 5935410, 5959440, 5997888, 6106752, 6133257, 6151680, 6202170, 6267456, 6290520, 6331104, 6356736, 6402240, 6428160, 6456060, 6493440, 6574608, 6615648, 6664320, 6704370, 6709888, 6785280, 6814730, 6886464, 6920640, 6963840, 7034560, 7063040, 7076835, 7122492, 7151328, 7305120, 7350720, 7442604, 7497360, 7548624, 7633440, 7682688, 7747272, 7792128, 7834320, 7913880, 7945920, 7997184, 8087040, 8142336, 8177676, 8218260, 8269560, 8356608, 8387360, 8441472, 8492202, 8536320, 8608080, 8715681, 8766144, 8820864, 8885760, 8903115, 8939160, 8996832, 9160128, 9181952, 9227520, 9285120, 9303255, 9435780, 9496656, 9535104, 9603360, 9642240, 9684090, 9740160, 9800960, 9923472, 9996480, 10064832, 10177920, 10222095, 10243584, 10329696, 10445760, 10551840, 10594560, 10683738, 10726992, 10903568, 10957680, 11026080, 11073024, 11246040, 11255296, 11322936, 11450160, 11477440, 11620908, 11688192, 11761152, 11819520, 11870820, 11918880, 11995776, 12213504, 12266514, 12404340, 12534912, 12581040, 12662208, 12713472, 12738303, 12804480, 12912120, 12986880, 13149216, 13231296, 13328640, 13408740, 13419776, 13570560, 13629460, 13772928, 13841280, 13927680, 14069120, 14153670, 14244984, 14302656, 14526135, 14610240, 14701440, 14885208, 14994720, 15097248, 15266880, 15365376, 15494544, 15668640, 15827760, 15891840, 15994368, 16355352, 16436520, 16539120, 16713216, 16774720, 16882944, 16984404, 17072640, 17216160, 17431362, 17532288, 17641728, 17806230, 17878320, 17993664, 18320256, 18363904, 18399771, 18455040, 18606510, 18871560, 18993312, 19070208, 19206720, 19284480, 19368180, 19480320, 19601920, 19846944, 19992960, 20129664, 20355840, 20444190, 20659392, 20891520, 21103680, 21189120, 21230505, 21367476, 21453984, 21807136, 21915360, 22052160, 22492080, 22645872, 22900320, 22954880, 23241816, 23376384, 23741640, 23837760, 23991552, 24427008, 24533028, 24808680, 25069824, 25162080, 25324416, 25476606, 25608960, 25824240, 26298432, 26462592, 26657280, 26709345, 26817480, 26839552, 27258920, 27545856, 27682560, 27855360, 28138240, 28307340, 28489968, 28605312, 29052270, 29220480, 29402880, 29770416, 29989440, 30194496, 30533760, 30666285, 30730752, 30989088, 31337280, 31655520, 31783680, 32710704, 32873040, 33078240, 33549440, 33765888, 33968808, 34432320, 34862724, 35064576, 35283456, 35612460, 35756640, 35987328, 36640512, 36799542, 37213020, 37743120, 37986624, 38140416, 38413440, 38736360, 38960640, 39693888, 39985920, 40259328, 40711680, 40888380, 41318784, 41783040, 42207360, 42461010, 42734952, 42907968, 43578405, 43614272, 43830720, 44104320, 44984160, 45291744, 45800640, 45909760, 46483632, 47483280, 47675520, 47983104, 49066056, 49617360, 50139648, 50324160, 50648832, 50953212, 51217920, 51648480, 52596864, 52925184, 53418690, 53634960, 54517840, 55091712, 55199313, 55365120, 56276480, 56614680, 56979936, 57210624, 58104540, 58440960, 58805760, 59540832, 59978880, 60388992, 61067520, 61332570, 61978176, 62674560, 63311040, 63567360, 63691515, 65421408, 65746080, 66156480, 67098880, 67937616, 68864640, 69725448, 70129152, 71224920, 71513280, 71974656, 73281024, 73599084, 74426040, 75486240, 75973248, 76826880, 77472720, 79387776, 79971840, 80518656, 81776760, 82637568, 83566080, 84414720, 84922020, 85469904, 85815936, 87156810, 87228544, 87661440, 88208640, 89968320, 90583488, 91601280, 91819520, 91998855, 92967264, 94966560, 95351040, 98132112, 99234720, 100648320, 101297664, 101906424, 103296960, 105193728, 105850368, 106837380, 107269920, 109035680, 110398626, 113229360, 113959872, 114421248, 116209080, 116881920, 119081664, 119957760, 120777984, 122135040, 122665140, 123956352, 125349120, 126622080, 127383030, 130842816, 131492160, 132312960, 134197760, 135875232, 137729280, 139450896, 142449840, 143026560, 143949312, 147198168, 148852080, 150972480, 151946496, 153653760, 154945440, 158775552, 163553520, 165275136, 165597939, 168829440, 169844040, 170939808, 171631872, 174313620, 174457088, 175322880, 176417280, 179936640, 181166976, 183202560, 183997710, 185934528, 189933120, 190702080, 196264224, 198469440, 201296640, 203812848, 206593920, 210387456, 213674760, 214539840, 218071360, 220797252, 226458720, 227919744, 232418160, 238163328, 239915520, 241555968, 245330280, 247912704, 250698240, 253244160, 254766060, 261685632, 262984320, 264625920, 271750464, 275458560, 275996565, 278901792, 284899680, 286053120, 294396336, 297704160, 301944960, 303892992, 309890880, 317551104, 327107040, 331195878, 339688080, 341879616, 343263744, 348627240, 348914176, 350645760, 359873280, 362333952, 366405120, 367995420, 371869056, 379866240, 392528448, 396938880, 402593280, 407625696, 413187840, 427349520, 429079680, 436142720, 441594504, 452917440, 455839488, 464836320, 476326656, 490660560, 495825408, 506488320, 509532120, 523371264, 525968640, 529251840, 543500928, 551993130, 557803584, 569799360, 572106240, 588792672, 595408320, 603889920, 619781760, 654214080, 662391756, 679376160, 683759232, 697254480, 719746560, 724667904, 735990840, 743738112, 759732480, 785056896, 793877760, 815251392, 826375680, 827989695, 854699040, 858159360, 872285440, 883189008, 905834880, 911678976, 929672640, 952653312, 981321120, 1019064240, 1046742528, 1051937280, 1087001856, 1103986260, 1115607168, 1139598720, 1177585344, 1190816640, 1207779840, 1239563520, 1308428160, 1324783512, 1358752320, 1367518464, 1394508960, 1471981680, 1487476224, 1519464960, 1570113792, 1587755520, 1630502784, 1655979390, 1709398080, 1716318720, 1744570880, 1766378016, 1811669760, 1859345280, 1962642240, 2038128480, 2174003712, 2207972520, 2231214336, 2279197440, 2355170688, 2381633280, 2479127040, 2616856320, 2649567024, 2717504640, 2735036928, 2789017920, 2943963360, 3140227584, 3261005568, 3311958780, 3418796160, 3532756032, 3623339520, 3718690560, 3925284480, 4076256960, 4415945040, 4462428672, 4558394880, 4710341376, 4763266560, 5233712640, 5299134048, 5435009280, 5578035840, 5887926720, 6522011136, 6623917560, 6837592320, 7065512064, 7437381120, 7850568960, 8152513920, 8831890080, 9420682752, 10598268096, 10870018560, 11156071680, 11775853440, 13247835120, 13675184640, 14131024128, 15701137920, 16305027840, 17663780160, 21196536192, 22312143360, 23551706880, 26495670240, 28262048256, 32610055680, 35327560320, 42393072384, 47103413760, 52991340480, 70655120640, 84786144768, 105982680960, 141310241280, 211965361920, 423930723840]

約数ペア:

[(1, 423930723840), (2, 211965361920), (3, 141310241280), (4, 105982680960), (5, 84786144768), (6, 70655120640), (8, 52991340480), (9, 47103413760), (10, 42393072384), (12, 35327560320), (13, 32610055680), (15, 28262048256), (16, 26495670240), (18, 23551706880), (19, 22312143360), (20, 21196536192), (24, 17663780160), (26, 16305027840), (27, 15701137920), (30, 14131024128), (31, 13675184640), (32, 13247835120), (36, 11775853440), (38, 11156071680), (39, 10870018560), (40, 10598268096), (45, 9420682752), (48, 8831890080), (52, 8152513920), (54, 7850568960), (57, 7437381120), (60, 7065512064), (62, 6837592320), (64, 6623917560), (65, 6522011136), (72, 5887926720), (76, 5578035840), (78, 5435009280), (80, 5299134048), (81, 5233712640), (89, 4763266560), (90, 4710341376), (93, 4558394880), (95, 4462428672), (96, 4415945040), (104, 4076256960), (108, 3925284480), (114, 3718690560), (117, 3623339520), (120, 3532756032), (124, 3418796160), (128, 3311958780), (130, 3261005568), (135, 3140227584), (144, 2943963360), (152, 2789017920), (155, 2735036928), (156, 2717504640), (160, 2649567024), (162, 2616856320), (171, 2479127040), (178, 2381633280), (180, 2355170688), (186, 2279197440), (190, 2231214336), (192, 2207972520), (195, 2174003712), (208, 2038128480), (216, 1962642240), (228, 1859345280), (234, 1811669760), (240, 1766378016), (243, 1744570880), (247, 1716318720), (248, 1709398080), (256, 1655979390), (260, 1630502784), (267, 1587755520), (270, 1570113792), (279, 1519464960), (285, 1487476224), (288, 1471981680), (304, 1394508960), (310, 1367518464), (312, 1358752320), (320, 1324783512), (324, 1308428160), (342, 1239563520), (351, 1207779840), (356, 1190816640), (360, 1177585344), (372, 1139598720), (380, 1115607168), (384, 1103986260), (390, 1087001856), (403, 1051937280), (405, 1046742528), (416, 1019064240), (432, 981321120), (445, 952653312), (456, 929672640), (465, 911678976), (468, 905834880), (480, 883189008), (486, 872285440), (494, 858159360), (496, 854699040), (512, 827989695), (513, 826375680), (520, 815251392), (534, 793877760), (540, 785056896), (558, 759732480), (570, 743738112), (576, 735990840), (585, 724667904), (589, 719746560), (608, 697254480), (620, 683759232), (624, 679376160), (640, 662391756), (648, 654214080), (684, 619781760), (702, 603889920), (712, 595408320), (720, 588792672), (741, 572106240), (744, 569799360), (760, 557803584), (768, 551993130), (780, 543500928), (801, 529251840), (806, 525968640), (810, 523371264), (832, 509532120), (837, 506488320), (855, 495825408), (864, 490660560), (890, 476326656), (912, 464836320), (930, 455839488), (936, 452917440), (960, 441594504), (972, 436142720), (988, 429079680), (992, 427349520), (1026, 413187840), (1040, 407625696), (1053, 402593280), (1068, 396938880), (1080, 392528448), (1116, 379866240), (1140, 371869056), (1152, 367995420), (1157, 366405120), (1170, 362333952), (1178, 359873280), (1209, 350645760), (1215, 348914176), (1216, 348627240), (1235, 343263744), (1240, 341879616), (1248, 339688080), (1280, 331195878), (1296, 327107040), (1335, 317551104), (1368, 309890880), (1395, 303892992), (1404, 301944960), (1424, 297704160), (1440, 294396336), (1482, 286053120), (1488, 284899680), (1520, 278901792), (1536, 275996565), (1539, 275458560), (1560, 271750464), (1602, 264625920), (1612, 262984320), (1620, 261685632), (1664, 254766060), (1674, 253244160), (1691, 250698240), (1710, 247912704), (1728, 245330280), (1755, 241555968), (1767, 239915520), (1780, 238163328), (1824, 232418160), (1860, 227919744), (1872, 226458720), (1920, 220797252), (1944, 218071360), (1976, 214539840), (1984, 213674760), (2015, 210387456), (2052, 206593920), (2080, 203812848), (2106, 201296640), (2136, 198469440), (2160, 196264224), (2223, 190702080), (2232, 189933120), (2280, 185934528), (2304, 183997710), (2314, 183202560), (2340, 181166976), (2356, 179936640), (2403, 176417280), (2418, 175322880), (2430, 174457088), (2432, 174313620), (2470, 171631872), (2480, 170939808), (2496, 169844040), (2511, 168829440), (2560, 165597939), (2565, 165275136), (2592, 163553520), (2670, 158775552), (2736, 154945440), (2759, 153653760), (2790, 151946496), (2808, 150972480), (2848, 148852080), (2880, 147198168), (2945, 143949312), (2964, 143026560), (2976, 142449840), (3040, 139450896), (3078, 137729280), (3120, 135875232), (3159, 134197760), (3204, 132312960), (3224, 131492160), (3240, 130842816), (3328, 127383030), (3348, 126622080), (3382, 125349120), (3420, 123956352), (3456, 122665140), (3471, 122135040), (3510, 120777984), (3534, 119957760), (3560, 119081664), (3627, 116881920), (3648, 116209080), (3705, 114421248), (3720, 113959872), (3744, 113229360), (3840, 110398626), (3888, 109035680), (3952, 107269920), (3968, 106837380), (4005, 105850368), (4030, 105193728), (4104, 103296960), (4160, 101906424), (4185, 101297664), (4212, 100648320), (4272, 99234720), (4320, 98132112), (4446, 95351040), (4464, 94966560), (4560, 92967264), (4608, 91998855), (4617, 91819520), (4628, 91601280), (4680, 90583488), (4712, 89968320), (4806, 88208640), (4836, 87661440), (4860, 87228544), (4864, 87156810), (4940, 85815936), (4960, 85469904), (4992, 84922020), (5022, 84414720), (5073, 83566080), (5130, 82637568), (5184, 81776760), (5265, 80518656), (5301, 79971840), (5340, 79387776), (5472, 77472720), (5518, 76826880), (5580, 75973248), (5616, 75486240), (5696, 74426040), (5760, 73599084), (5785, 73281024), (5890, 71974656), (5928, 71513280), (5952, 71224920), (6045, 70129152), (6080, 69725448), (6156, 68864640), (6240, 67937616), (6318, 67098880), (6408, 66156480), (6448, 65746080), (6480, 65421408), (6656, 63691515), (6669, 63567360), (6696, 63311040), (6764, 62674560), (6840, 61978176), (6912, 61332570), (6942, 61067520), (7020, 60388992), (7068, 59978880), (7120, 59540832), (7209, 58805760), (7254, 58440960), (7296, 58104540), (7410, 57210624), (7440, 56979936), (7488, 56614680), (7533, 56276480), (7657, 55365120), (7680, 55199313), (7695, 55091712), (7776, 54517840), (7904, 53634960), (7936, 53418690), (8010, 52925184), (8060, 52596864), (8208, 51648480), (8277, 51217920), (8320, 50953212), (8370, 50648832), (8424, 50324160), (8455, 50139648), (8544, 49617360), (8640, 49066056), (8835, 47983104), (8892, 47675520), (8928, 47483280), (9120, 46483632), (9234, 45909760), (9256, 45800640), (9360, 45291744), (9424, 44984160), (9612, 44104320), (9672, 43830720), (9720, 43614272), (9728, 43578405), (9880, 42907968), (9920, 42734952), (9984, 42461010), (10044, 42207360), (10146, 41783040), (10260, 41318784), (10368, 40888380), (10413, 40711680), (10530, 40259328), (10602, 39985920), (10680, 39693888), (10881, 38960640), (10944, 38736360), (11036, 38413440), (11115, 38140416), (11160, 37986624), (11232, 37743120), (11392, 37213020), (11520, 36799542), (11570, 36640512), (11780, 35987328), (11856, 35756640), (11904, 35612460), (12015, 35283456), (12090, 35064576), (12160, 34862724), (12312, 34432320), (12480, 33968808), (12555, 33765888), (12636, 33549440), (12816, 33078240), (12896, 32873040), (12960, 32710704), (13338, 31783680), (13392, 31655520), (13528, 31337280), (13680, 30989088), (13795, 30730752), (13824, 30666285), (13884, 30533760), (14040, 30194496), (14136, 29989440), (14240, 29770416), (14418, 29402880), (14508, 29220480), (14592, 29052270), (14820, 28605312), (14880, 28489968), (14976, 28307340), (15066, 28138240), (15219, 27855360), (15314, 27682560), (15390, 27545856), (15552, 27258920), (15795, 26839552), (15808, 26817480), (15872, 26709345), (15903, 26657280), (16020, 26462592), (16120, 26298432), (16416, 25824240), (16554, 25608960), (16640, 25476606), (16740, 25324416), (16848, 25162080), (16910, 25069824), (17088, 24808680), (17280, 24533028), (17355, 24427008), (17670, 23991552), (17784, 23837760), (17856, 23741640), (18135, 23376384), (18240, 23241816), (18468, 22954880), (18512, 22900320), (18720, 22645872), (18848, 22492080), (19224, 22052160), (19344, 21915360), (19440, 21807136), (19760, 21453984), (19840, 21367476), (19968, 21230505), (20007, 21189120), (20088, 21103680), (20292, 20891520), (20520, 20659392), (20736, 20444190), (20826, 20355840), (21060, 20129664), (21204, 19992960), (21360, 19846944), (21627, 19601920), (21762, 19480320), (21888, 19368180), (21983, 19284480), (22072, 19206720), (22230, 19070208), (22320, 18993312), (22464, 18871560), (22784, 18606510), (22971, 18455040), (23040, 18399771), (23085, 18363904), (23140, 18320256), (23560, 17993664), (23712, 17878320), (23808, 17806230), (24030, 17641728), (24180, 17532288), (24320, 17431362), (24624, 17216160), (24831, 17072640), (24960, 16984404), (25110, 16882944), (25272, 16774720), (25365, 16713216), (25632, 16539120), (25792, 16436520), (25920, 16355352), (26505, 15994368), (26676, 15891840), (26784, 15827760), (27056, 15668640), (27360, 15494544), (27590, 15365376), (27768, 15266880), (28080, 15097248), (28272, 14994720), (28480, 14885208), (28836, 14701440), (29016, 14610240), (29184, 14526135), (29640, 14302656), (29760, 14244984), (29952, 14153670), (30132, 14069120), (30438, 13927680), (30628, 13841280), (30780, 13772928), (31104, 13629460), (31239, 13570560), (31590, 13419776), (31616, 13408740), (31806, 13328640), (32040, 13231296), (32240, 13149216), (32643, 12986880), (32832, 12912120), (33108, 12804480), (33280, 12738303), (33345, 12713472), (33480, 12662208), (33696, 12581040), (33820, 12534912), (34176, 12404340), (34560, 12266514), (34710, 12213504), (35340, 11995776), (35568, 11918880), (35712, 11870820), (35867, 11819520), (36045, 11761152), (36270, 11688192), (36480, 11620908), (36936, 11477440), (37024, 11450160), (37440, 11322936), (37665, 11255296), (37696, 11246040), (38285, 11073024), (38448, 11026080), (38688, 10957680), (38880, 10903568), (39520, 10726992), (39680, 10683738), (40014, 10594560), (40176, 10551840), (40584, 10445760), (41040, 10329696), (41385, 10243584), (41472, 10222095), (41652, 10177920), (42120, 10064832), (42408, 9996480), (42720, 9923472), (43254, 9800960), (43524, 9740160), (43776, 9684090), (43966, 9642240), (44144, 9603360), (44460, 9535104), (44640, 9496656), (44928, 9435780), (45568, 9303255), (45657, 9285120), (45942, 9227520), (46170, 9181952), (46280, 9160128), (47120, 8996832), (47424, 8939160), (47616, 8903115), (47709, 8885760), (48060, 8820864), (48360, 8766144), (48640, 8715681), (49248, 8608080), (49662, 8536320), (49920, 8492202), (50220, 8441472), (50544, 8387360), (50730, 8356608), (51264, 8269560), (51584, 8218260), (51840, 8177676), (52065, 8142336), (52421, 8087040), (53010, 7997184), (53352, 7945920), (53568, 7913880), (54112, 7834320), (54405, 7792128), (54720, 7747272), (55180, 7682688), (55536, 7633440), (56160, 7548624), (56544, 7497360), (56960, 7442604), (57672, 7350720), (58032, 7305120), (59280, 7151328), (59520, 7122492), (59904, 7076835), (60021, 7063040), (60264, 7034560), (60876, 6963840), (61256, 6920640), (61560, 6886464), (62208, 6814730), (62478, 6785280), (63180, 6709888), (63232, 6704370), (63612, 6664320), (64080, 6615648), (64480, 6574608), (65286, 6493440), (65664, 6456060), (65949, 6428160), (66216, 6402240), (66690, 6356736), (66960, 6331104), (67392, 6290520), (67640, 6267456), (68352, 6202170), (68913, 6151680), (69120, 6133257), (69420, 6106752), (70680, 5997888), (71136, 5959440), (71424, 5935410), (71734, 5909760), (72090, 5880576), (72540, 5844096), (72960, 5810454), (73872, 5738720), (74048, 5725080), (74493, 5690880), (74880, 5661468), (75330, 5627648), (75392, 5623020), (76095, 5571072), (76570, 5536512), (76896, 5513040), (77376, 5478840), (77760, 5451784), (79040, 5363496), (79360, 5341869), (79515, 5331456), (80028, 5297280), (80352, 5275920), (81168, 5222880), (82080, 5164848), (82770, 5121792), (83304, 5088960), (84240, 5032416), (84816, 4998240), (85440, 4961736), (86508, 4900480), (87048, 4870080), (87552, 4842045), (87932, 4821120), (88288, 4801680), (88920, 4767552), (89280, 4748328), (89856, 4717890), (91314, 4642560), (91884, 4613760), (92340, 4590976), (92560, 4580064), (93717, 4523520), (94240, 4498416), (94848, 4469580), (95418, 4442880), (96120, 4410432), (96720, 4383072), (97929, 4328960), (98496, 4304040), (99324, 4268160), (99840, 4246101), (100035, 4237824), (100440, 4220736), (101088, 4193680), (101460, 4178304), (102528, 4134780), (103168, 4109130), (103680, 4088838), (104130, 4071168), (104842, 4043520), (106020, 3998592), (106704, 3972960), (107136, 3956940), (107601, 3939840), (108135, 3920384), (108224, 3917160), (108810, 3896064), (109440, 3873636), (109915, 3856896), (110360, 3841344), (111072, 3816720), (112320, 3774312), (113088, 3748680), (113920, 3721302), (114855, 3691008), (115344, 3675360), (116064, 3652560), (118560, 3575664), (119040, 3561246), (120042, 3531520), (120528, 3517280), (121752, 3481920), (122512, 3460320), (123120, 3443232), (124155, 3414528), (124416, 3407365), (124956, 3392640), (126360, 3354944), (126464, 3352185), (127224, 3332160), (128160, 3307824), (128960, 3287304), (130572, 3246720), (131328, 3228030), (131898, 3214080), (132432, 3201120), (133380, 3178368), (133920, 3165552), (134784, 3145260), (135280, 3133728), (136704, 3101085), (136971, 3095040), (137826, 3075840), (138840, 3053376), (141360, 2998944), (142272, 2979720), (142848, 2967705), (143127, 2961920), (143468, 2954880), (144180, 2940288), (145080, 2922048), (145920, 2905227), (147744, 2869360), (148096, 2862540), (148986, 2845440), (149760, 2830734), (150660, 2813824), (150784, 2811510), (152190, 2785536), (153140, 2768256), (153792, 2756520), (154752, 2739420), (155520, 2725892), (156195, 2714112), (157263, 2695680), (158080, 2681748), (159030, 2665728), (160056, 2648640), (160704, 2637960), (162336, 2611440), (163215, 2597376), (164160, 2582424), (165540, 2560896), (166608, 2544480), (168480, 2516208), (169632, 2499120), (170880, 2480868), (173016, 2450240), (174096, 2435040), (175864, 2410560), (176576, 2400840), (177840, 2383776), (178560, 2374164), (179335, 2363904), (179712, 2358945), (182628, 2321280), (183768, 2306880), (184680, 2295488), (185120, 2290032), (187434, 2261760), (188480, 2249208), (189696, 2234790), (190836, 2221440), (192240, 2205216), (193440, 2191536), (195858, 2164480), (196992, 2152020), (197847, 2142720), (198648, 2134080), (200070, 2118912), (200880, 2110368), (202176, 2096840), (202920, 2089152), (205056, 2067390), (206336, 2054565), (206739, 2050560), (207360, 2044419), (208260, 2035584), (209684, 2021760), (212040, 1999296), (213408, 1986480), (214272, 1978470), (215202, 1969920), (216270, 1960192), (216448, 1958580), (217620, 1948032), (218880, 1936818), (219830, 1928448), (220720, 1920672), (222144, 1908360), (223479, 1896960), (224640, 1887156), (226176, 1874340), (227840, 1860651), (228285, 1857024), (229710, 1845504), (230688, 1837680), (232128, 1826280), (237120, 1787832), (238080, 1780623), (238545, 1777152), (240084, 1765760), (241056, 1758640), (243504, 1740960), (245024, 1730160), (246240, 1721616), (248310, 1707264), (249912, 1696320), (252720, 1677472), (254448, 1666080), (256320, 1653912), (257920, 1643652), (261144, 1623360), (262105, 1617408), (262656, 1614015), (263796, 1607040), (264864, 1600560), (266760, 1589184), (267840, 1582776), (269568, 1572630), (270560, 1566864), (273942, 1547520), (275652, 1537920), (277680, 1526688), (281151, 1507840), (282720, 1499472), (284544, 1489860), (286254, 1480960), (286936, 1477440), (288360, 1470144), (290160, 1461024), (295488, 1434680), (296192, 1431270), (297972, 1422720), (299520, 1415367), (300105, 1412608), (301320, 1406912), (301568, 1405755), (304380, 1392768), (306280, 1384128), (307584, 1378260), (309504, 1369710), (311040, 1362946), (312390, 1357056), (314526, 1347840), (316160, 1340874), (318060, 1332864), (320112, 1324320), (321408, 1318980), (322803, 1313280), (324672, 1305720), (326430, 1298688), (328320, 1291212), (329745, 1285632), (331080, 1280448), (333216, 1272240), (336960, 1258104), (339264, 1249560), (341760, 1240434), (344565, 1230336), (346032, 1225120), (348192, 1217520), (351728, 1205280), (353152, 1200420), (355680, 1191888), (357120, 1187082), (358670, 1181952), (365256, 1160640), (367536, 1153440), (369360, 1147744), (370240, 1145016), (372465, 1138176), (374868, 1130880), (376960, 1124604), (379392, 1117395), (381672, 1110720), (384480, 1102608), (386880, 1095768), (391716, 1082240), (393984, 1076010), (395694, 1071360), (397296, 1067040), (400140, 1059456), (401760, 1055184), (404352, 1048420), (405840, 1044576), (410112, 1033695), (410913, 1031680), (413478, 1025280), (416520, 1017792), (419368, 1010880), (424080, 999648), (426816, 993240), (428544, 989235), (430404, 984960), (432540, 980096), (432896, 979290), (435240, 974016), (437760, 968409), (439660, 964224), (441440, 960336), (444288, 954180), (446958, 948480), (449280, 943578), (452352, 937170), (456570, 928512), (459420, 922752), (461376, 918840), (464256, 913140), (468585, 904704), (471789, 898560), (474240, 893916), (477090, 888576), (480168, 882880), (482112, 879320), (487008, 870480), (489645, 865792), (490048, 865080), (492480, 860808), (496620, 853632), (499824, 848160), (505440, 838736), (508896, 833040), (512640, 826956), (515840, 821826), (522288, 811680), (524210, 808704), (527592, 803520), (529728, 800280), (533520, 794592), (535680, 791388), (538005, 787968), (539136, 786315), (541120, 783432), (547884, 773760), (551304, 768960), (555360, 763344), (562302, 753920), (565440, 749736), (569088, 744930), (572508, 740480), (573872, 738720), (576720, 735072), (580320, 730512), (590976, 717340), (592384, 715635), (593541, 714240), (595944, 711360), (600210, 706304), (602640, 703456), (608760, 696384), (612560, 692064), (615168, 689130), (619008, 684855), (620217, 683520), (622080, 681473), (624780, 678528), (629052, 673920), (632320, 670437), (636120, 666432), (640224, 662160), (642816, 659490), (645606, 656640), (649344, 652860)]