394003621440

素因数分解:

$2^6\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:220

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 127, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 243, 248, 254, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 372, 381, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 486, 495, 496, 508, 520, 528, 540, 558, 572, 576, 585, 594, 620, 624, 635, 648, 660, 682, 702, 704, 715, 720, 729, 744, 762, 780, 792, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 960, 972, 990, 992, 1016, 1023, 1040, 1053, 1056, 1080, 1116, 1143, 1144, 1170, 1188, 1209, 1215, 1240, 1248, 1270, 1287, 1296, 1320, 1364, 1395, 1397, 1404, 1430, 1440, 1458, 1485, 1488, 1524, 1560, 1584, 1612, 1620, 1651, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1860, 1872, 1905, 1944, 1980, 1984, 2015, 2032, 2046, 2080, 2106, 2112, 2145, 2160, 2187, 2232, 2286, 2288, 2340, 2376, 2418, 2430, 2480, 2496, 2511, 2540, 2574, 2592, 2640, 2673, 2728, 2790, 2794, 2808, 2860, 2880, 2916, 2970, 2976, 3048, 3069, 3120, 3159, 3168, 3224, 3240, 3302, 3348, 3410, 3429, 3432, 3510, 3520, 3564, 3627, 3645, 3720, 3744, 3810, 3861, 3888, 3937, 3960, 4030, 4064, 4092, 4160, 4185, 4191, 4212, 4290, 4320, 4374, 4433, 4455, 4464, 4572, 4576, 4680, 4752, 4836, 4860, 4953, 4960, 5022, 5080, 5115, 5148, 5184, 5265, 5280, 5346, 5456, 5580, 5588, 5616, 5715, 5720, 5832, 5940, 5952, 6045, 6096, 6138, 6240, 6318, 6336, 6435, 6448, 6480, 6604, 6696, 6820, 6858, 6864, 6985, 7020, 7128, 7254, 7290, 7440, 7488, 7533, 7620, 7722, 7776, 7874, 7920, 8019, 8060, 8128, 8184, 8255, 8370, 8382, 8424, 8580, 8640, 8748, 8866, 8910, 8928, 9144, 9152, 9207, 9360, 9477, 9504, 9672, 9720, 9906, 9920, 10044, 10160, 10230, 10287, 10296, 10530, 10560, 10692, 10881, 10912, 10935, 11160, 11176, 11232, 11430, 11440, 11583, 11664, 11811, 11880, 12090, 12192, 12276, 12480, 12555, 12573, 12636, 12870, 12896, 12960, 13208, 13299, 13365, 13392, 13640, 13716, 13728, 13970, 14040, 14256, 14508, 14580, 14859, 14880, 15066, 15240, 15345, 15444, 15552, 15748, 15795, 15840, 16038, 16120, 16368, 16510, 16740, 16764, 16848, 17145, 17160, 17496, 17732, 17820, 17856, 18135, 18161, 18288, 18414, 18720, 18954, 19008, 19305, 19344, 19440, 19685, 19812, 20088, 20320, 20460, 20574, 20592, 20955, 21060, 21384, 21762, 21824, 21870, 22165, 22320, 22352, 22464, 22599, 22860, 22880, 23166, 23328, 23622, 23760, 24057, 24180, 24384, 24552, 24765, 25110, 25146, 25272, 25740, 25792, 25920, 26416, 26598, 26730, 26784, 27280, 27432, 27456, 27621, 27940, 28080, 28431, 28512, 29016, 29160, 29718, 29760, 30132, 30480, 30690, 30861, 30888, 31496, 31590, 31680, 32076, 32240, 32643, 32736, 33020, 33480, 33528, 33696, 34290, 34320, 34749, 34992, 35433, 35464, 35640, 36270, 36322, 36576, 36828, 37440, 37665, 37719, 37908, 38610, 38688, 38880, 39370, 39624, 39897, 40095, 40176, 40640, 40920, 41148, 41184, 41910, 42120, 42768, 43307, 43524, 43740, 44330, 44577, 44640, 44704, 45198, 45720, 45760, 46035, 46332, 46656, 47244, 47385, 47520, 48114, 48360, 49104, 49530, 50220, 50292, 50544, 51181, 51435, 51480, 52832, 53196, 53460, 53568, 54405, 54483, 54560, 54864, 55242, 55880, 56160, 56862, 57024, 57915, 58032, 58320, 59055, 59436, 60264, 60960, 61380, 61722, 61776, 62865, 62992, 63180, 64152, 64480, 65286, 65472, 66040, 66495, 66960, 67056, 67392, 67797, 68580, 68640, 69498, 69984, 70866, 70928, 71280, 72540, 72644, 73152, 73656, 74295, 75330, 75438, 75816, 77220, 77376, 77760, 78740, 79248, 79794, 80190, 80352, 81840, 82296, 82368, 82863, 83820, 84240, 85536, 86614, 87048, 87480, 88660, 89154, 89280, 89408, 90396, 90805, 91440, 92070, 92583, 92664, 94488, 94770, 95040, 96228, 96720, 97929, 98208, 99060, 100440, 100584, 101088, 102362, 102870, 102960, 104247, 105664, 106299, 106392, 106920, 108810, 108966, 109120, 109728, 110484, 111760, 112320, 112995, 113157, 113724, 115830, 116064, 116640, 118110, 118872, 119691, 120285, 120528, 121920, 122760, 123444, 123552, 125730, 125984, 126360, 128304, 128960, 129921, 130572, 132080, 132990, 133731, 133920, 134112, 135594, 137160, 137280, 138105, 138996, 139968, 141732, 141856, 142155, 142560, 145080, 145288, 147312, 148590, 150660, 150876, 151632, 153543, 154305, 154440, 157480, 158496, 159588, 160380, 160704, 163215, 163449, 163680, 164592, 165726, 167640, 168480, 171072, 173228, 173745, 174096, 174960, 177165, 177320, 178308, 180792, 181610, 182880, 184140, 185166, 185328, 188595, 188976, 189540, 192456, 193440, 195858, 196416, 198120, 199485, 200880, 201168, 202176, 204724, 205740, 205920, 208494, 212598, 212784, 213840, 216535, 217620, 217932, 219456, 220968, 222885, 223520, 225990, 226314, 227448, 231660, 232128, 233280, 236220, 237744, 239382, 240570, 241056, 245520, 246888, 247104, 248589, 251460, 251968, 252720, 255905, 256608, 259842, 261144, 264160, 265980, 267462, 267840, 268224, 271188, 272415, 274320, 276210, 277749, 277992, 283464, 283712, 284310, 285120, 290160, 290576, 293787, 294624, 297180, 301320, 301752, 303264, 307086, 308610, 308880, 312741, 314960, 316992, 318897, 319176, 320760, 326430, 326898, 327360, 329184, 331452, 335280, 336960, 338985, 339471, 346456, 347490, 348192, 349920, 354330, 354640, 356616, 359073, 361584, 363220, 365760, 368280, 370332, 370656, 377190, 377952, 379080, 384912, 386880, 389763, 391716, 396240, 398970, 401193, 401760, 402336, 409448, 411480, 411840, 414315, 416988, 425196, 425568, 427680, 433070, 435240, 435864, 441936, 445770, 447040, 451980, 452628, 454896, 460629, 462915, 463320, 472440, 475488, 478764, 481140, 482112, 489645, 490347, 491040, 493776, 497178, 502920, 505440, 511810, 513216, 519684, 521235, 522288, 528320, 531495, 531960, 534924, 542376, 544830, 548640, 552420, 555498, 555984, 562991, 565785, 566928, 568620, 580320, 581152, 587574, 589248, 594360, 598455, 602640, 603504, 606528, 614172, 617220, 617760, 625482, 629920, 637794, 638352, 641520, 649605, 652860, 653796, 658368, 662904, 668655, 670560, 677970, 678942, 692912, 694980, 696384, 699840, 708660, 709280, 713232, 718146, 723168, 726440, 736560, 740664, 741312, 745767, 754380, 755904, 758160, 767715, 769824, 779526, 783432, 792480, 797940, 802386, 803520, 804672, 817245, 818896, 822960, 828630, 833976, 850392, 851136, 855360, 866140, 870480, 871728, 881361, 883872, 891540, 903960, 905256, 909792, 921258, 925830, 926640, 944880, 950976, 956691, 957528, 962280, 979290, 980694, 982080, 987552, 994356, 1005840, 1010880, 1018413, 1023620, 1039368, 1042470, 1044576, 1062990, 1063920, 1069848, 1077219, 1084752, 1089660, 1097280, 1104840, 1110996, 1111968, 1125982, 1131570, 1133856, 1137240, 1160640, 1162304, 1169289, 1175148, 1188720, 1196910, 1203579, 1205280, 1207008, 1228344, 1234440, 1235520, 1242945, 1250964, 1259840, 1275588, 1276704, 1283040, 1299210, 1305720, 1307592, 1325808, 1337310, 1341120, 1355940, 1357884, 1381887, 1385824, 1388745, 1389960, 1417320, 1418560, 1426464, 1436292, 1446336, 1452880, 1468935, 1471041, 1473120, 1481328, 1491534, 1508760, 1516320, 1535430, 1539648, 1559052, 1563705, 1566864, 1584960, 1594485, 1595880, 1604772, 1634490, 1637792, 1645920, 1657260, 1667952, 1688973, 1697355, 1700784, 1732280, 1740960, 1743456, 1762722, 1767744, 1783080, 1795365, 1807920, 1810512, 1819584, 1842516, 1851660, 1853280, 1889760, 1913382, 1915056, 1924560, 1948815, 1958580, 1961388, 1975104, 1988712, 2005965, 2011680, 2036826, 2047240, 2078736, 2084940, 2089152, 2125980, 2127840, 2139696, 2154438, 2169504, 2179320, 2209680, 2221992, 2223936, 2251964, 2263140, 2267712, 2274480, 2303145, 2338578, 2350296, 2377440, 2393820, 2407158, 2410560, 2414016, 2451735, 2456688, 2468880, 2485890, 2501928, 2551176, 2553408, 2566080, 2598420, 2611440, 2615184, 2651616, 2674620, 2711880, 2715768, 2763774, 2771648, 2777490, 2779920, 2814955, 2834640, 2852928, 2870073, 2872584, 2905760, 2937870, 2942082, 2946240, 2962656, 2983068, 3017520, 3032640, 3055239, 3070860, 3118104, 3127410, 3133728, 3188970, 3191760, 3209544, 3231657, 3268980, 3275584, 3291840, 3314520, 3335904, 3377946, 3394710, 3401568, 3464560, 3481920, 3486912, 3507867, 3525444, 3566160, 3590730, 3610737, 3615840, 3621024, 3685032, 3703320, 3706560, 3728835, 3779520, 3826764, 3830112, 3849120, 3897630, 3917160, 3922776, 3977424, 4011930, 4023360, 4073652, 4094480, 4145661, 4157472, 4169880, 4251960, 4255680, 4279392, 4308876, 4339008, 4358640, 4406805, 4413123, 4419360, 4443984, 4503928, 4526280, 4548960, 4606290, 4677156, 4700592, 4754880, 4783455, 4787640, 4814316, 4903470, 4913376, 4937760, 4971780, 5003856, 5066919, 5092065, 5102352, 5196840, 5222880, 5230368, 5303232, 5349240, 5386095, 5423760, 5431536, 5527548, 5554980, 5559840, 5629910, 5669280, 5740146, 5745168, 5811520, 5846445, 5875740, 5884164, 5925312, 5966136, 6017895, 6035040, 6110478, 6141720, 6236208, 6254820, 6267456, 6377940, 6383520, 6419088, 6463314, 6537960, 6629040, 6671808, 6755892, 6789420, 6803136, 6909435, 6929120, 7015734, 7050888, 7132320, 7181460, 7221474, 7231680, 7242048, 7355205, 7370064, 7406640, 7457670, 7653528, 7660224, 7698240, 7795260, 7834320, 7845552, 7954848, 8023860, 8147304, 8188960, 8291322, 8314944, 8339760, 8444865, 8503920, 8558784, 8610219, 8617752, 8717280, 8813610, 8826246, 8838720, 8887968, 9007856, 9052560, 9097920, 9212580, 9354312, 9401184, 9566910, 9575280, 9628632, 9694971, 9806940, 9826752, 9875520, 9943560, 10007712, 10133838, 10184130, 10204704, 10393680, 10445760, 10460736, 10523601, 10698480, 10772190, 10847520, 10863072, 11055096, 11109960, 11119680, 11259820, 11338560, 11480292, 11490336, 11692890, 11751480, 11768328, 11932272, 12035790, 12070080, 12220956, 12283440, 12436983, 12472416, 12509640, 12755880, 12767040, 12838176, 12926628, 13075920, 13239369, 13258080, 13511784, 13578840, 13818870, 13858240, 14031468, 14101776, 14264640, 14350365, 14362920, 14442948, 14710410, 14740128, 14813280, 14915340, 15200757, 15276195, 15307056, 15590520, 15668640, 15691104, 15909696, 16047720, 16158285, 16294608, 16377920, 16582644, 16679520, 16889730, 17007840, 17220438, 17235504, 17434560, 17539335, 17627220, 17652492, 17775936, 18015712, 18053685, 18105120, 18425160, 18708624, 18802368, 19133820, 19150560, 19257264, 19389942, 19613880, 19887120, 20015424, 20267676, 20368260, 20409408, 20728305, 20787360, 21047202, 21396960, 21544380, 21695040, 21726144, 22065615, 22110192, 22219920, 22519640, 22960584, 22980672, 23385780, 23502960, 23536656, 23864544, 24071580, 24441912, 24566880, 24873966, 24944832, 25019280, 25334595, 25511760, 25676352, 25853256, 26151840, 26478738, 26516160, 27023568, 27157680, 27637740, 28062936, 28203552, 28700730, 28725840, 28885896, 29420820, 29480256, 29626560, 29830680, 30401514, 30552390, 30614112, 31181040, 31337280, 31382208, 31570803, 32095440, 32316570, 32589216, 33165288, 33359040, 33779460, 34015680, 34440876, 34471008, 35078670, 35254440, 35304984, 36031424, 36107370, 36210240, 36850320, 37310949, 37417248, 38267640, 38301120, 38514528, 38779884, 39227760, 39718107, 39774240, 40535352, 40736520, 41456610, 41574720, 42094404, 42793920, 43051095, 43088760, 44131230, 44220384, 44439840, 45039280, 45602271, 45921168, 46771560, 47005920, 47073312, 47729088, 48143160, 48474855, 48883824, 49133760, 49747932, 50038560, 50669190, 51023520, 51706512, 52303680, 52618005, 52957476, 54047136, 54315360, 55275480, 56125872, 56407104, 57401460, 57451680, 57771792, 58841640, 59661360, 60803028, 61104780, 61228224, 62184915, 62362080, 63141606, 64190880, 64633140, 65178432, 66196845, 66330576, 67558920, 68881752, 68942016, 70157340, 70508880, 70609968, 72214740, 73700640, 74621898, 74834496, 76003785, 76535280, 77029056, 77559768, 78455520, 79436214, 79548480, 81070704, 81473040, 82913220, 84188808, 86102190, 86177520, 88262460, 88440768, 88879680, 90078560, 91204542, 91842336, 93543120, 94011840, 94146624, 94712409, 96286320, 96949710, 97767648, 99495864, 100077120, 101338380, 102047040, 103413024, 105236010, 105914952, 108094272, 108630720, 110550960, 111932847, 112251744, 114802920, 114903360, 115543584, 117683280, 119322720, 121606056, 122209560, 124369830, 124724160, 126283212, 128381760, 129266280, 132393690, 132661152, 135117840, 136806813, 137763504, 140314680, 141017760, 141219936, 144429480, 147401280, 149243796, 152007570, 153070560, 155119536, 156911040, 157854015, 158872428, 162141408, 162946080, 165826440, 168377616, 172204380, 172355040, 176524920, 180157120, 182409084, 183684672, 186554745, 187086240, 189424818, 192572640, 193899420, 195535296, 198590535, 198991728, 202676760, 206826048, 210472020, 211829904, 221101920, 223865694, 224503488, 228011355, 229605840, 231087168, 235366560, 238645440, 243212112, 244419120, 248739660, 252566424, 258532560, 264787380, 265322304, 270235680, 273613626, 275527008, 280629360, 282035520, 282439872, 288858960, 298487592, 304015140, 306141120, 310239072, 315708030, 317744856, 324282816, 325892160, 331652880, 336755232, 344408760, 344710080, 353049840, 364818168, 373109490, 374172480, 378849636, 385145280, 387798840, 397181070, 397983456, 405353520, 410420439, 420944040, 423659808, 442203840, 447731388, 456022710, 459211680, 470733120, 473562045, 486424224, 488838240, 497479320, 505132848, 517065120, 529574760, 540471360, 547227252, 551054016, 559664235, 561258720, 577717920, 596975184, 608030280, 620478144, 631416060, 635489712, 663305760, 673510464, 684034065, 688817520, 706099680, 729636336, 746218980, 757699272, 775597680, 794362140, 795966912, 810707040, 820840878, 841888080, 847319616, 895462776, 912045420, 918423360, 947124090, 972848448, 977676480, 994958640, 1010265696, 1034130240, 1059149520, 1094454504, 1119328470, 1122517440, 1155435840, 1193950368, 1216060560, 1231261317, 1262832120, 1270979424, 1326611520, 1368068130, 1377635040, 1412199360, 1459272672, 1492437960, 1515398544, 1551195360, 1588724280, 1621414080, 1641681756, 1683776160, 1790925552, 1824090840, 1894248180, 1989917280, 2020531392, 2052102195, 2118299040, 2188909008, 2238656940, 2387900736, 2432121120, 2462522634, 2525664240, 2541958848, 2736136260, 2755270080, 2918545344, 2984875920, 3030797088, 3102390720, 3177448560, 3283363512, 3367552320, 3581851104, 3648181680, 3788496360, 3979834560, 4104204390, 4236598080, 4377818016, 4477313880, 4864242240, 4925045268, 5051328480, 5472272520, 5969751840, 6061594176, 6156306585, 6354897120, 6566727024, 7163702208, 7296363360, 7576992720, 8208408780, 8755636032, 8954627760, 9850090536, 10102656960, 10944545040, 11939503680, 12312613170, 12709794240, 13133454048, 14592726720, 15153985440, 16416817560, 17909255520, 19700181072, 21889090080, 24625226340, 26266908096, 30307970880, 32833635120, 35818511040, 39400362144, 43778180160, 49250452680, 65667270240, 78800724288, 98500905360, 131334540480, 197001810720, 394003621440]

約数ペア:

[(1, 394003621440), (2, 197001810720), (3, 131334540480), (4, 98500905360), (5, 78800724288), (6, 65667270240), (8, 49250452680), (9, 43778180160), (10, 39400362144), (11, 35818511040), (12, 32833635120), (13, 30307970880), (15, 26266908096), (16, 24625226340), (18, 21889090080), (20, 19700181072), (22, 17909255520), (24, 16416817560), (26, 15153985440), (27, 14592726720), (30, 13133454048), (31, 12709794240), (32, 12312613170), (33, 11939503680), (36, 10944545040), (39, 10102656960), (40, 9850090536), (44, 8954627760), (45, 8755636032), (48, 8208408780), (52, 7576992720), (54, 7296363360), (55, 7163702208), (60, 6566727024), (62, 6354897120), (64, 6156306585), (65, 6061594176), (66, 5969751840), (72, 5472272520), (78, 5051328480), (80, 4925045268), (81, 4864242240), (88, 4477313880), (90, 4377818016), (93, 4236598080), (96, 4104204390), (99, 3979834560), (104, 3788496360), (108, 3648181680), (110, 3581851104), (117, 3367552320), (120, 3283363512), (124, 3177448560), (127, 3102390720), (130, 3030797088), (132, 2984875920), (135, 2918545344), (143, 2755270080), (144, 2736136260), (155, 2541958848), (156, 2525664240), (160, 2462522634), (162, 2432121120), (165, 2387900736), (176, 2238656940), (180, 2188909008), (186, 2118299040), (192, 2052102195), (195, 2020531392), (198, 1989917280), (208, 1894248180), (216, 1824090840), (220, 1790925552), (234, 1683776160), (240, 1641681756), (243, 1621414080), (248, 1588724280), (254, 1551195360), (260, 1515398544), (264, 1492437960), (270, 1459272672), (279, 1412199360), (286, 1377635040), (288, 1368068130), (297, 1326611520), (310, 1270979424), (312, 1262832120), (320, 1231261317), (324, 1216060560), (330, 1193950368), (341, 1155435840), (351, 1122517440), (352, 1119328470), (360, 1094454504), (372, 1059149520), (381, 1034130240), (390, 1010265696), (396, 994958640), (403, 977676480), (405, 972848448), (416, 947124090), (429, 918423360), (432, 912045420), (440, 895462776), (465, 847319616), (468, 841888080), (480, 820840878), (486, 810707040), (495, 795966912), (496, 794362140), (508, 775597680), (520, 757699272), (528, 746218980), (540, 729636336), (558, 706099680), (572, 688817520), (576, 684034065), (585, 673510464), (594, 663305760), (620, 635489712), (624, 631416060), (635, 620478144), (648, 608030280), (660, 596975184), (682, 577717920), (702, 561258720), (704, 559664235), (715, 551054016), (720, 547227252), (729, 540471360), (744, 529574760), (762, 517065120), (780, 505132848), (792, 497479320), (806, 488838240), (810, 486424224), (832, 473562045), (837, 470733120), (858, 459211680), (864, 456022710), (880, 447731388), (891, 442203840), (930, 423659808), (936, 420944040), (960, 410420439), (972, 405353520), (990, 397983456), (992, 397181070), (1016, 387798840), (1023, 385145280), (1040, 378849636), (1053, 374172480), (1056, 373109490), (1080, 364818168), (1116, 353049840), (1143, 344710080), (1144, 344408760), (1170, 336755232), (1188, 331652880), (1209, 325892160), (1215, 324282816), (1240, 317744856), (1248, 315708030), (1270, 310239072), (1287, 306141120), (1296, 304015140), (1320, 298487592), (1364, 288858960), (1395, 282439872), (1397, 282035520), (1404, 280629360), (1430, 275527008), (1440, 273613626), (1458, 270235680), (1485, 265322304), (1488, 264787380), (1524, 258532560), (1560, 252566424), (1584, 248739660), (1612, 244419120), (1620, 243212112), (1651, 238645440), (1674, 235366560), (1705, 231087168), (1716, 229605840), (1728, 228011355), (1755, 224503488), (1760, 223865694), (1782, 221101920), (1860, 211829904), (1872, 210472020), (1905, 206826048), (1944, 202676760), (1980, 198991728), (1984, 198590535), (2015, 195535296), (2032, 193899420), (2046, 192572640), (2080, 189424818), (2106, 187086240), (2112, 186554745), (2145, 183684672), (2160, 182409084), (2187, 180157120), (2232, 176524920), (2286, 172355040), (2288, 172204380), (2340, 168377616), (2376, 165826440), (2418, 162946080), (2430, 162141408), (2480, 158872428), (2496, 157854015), (2511, 156911040), (2540, 155119536), (2574, 153070560), (2592, 152007570), (2640, 149243796), (2673, 147401280), (2728, 144429480), (2790, 141219936), (2794, 141017760), (2808, 140314680), (2860, 137763504), (2880, 136806813), (2916, 135117840), (2970, 132661152), (2976, 132393690), (3048, 129266280), (3069, 128381760), (3120, 126283212), (3159, 124724160), (3168, 124369830), (3224, 122209560), (3240, 121606056), (3302, 119322720), (3348, 117683280), (3410, 115543584), (3429, 114903360), (3432, 114802920), (3510, 112251744), (3520, 111932847), (3564, 110550960), (3627, 108630720), (3645, 108094272), (3720, 105914952), (3744, 105236010), (3810, 103413024), (3861, 102047040), (3888, 101338380), (3937, 100077120), (3960, 99495864), (4030, 97767648), (4064, 96949710), (4092, 96286320), (4160, 94712409), (4185, 94146624), (4191, 94011840), (4212, 93543120), (4290, 91842336), (4320, 91204542), (4374, 90078560), (4433, 88879680), (4455, 88440768), (4464, 88262460), (4572, 86177520), (4576, 86102190), (4680, 84188808), (4752, 82913220), (4836, 81473040), (4860, 81070704), (4953, 79548480), (4960, 79436214), (5022, 78455520), (5080, 77559768), (5115, 77029056), (5148, 76535280), (5184, 76003785), (5265, 74834496), (5280, 74621898), (5346, 73700640), (5456, 72214740), (5580, 70609968), (5588, 70508880), (5616, 70157340), (5715, 68942016), (5720, 68881752), (5832, 67558920), (5940, 66330576), (5952, 66196845), (6045, 65178432), (6096, 64633140), (6138, 64190880), (6240, 63141606), (6318, 62362080), (6336, 62184915), (6435, 61228224), (6448, 61104780), (6480, 60803028), (6604, 59661360), (6696, 58841640), (6820, 57771792), (6858, 57451680), (6864, 57401460), (6985, 56407104), (7020, 56125872), (7128, 55275480), (7254, 54315360), (7290, 54047136), (7440, 52957476), (7488, 52618005), (7533, 52303680), (7620, 51706512), (7722, 51023520), (7776, 50669190), (7874, 50038560), (7920, 49747932), (8019, 49133760), (8060, 48883824), (8128, 48474855), (8184, 48143160), (8255, 47729088), (8370, 47073312), (8382, 47005920), (8424, 46771560), (8580, 45921168), (8640, 45602271), (8748, 45039280), (8866, 44439840), (8910, 44220384), (8928, 44131230), (9144, 43088760), (9152, 43051095), (9207, 42793920), (9360, 42094404), (9477, 41574720), (9504, 41456610), (9672, 40736520), (9720, 40535352), (9906, 39774240), (9920, 39718107), (10044, 39227760), (10160, 38779884), (10230, 38514528), (10287, 38301120), (10296, 38267640), (10530, 37417248), (10560, 37310949), (10692, 36850320), (10881, 36210240), (10912, 36107370), (10935, 36031424), (11160, 35304984), (11176, 35254440), (11232, 35078670), (11430, 34471008), (11440, 34440876), (11583, 34015680), (11664, 33779460), (11811, 33359040), (11880, 33165288), (12090, 32589216), (12192, 32316570), (12276, 32095440), (12480, 31570803), (12555, 31382208), (12573, 31337280), (12636, 31181040), (12870, 30614112), (12896, 30552390), (12960, 30401514), (13208, 29830680), (13299, 29626560), (13365, 29480256), (13392, 29420820), (13640, 28885896), (13716, 28725840), (13728, 28700730), (13970, 28203552), (14040, 28062936), (14256, 27637740), (14508, 27157680), (14580, 27023568), (14859, 26516160), (14880, 26478738), (15066, 26151840), (15240, 25853256), (15345, 25676352), (15444, 25511760), (15552, 25334595), (15748, 25019280), (15795, 24944832), (15840, 24873966), (16038, 24566880), (16120, 24441912), (16368, 24071580), (16510, 23864544), (16740, 23536656), (16764, 23502960), (16848, 23385780), (17145, 22980672), (17160, 22960584), (17496, 22519640), (17732, 22219920), (17820, 22110192), (17856, 22065615), (18135, 21726144), (18161, 21695040), (18288, 21544380), (18414, 21396960), (18720, 21047202), (18954, 20787360), (19008, 20728305), (19305, 20409408), (19344, 20368260), (19440, 20267676), (19685, 20015424), (19812, 19887120), (20088, 19613880), (20320, 19389942), (20460, 19257264), (20574, 19150560), (20592, 19133820), (20955, 18802368), (21060, 18708624), (21384, 18425160), (21762, 18105120), (21824, 18053685), (21870, 18015712), (22165, 17775936), (22320, 17652492), (22352, 17627220), (22464, 17539335), (22599, 17434560), (22860, 17235504), (22880, 17220438), (23166, 17007840), (23328, 16889730), (23622, 16679520), (23760, 16582644), (24057, 16377920), (24180, 16294608), (24384, 16158285), (24552, 16047720), (24765, 15909696), (25110, 15691104), (25146, 15668640), (25272, 15590520), (25740, 15307056), (25792, 15276195), (25920, 15200757), (26416, 14915340), (26598, 14813280), (26730, 14740128), (26784, 14710410), (27280, 14442948), (27432, 14362920), (27456, 14350365), (27621, 14264640), (27940, 14101776), (28080, 14031468), (28431, 13858240), (28512, 13818870), (29016, 13578840), (29160, 13511784), (29718, 13258080), (29760, 13239369), (30132, 13075920), (30480, 12926628), (30690, 12838176), (30861, 12767040), (30888, 12755880), (31496, 12509640), (31590, 12472416), (31680, 12436983), (32076, 12283440), (32240, 12220956), (32643, 12070080), (32736, 12035790), (33020, 11932272), (33480, 11768328), (33528, 11751480), (33696, 11692890), (34290, 11490336), (34320, 11480292), (34749, 11338560), (34992, 11259820), (35433, 11119680), (35464, 11109960), (35640, 11055096), (36270, 10863072), (36322, 10847520), (36576, 10772190), (36828, 10698480), (37440, 10523601), (37665, 10460736), (37719, 10445760), (37908, 10393680), (38610, 10204704), (38688, 10184130), (38880, 10133838), (39370, 10007712), (39624, 9943560), (39897, 9875520), (40095, 9826752), (40176, 9806940), (40640, 9694971), (40920, 9628632), (41148, 9575280), (41184, 9566910), (41910, 9401184), (42120, 9354312), (42768, 9212580), (43307, 9097920), (43524, 9052560), (43740, 9007856), (44330, 8887968), (44577, 8838720), (44640, 8826246), (44704, 8813610), (45198, 8717280), (45720, 8617752), (45760, 8610219), (46035, 8558784), (46332, 8503920), (46656, 8444865), (47244, 8339760), (47385, 8314944), (47520, 8291322), (48114, 8188960), (48360, 8147304), (49104, 8023860), (49530, 7954848), (50220, 7845552), (50292, 7834320), (50544, 7795260), (51181, 7698240), (51435, 7660224), (51480, 7653528), (52832, 7457670), (53196, 7406640), (53460, 7370064), (53568, 7355205), (54405, 7242048), (54483, 7231680), (54560, 7221474), (54864, 7181460), (55242, 7132320), (55880, 7050888), (56160, 7015734), (56862, 6929120), (57024, 6909435), (57915, 6803136), (58032, 6789420), (58320, 6755892), (59055, 6671808), (59436, 6629040), (60264, 6537960), (60960, 6463314), (61380, 6419088), (61722, 6383520), (61776, 6377940), (62865, 6267456), (62992, 6254820), (63180, 6236208), (64152, 6141720), (64480, 6110478), (65286, 6035040), (65472, 6017895), (66040, 5966136), (66495, 5925312), (66960, 5884164), (67056, 5875740), (67392, 5846445), (67797, 5811520), (68580, 5745168), (68640, 5740146), (69498, 5669280), (69984, 5629910), (70866, 5559840), (70928, 5554980), (71280, 5527548), (72540, 5431536), (72644, 5423760), (73152, 5386095), (73656, 5349240), (74295, 5303232), (75330, 5230368), (75438, 5222880), (75816, 5196840), (77220, 5102352), (77376, 5092065), (77760, 5066919), (78740, 5003856), (79248, 4971780), (79794, 4937760), (80190, 4913376), (80352, 4903470), (81840, 4814316), (82296, 4787640), (82368, 4783455), (82863, 4754880), (83820, 4700592), (84240, 4677156), (85536, 4606290), (86614, 4548960), (87048, 4526280), (87480, 4503928), (88660, 4443984), (89154, 4419360), (89280, 4413123), (89408, 4406805), (90396, 4358640), (90805, 4339008), (91440, 4308876), (92070, 4279392), (92583, 4255680), (92664, 4251960), (94488, 4169880), (94770, 4157472), (95040, 4145661), (96228, 4094480), (96720, 4073652), (97929, 4023360), (98208, 4011930), (99060, 3977424), (100440, 3922776), (100584, 3917160), (101088, 3897630), (102362, 3849120), (102870, 3830112), (102960, 3826764), (104247, 3779520), (105664, 3728835), (106299, 3706560), (106392, 3703320), (106920, 3685032), (108810, 3621024), (108966, 3615840), (109120, 3610737), (109728, 3590730), (110484, 3566160), (111760, 3525444), (112320, 3507867), (112995, 3486912), (113157, 3481920), (113724, 3464560), (115830, 3401568), (116064, 3394710), (116640, 3377946), (118110, 3335904), (118872, 3314520), (119691, 3291840), (120285, 3275584), (120528, 3268980), (121920, 3231657), (122760, 3209544), (123444, 3191760), (123552, 3188970), (125730, 3133728), (125984, 3127410), (126360, 3118104), (128304, 3070860), (128960, 3055239), (129921, 3032640), (130572, 3017520), (132080, 2983068), (132990, 2962656), (133731, 2946240), (133920, 2942082), (134112, 2937870), (135594, 2905760), (137160, 2872584), (137280, 2870073), (138105, 2852928), (138996, 2834640), (139968, 2814955), (141732, 2779920), (141856, 2777490), (142155, 2771648), (142560, 2763774), (145080, 2715768), (145288, 2711880), (147312, 2674620), (148590, 2651616), (150660, 2615184), (150876, 2611440), (151632, 2598420), (153543, 2566080), (154305, 2553408), (154440, 2551176), (157480, 2501928), (158496, 2485890), (159588, 2468880), (160380, 2456688), (160704, 2451735), (163215, 2414016), (163449, 2410560), (163680, 2407158), (164592, 2393820), (165726, 2377440), (167640, 2350296), (168480, 2338578), (171072, 2303145), (173228, 2274480), (173745, 2267712), (174096, 2263140), (174960, 2251964), (177165, 2223936), (177320, 2221992), (178308, 2209680), (180792, 2179320), (181610, 2169504), (182880, 2154438), (184140, 2139696), (185166, 2127840), (185328, 2125980), (188595, 2089152), (188976, 2084940), (189540, 2078736), (192456, 2047240), (193440, 2036826), (195858, 2011680), (196416, 2005965), (198120, 1988712), (199485, 1975104), (200880, 1961388), (201168, 1958580), (202176, 1948815), (204724, 1924560), (205740, 1915056), (205920, 1913382), (208494, 1889760), (212598, 1853280), (212784, 1851660), (213840, 1842516), (216535, 1819584), (217620, 1810512), (217932, 1807920), (219456, 1795365), (220968, 1783080), (222885, 1767744), (223520, 1762722), (225990, 1743456), (226314, 1740960), (227448, 1732280), (231660, 1700784), (232128, 1697355), (233280, 1688973), (236220, 1667952), (237744, 1657260), (239382, 1645920), (240570, 1637792), (241056, 1634490), (245520, 1604772), (246888, 1595880), (247104, 1594485), (248589, 1584960), (251460, 1566864), (251968, 1563705), (252720, 1559052), (255905, 1539648), (256608, 1535430), (259842, 1516320), (261144, 1508760), (264160, 1491534), (265980, 1481328), (267462, 1473120), (267840, 1471041), (268224, 1468935), (271188, 1452880), (272415, 1446336), (274320, 1436292), (276210, 1426464), (277749, 1418560), (277992, 1417320), (283464, 1389960), (283712, 1388745), (284310, 1385824), (285120, 1381887), (290160, 1357884), (290576, 1355940), (293787, 1341120), (294624, 1337310), (297180, 1325808), (301320, 1307592), (301752, 1305720), (303264, 1299210), (307086, 1283040), (308610, 1276704), (308880, 1275588), (312741, 1259840), (314960, 1250964), (316992, 1242945), (318897, 1235520), (319176, 1234440), (320760, 1228344), (326430, 1207008), (326898, 1205280), (327360, 1203579), (329184, 1196910), (331452, 1188720), (335280, 1175148), (336960, 1169289), (338985, 1162304), (339471, 1160640), (346456, 1137240), (347490, 1133856), (348192, 1131570), (349920, 1125982), (354330, 1111968), (354640, 1110996), (356616, 1104840), (359073, 1097280), (361584, 1089660), (363220, 1084752), (365760, 1077219), (368280, 1069848), (370332, 1063920), (370656, 1062990), (377190, 1044576), (377952, 1042470), (379080, 1039368), (384912, 1023620), (386880, 1018413), (389763, 1010880), (391716, 1005840), (396240, 994356), (398970, 987552), (401193, 982080), (401760, 980694), (402336, 979290), (409448, 962280), (411480, 957528), (411840, 956691), (414315, 950976), (416988, 944880), (425196, 926640), (425568, 925830), (427680, 921258), (433070, 909792), (435240, 905256), (435864, 903960), (441936, 891540), (445770, 883872), (447040, 881361), (451980, 871728), (452628, 870480), (454896, 866140), (460629, 855360), (462915, 851136), (463320, 850392), (472440, 833976), (475488, 828630), (478764, 822960), (481140, 818896), (482112, 817245), (489645, 804672), (490347, 803520), (491040, 802386), (493776, 797940), (497178, 792480), (502920, 783432), (505440, 779526), (511810, 769824), (513216, 767715), (519684, 758160), (521235, 755904), (522288, 754380), (528320, 745767), (531495, 741312), (531960, 740664), (534924, 736560), (542376, 726440), (544830, 723168), (548640, 718146), (552420, 713232), (555498, 709280), (555984, 708660), (562991, 699840), (565785, 696384), (566928, 694980), (568620, 692912), (580320, 678942), (581152, 677970), (587574, 670560), (589248, 668655), (594360, 662904), (598455, 658368), (602640, 653796), (603504, 652860), (606528, 649605), (614172, 641520), (617220, 638352), (617760, 637794), (625482, 629920)]