3476948353920

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{179}}^1$

素因数の和:343

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 31, 32, 34, 36, 40, 45, 48, 51, 54, 60, 62, 64, 68, 72, 79, 80, 81, 85, 90, 93, 96, 102, 108, 120, 124, 128, 135, 136, 144, 153, 155, 158, 160, 162, 170, 179, 180, 186, 192, 204, 216, 237, 240, 243, 248, 255, 270, 272, 279, 288, 306, 310, 316, 320, 324, 340, 358, 360, 372, 384, 395, 405, 408, 432, 459, 465, 474, 480, 486, 496, 510, 527, 537, 540, 544, 558, 576, 612, 620, 632, 640, 648, 680, 711, 716, 720, 729, 744, 765, 790, 810, 816, 837, 864, 895, 918, 930, 948, 960, 972, 992, 1020, 1054, 1074, 1080, 1088, 1116, 1152, 1185, 1215, 1224, 1240, 1264, 1296, 1343, 1360, 1377, 1395, 1422, 1432, 1440, 1458, 1488, 1530, 1580, 1581, 1611, 1620, 1632, 1674, 1728, 1790, 1836, 1860, 1896, 1920, 1944, 1984, 2040, 2108, 2133, 2148, 2160, 2176, 2232, 2295, 2370, 2430, 2448, 2449, 2480, 2511, 2528, 2592, 2635, 2685, 2686, 2720, 2754, 2790, 2844, 2864, 2880, 2916, 2976, 3043, 3060, 3160, 3162, 3222, 3240, 3264, 3348, 3456, 3555, 3580, 3645, 3672, 3720, 3792, 3888, 3968, 4029, 4080, 4131, 4185, 4216, 4266, 4296, 4320, 4464, 4590, 4740, 4743, 4833, 4860, 4896, 4898, 4960, 5022, 5056, 5184, 5270, 5370, 5372, 5440, 5508, 5549, 5580, 5688, 5728, 5760, 5832, 5952, 6086, 6120, 6320, 6324, 6399, 6444, 6480, 6528, 6696, 6715, 6885, 7110, 7160, 7290, 7344, 7347, 7440, 7533, 7584, 7776, 7905, 8055, 8058, 8160, 8262, 8370, 8432, 8532, 8592, 8640, 8928, 9129, 9180, 9480, 9486, 9666, 9720, 9792, 9796, 9920, 10044, 10112, 10368, 10540, 10665, 10740, 10744, 10880, 11016, 11098, 11160, 11376, 11456, 11664, 11904, 12087, 12172, 12240, 12245, 12393, 12555, 12640, 12648, 12798, 12888, 12960, 13392, 13430, 13770, 14141, 14220, 14229, 14320, 14499, 14580, 14688, 14694, 14880, 15066, 15168, 15215, 15552, 15810, 16110, 16116, 16320, 16524, 16647, 16740, 16864, 17064, 17184, 17280, 17856, 18258, 18360, 18960, 18972, 19197, 19332, 19440, 19584, 19592, 19840, 20088, 20145, 20655, 21080, 21330, 21480, 21488, 22032, 22041, 22196, 22320, 22599, 22752, 22912, 23328, 23715, 24165, 24174, 24344, 24480, 24490, 24786, 25110, 25280, 25296, 25596, 25776, 25920, 26784, 26860, 27387, 27540, 27745, 28282, 28440, 28458, 28640, 28998, 29160, 29376, 29388, 29760, 30132, 30336, 30430, 31104, 31620, 31995, 32220, 32232, 32640, 33048, 33294, 33480, 33728, 34128, 34368, 35712, 36261, 36516, 36720, 36735, 37665, 37920, 37944, 38394, 38664, 38880, 39184, 40176, 40290, 41310, 41633, 42160, 42423, 42660, 42687, 42960, 42976, 43497, 44064, 44082, 44392, 44640, 45198, 45504, 45645, 46656, 47430, 48330, 48348, 48688, 48960, 48980, 49572, 49941, 50220, 50560, 50592, 51192, 51552, 51840, 53568, 53720, 54774, 55080, 55490, 56564, 56880, 56916, 57280, 57591, 57996, 58320, 58752, 58776, 59520, 60264, 60435, 60860, 61965, 63240, 63990, 64440, 64464, 66096, 66123, 66588, 66960, 67456, 68256, 68736, 70705, 71145, 72495, 72522, 73032, 73440, 73470, 75330, 75840, 75888, 76788, 77328, 77760, 78368, 80352, 80580, 82161, 82620, 83235, 83266, 84320, 84846, 85320, 85374, 85920, 85952, 86994, 88128, 88164, 88784, 89280, 90396, 91008, 91290, 93312, 94333, 94860, 95985, 96660, 96696, 97376, 97920, 97960, 99144, 99882, 100440, 101184, 102384, 103104, 107136, 107440, 108783, 109548, 110160, 110205, 110980, 112995, 113128, 113760, 113832, 114560, 115182, 115992, 116640, 117552, 120528, 120870, 121720, 123930, 124899, 126480, 127269, 127980, 128061, 128880, 128928, 130491, 132192, 132246, 133176, 133920, 136512, 136935, 141410, 142290, 144990, 145044, 146064, 146880, 146940, 149823, 150660, 151680, 151776, 153576, 154656, 155520, 156736, 160704, 161160, 164322, 165240, 166470, 166532, 168640, 169692, 170640, 170748, 171840, 171904, 173988, 176256, 176328, 177568, 178560, 180792, 181305, 182580, 188666, 189720, 191970, 193320, 193392, 194752, 195920, 198288, 198369, 199764, 200880, 202368, 204768, 206208, 208165, 212115, 213435, 214880, 217485, 217566, 219096, 220320, 220410, 221960, 225990, 226256, 227520, 227664, 230364, 231984, 233280, 235104, 240397, 241056, 241740, 243440, 246483, 247860, 249705, 249798, 252960, 254538, 255960, 256122, 257760, 257856, 260982, 264384, 264492, 266352, 267840, 273024, 273870, 282820, 282999, 284580, 287955, 289980, 290088, 292128, 293760, 293880, 299646, 301320, 303552, 307152, 309312, 313472, 321408, 322320, 326349, 328644, 330480, 330615, 332940, 333064, 337280, 339384, 341280, 341496, 343680, 347976, 352656, 355136, 361584, 362610, 365160, 374697, 377332, 379440, 381807, 383940, 384183, 386640, 386784, 389504, 391840, 396576, 396738, 399528, 401760, 409536, 410805, 416330, 424230, 426870, 429760, 434970, 435132, 438192, 438371, 440640, 440820, 443920, 449469, 451980, 452512, 455040, 455328, 460728, 463968, 466560, 470208, 471665, 480794, 482112, 483480, 486880, 492966, 495720, 499410, 499596, 505920, 509076, 511920, 512244, 515520, 515712, 521964, 528768, 528984, 532704, 535680, 543915, 547740, 565640, 565998, 569160, 575910, 579960, 580176, 584256, 587760, 595107, 599292, 602640, 607104, 614304, 618624, 624495, 636345, 640305, 644640, 652455, 652698, 657288, 660960, 661230, 665880, 666128, 678768, 682560, 682992, 695952, 705312, 710272, 721191, 723168, 725220, 730320, 739449, 749115, 749394, 754664, 758880, 763614, 767880, 768366, 773280, 773568, 783680, 793152, 793476, 799056, 803520, 819072, 821610, 832660, 848460, 848997, 853740, 859520, 869940, 870264, 876384, 876742, 881280, 881640, 887840, 898938, 903960, 905024, 910656, 921456, 927936, 940416, 943330, 961588, 964224, 966960, 973760, 979047, 985932, 991440, 991845, 998820, 999192, 1011840, 1018152, 1023840, 1024488, 1031040, 1043928, 1057968, 1065408, 1087830, 1095480, 1124091, 1131280, 1131996, 1138320, 1145421, 1151820, 1159920, 1160352, 1168512, 1175520, 1190214, 1198584, 1201985, 1205280, 1228608, 1232415, 1248990, 1272690, 1280610, 1289280, 1304910, 1305396, 1314576, 1315113, 1321920, 1322460, 1331760, 1332256, 1348407, 1357536, 1365120, 1365984, 1391904, 1410624, 1414995, 1442382, 1446336, 1450440, 1460640, 1478898, 1498230, 1498788, 1509328, 1517760, 1527228, 1535760, 1536732, 1546560, 1547136, 1567360, 1586304, 1586952, 1598112, 1607040, 1631745, 1643220, 1665320, 1696920, 1697994, 1707480, 1739880, 1740528, 1752768, 1753484, 1763280, 1775680, 1785321, 1797876, 1807920, 1810048, 1821312, 1842912, 1855872, 1873485, 1886660, 1909035, 1920915, 1923176, 1933920, 1947520, 1958094, 1971864, 1982880, 1983690, 1997640, 1998384, 2036304, 2047680, 2048976, 2087856, 2115936, 2130816, 2163573, 2175660, 2190960, 2191855, 2218347, 2247345, 2248182, 2262560, 2263992, 2276640, 2290842, 2303640, 2319840, 2320704, 2351040, 2380428, 2397168, 2403970, 2410560, 2457216, 2464830, 2497980, 2545380, 2546991, 2561220, 2578560, 2609820, 2610792, 2629152, 2630226, 2643840, 2644920, 2663520, 2664512, 2696814, 2715072, 2731968, 2783808, 2821248, 2829990, 2884764, 2892672, 2900880, 2921280, 2957796, 2975535, 2996460, 2997576, 3018656, 3035520, 3054456, 3071520, 3073464, 3093120, 3173904, 3196224, 3263490, 3286440, 3330640, 3372273, 3393840, 3395988, 3414960, 3436263, 3479760, 3481056, 3505536, 3506968, 3526560, 3551360, 3570642, 3595752, 3605955, 3615840, 3685824, 3697245, 3746970, 3773320, 3818070, 3841830, 3846352, 3867840, 3916188, 3943728, 3945339, 3965760, 3967380, 3995280, 3996768, 4045221, 4072608, 4095360, 4097952, 4175712, 4231872, 4244985, 4327146, 4351320, 4381920, 4383710, 4436694, 4494690, 4496364, 4525120, 4527984, 4553280, 4581684, 4607280, 4639680, 4641408, 4702080, 4760856, 4794336, 4807940, 4821120, 4895235, 4929660, 4995960, 5090760, 5093982, 5122440, 5219640, 5221584, 5258304, 5260452, 5289840, 5327040, 5329024, 5393628, 5430144, 5463936, 5567616, 5620455, 5659980, 5727105, 5769528, 5801760, 5842560, 5915592, 5951070, 5992920, 5995152, 6037312, 6108912, 6143040, 6146928, 6347808, 6392448, 6490719, 6526980, 6572880, 6575565, 6661280, 6742035, 6744546, 6787680, 6791976, 6829920, 6872526, 6959520, 6962112, 7013936, 7053120, 7141284, 7191504, 7211910, 7231680, 7371648, 7394490, 7452307, 7493940, 7546640, 7636140, 7640973, 7683660, 7692704, 7735680, 7832376, 7887456, 7890678, 7931520, 7934760, 7990560, 7993536, 8090442, 8145216, 8195904, 8351424, 8463744, 8489970, 8654292, 8702640, 8763840, 8767420, 8873388, 8926605, 8989380, 8992728, 9050240, 9055968, 9106560, 9163368, 9214560, 9279360, 9521712, 9588672, 9615880, 9790470, 9859320, 9991920, 10116819, 10181520, 10187964, 10244880, 10308789, 10439280, 10443168, 10516608, 10520904, 10579680, 10654080, 10787256, 10817865, 11091735, 11240910, 11319960, 11454210, 11539056, 11603520, 11831184, 11836017, 11902140, 11985840, 11990304, 12074624, 12217824, 12286080, 12293856, 12695616, 12734955, 12981438, 13053960, 13145760, 13151130, 13322560, 13484070, 13489092, 13575360, 13583952, 13659840, 13745052, 13919040, 13924224, 14027872, 14106240, 14282568, 14383008, 14423820, 14463360, 14788980, 14904614, 14987880, 15093280, 15272280, 15281946, 15367320, 15385408, 15664752, 15774912, 15781356, 15869520, 15981120, 15987072, 16180884, 16290432, 16391808, 16702848, 16861365, 16979940, 17181315, 17308584, 17405280, 17527680, 17534840, 17746776, 17853210, 17978760, 17985456, 18111936, 18326736, 18429120, 19043424, 19177344, 19231760, 19472157, 19580940, 19718640, 19726695, 19983840, 20226105, 20233638, 20363040, 20375928, 20489760, 20617578, 20878560, 20886336, 21041808, 21159360, 21574512, 21635730, 22183470, 22356921, 22481820, 22639920, 22908420, 22922919, 23078112, 23207040, 23662368, 23672034, 23804280, 23971680, 23980608, 24435648, 24587712, 25391232, 25469910, 25962876, 26107920, 26291520, 26302260, 26645120, 26968140, 26978184, 27150720, 27167904, 27319680, 27490104, 27838080, 28055744, 28565136, 28766016, 28847640, 29577960, 29809228, 29975760, 30186560, 30350457, 30544560, 30563892, 30734640, 30770816, 31329504, 31549824, 31562712, 31739040, 31962240, 32361768, 32453595, 33722730, 33959880, 34362630, 34617168, 34810560, 35069680, 35493552, 35508051, 35706420, 35957520, 35970912, 36223872, 36653472, 36858240, 37261535, 38086848, 38204865, 38463520, 38944314, 39161880, 39437280, 39453390, 39967680, 40452210, 40467276, 40726080, 40751856, 40979520, 41235156, 41757120, 41772672, 42083616, 42318720, 43149024, 43271460, 44366940, 44713842, 44963640, 45279840, 45816840, 45845838, 46156224, 47324736, 47344068, 47608560, 47943360, 47961216, 48871296, 49175424, 50584095, 50939820, 51543945, 51925752, 52215840, 52583040, 52604520, 53936280, 53956368, 54335808, 54980208, 56111488, 57130272, 57532032, 57695280, 58416471, 59155920, 59180085, 59618456, 59951520, 60373120, 60700914, 61089120, 61127784, 61469280, 62659008, 63125424, 63478080, 64723536, 64907190, 67070763, 67445460, 67919760, 68725260, 68768757, 69234336, 69621120, 70139360, 70987104, 71016102, 71412840, 71915040, 71941824, 73306944, 74523070, 76173696, 76409730, 76927040, 77888628, 78323760, 78874560, 78906780, 79935360, 80904420, 80934552, 81452160, 81503712, 81959040, 82470312, 83514240, 84167232, 86298048, 86542920, 88733880, 89427684, 89927280, 90559680, 91633680, 91691676, 92312448, 94649472, 94688136, 95217120, 95886720, 97360785, 101168190, 101879640, 103087890, 103851504, 104431680, 105209040, 106524153, 107872560, 107912736, 108671616, 109960416, 111784605, 114260544, 114614595, 115390560, 116832942, 118311840, 118360170, 119236912, 119903040, 121401828, 122178240, 122255568, 122938560, 125318016, 126250848, 126956160, 129447072, 129814380, 134141526, 134890920, 135839520, 137450520, 137537514, 138468672, 140278720, 141974208, 142032204, 142825680, 143830080, 143883648, 146613888, 149046140, 151752285, 152819460, 153854080, 155777256, 156647520, 157749120, 157813560, 161808840, 161869104, 163007424, 164940624, 168334464, 172596096, 173085840, 175249413, 177467760, 177540255, 178855368, 179854560, 181119360, 183267360, 183383352, 189376272, 190434240, 194721570, 201212289, 202336380, 203759280, 206175780, 207703008, 208863360, 210418080, 213048306, 215745120, 215825472, 219920832, 223569210, 228521088, 229229190, 230781120, 233665884, 236623680, 236720340, 238473824, 239806080, 242803656, 244356480, 244511136, 245877120, 252501696, 258894144, 259628760, 268283052, 269781840, 271679040, 274901040, 275075028, 276937344, 280557440, 283948416, 284064408, 285651360, 287660160, 292082355, 298092280, 303504570, 305638920, 311554512, 313295040, 315627120, 319572459, 323617680, 323738208, 326014848, 329881248, 335353815, 343843785, 346171680, 350498826, 354935520, 355080510, 357710736, 359709120, 366534720, 366766704, 378752544, 380868480, 389443140, 402424578, 404672760, 407518560, 412351560, 415406016, 420836160, 426096612, 431490240, 431650944, 439841664, 447138420, 458458380, 461562240, 467331768, 473247360, 473440680, 476947648, 485607312, 489022272, 505003392, 517788288, 519257520, 532620765, 536566104, 539563680, 543358080, 549802080, 550150056, 568128816, 571302720, 584164710, 596184560, 603636867, 607009140, 611277840, 623109024, 626590080, 631254240, 639144918, 647235360, 647476416, 659762496, 670707630, 687687570, 692343360, 700997652, 709871040, 710161020, 715421472, 719418240, 733069440, 733533408, 757505088, 778886280, 804849156, 809345520, 815037120, 824703120, 830812032, 841672320, 852193224, 862980480, 876247065, 894276840, 916916760, 934663536, 946881360, 953895296, 971214624, 978044544, 1006061445, 1038515040, 1065241530, 1073132208, 1079127360, 1099604160, 1100300112, 1136257632, 1142605440, 1168329420, 1192369120, 1207273734, 1214018280, 1222555680, 1246218048, 1262508480, 1278289836, 1294470720, 1294952832, 1319524992, 1341415260, 1375375140, 1384686720, 1401995304, 1419742080, 1420322040, 1430842944, 1467066816, 1515010176, 1557772560, 1597862295, 1609698312, 1618691040, 1630074240, 1649406240, 1704386448, 1752494130, 1788553680, 1810910601, 1833833520, 1869327072, 1893762720, 1942429248, 2012122890, 2077030080, 2130483060, 2146264416, 2158254720, 2199208320, 2200600224, 2272515264, 2336658840, 2384738240, 2414547468, 2428036560, 2445111360, 2492436096, 2525016960, 2556579672, 2588941440, 2682830520, 2750750280, 2803990608, 2840644080, 2861685888, 2934133632, 3018184335, 3115545120, 3195724590, 3219396624, 3237382080, 3298812480, 3408772896, 3504988260, 3577107360, 3621821202, 3667667040, 3738654144, 3787525440, 3884858496, 4024245780, 4154060160, 4260966120, 4292528832, 4401200448, 4545030528, 4673317680, 4769476480, 4829094936, 4856073120, 4890222720, 5113159344, 5365661040, 5432731803, 5501500560, 5607981216, 5681288160, 6036368670, 6231090240, 6391449180, 6438793248, 6474764160, 6597624960, 6817545792, 7009976520, 7154214720, 7243642404, 7335334080, 7477308288, 7575050880, 8048491560, 8521932240, 8585057664, 8802400896, 9054553005, 9346635360, 9658189872, 9712146240, 10226318688, 10731322080, 10865463606, 11003001120, 11215962432, 11362576320, 12072737340, 12462180480, 12782898360, 12877586496, 13635091584, 14019953040, 14308429440, 14487284808, 14670668160, 16096983120, 17043864480, 18109106010, 18693270720, 19316379744, 19424292480, 20452637376, 21462644160, 21730927212, 22006002240, 22431924864, 22725152640, 24145474680, 25565796720, 25755172992, 27163659015, 28039906080, 28974569616, 32193966240, 34087728960, 36218212020, 37386541440, 38632759488, 40905274752, 42925288320, 43461854424, 44012004480, 48290949360, 51131593440, 54327318030, 56079812160, 57949139232, 64387932480, 68175457920, 72436424040, 77265518976, 86923708848, 96581898720, 102263186880, 108654636060, 112159624320, 115898278464, 128775864960, 144872848080, 173847417696, 193163797440, 204526373760, 217309272120, 231796556928, 289745696160, 347694835392, 386327594880, 434618544240, 579491392320, 695389670784, 869237088480, 1158982784640, 1738474176960, 3476948353920]

約数ペア:

[(1, 3476948353920), (2, 1738474176960), (3, 1158982784640), (4, 869237088480), (5, 695389670784), (6, 579491392320), (8, 434618544240), (9, 386327594880), (10, 347694835392), (12, 289745696160), (15, 231796556928), (16, 217309272120), (17, 204526373760), (18, 193163797440), (20, 173847417696), (24, 144872848080), (27, 128775864960), (30, 115898278464), (31, 112159624320), (32, 108654636060), (34, 102263186880), (36, 96581898720), (40, 86923708848), (45, 77265518976), (48, 72436424040), (51, 68175457920), (54, 64387932480), (60, 57949139232), (62, 56079812160), (64, 54327318030), (68, 51131593440), (72, 48290949360), (79, 44012004480), (80, 43461854424), (81, 42925288320), (85, 40905274752), (90, 38632759488), (93, 37386541440), (96, 36218212020), (102, 34087728960), (108, 32193966240), (120, 28974569616), (124, 28039906080), (128, 27163659015), (135, 25755172992), (136, 25565796720), (144, 24145474680), (153, 22725152640), (155, 22431924864), (158, 22006002240), (160, 21730927212), (162, 21462644160), (170, 20452637376), (179, 19424292480), (180, 19316379744), (186, 18693270720), (192, 18109106010), (204, 17043864480), (216, 16096983120), (237, 14670668160), (240, 14487284808), (243, 14308429440), (248, 14019953040), (255, 13635091584), (270, 12877586496), (272, 12782898360), (279, 12462180480), (288, 12072737340), (306, 11362576320), (310, 11215962432), (316, 11003001120), (320, 10865463606), (324, 10731322080), (340, 10226318688), (358, 9712146240), (360, 9658189872), (372, 9346635360), (384, 9054553005), (395, 8802400896), (405, 8585057664), (408, 8521932240), (432, 8048491560), (459, 7575050880), (465, 7477308288), (474, 7335334080), (480, 7243642404), (486, 7154214720), (496, 7009976520), (510, 6817545792), (527, 6597624960), (537, 6474764160), (540, 6438793248), (544, 6391449180), (558, 6231090240), (576, 6036368670), (612, 5681288160), (620, 5607981216), (632, 5501500560), (640, 5432731803), (648, 5365661040), (680, 5113159344), (711, 4890222720), (716, 4856073120), (720, 4829094936), (729, 4769476480), (744, 4673317680), (765, 4545030528), (790, 4401200448), (810, 4292528832), (816, 4260966120), (837, 4154060160), (864, 4024245780), (895, 3884858496), (918, 3787525440), (930, 3738654144), (948, 3667667040), (960, 3621821202), (972, 3577107360), (992, 3504988260), (1020, 3408772896), (1054, 3298812480), (1074, 3237382080), (1080, 3219396624), (1088, 3195724590), (1116, 3115545120), (1152, 3018184335), (1185, 2934133632), (1215, 2861685888), (1224, 2840644080), (1240, 2803990608), (1264, 2750750280), (1296, 2682830520), (1343, 2588941440), (1360, 2556579672), (1377, 2525016960), (1395, 2492436096), (1422, 2445111360), (1432, 2428036560), (1440, 2414547468), (1458, 2384738240), (1488, 2336658840), (1530, 2272515264), (1580, 2200600224), (1581, 2199208320), (1611, 2158254720), (1620, 2146264416), (1632, 2130483060), (1674, 2077030080), (1728, 2012122890), (1790, 1942429248), (1836, 1893762720), (1860, 1869327072), (1896, 1833833520), (1920, 1810910601), (1944, 1788553680), (1984, 1752494130), (2040, 1704386448), (2108, 1649406240), (2133, 1630074240), (2148, 1618691040), (2160, 1609698312), (2176, 1597862295), (2232, 1557772560), (2295, 1515010176), (2370, 1467066816), (2430, 1430842944), (2448, 1420322040), (2449, 1419742080), (2480, 1401995304), (2511, 1384686720), (2528, 1375375140), (2592, 1341415260), (2635, 1319524992), (2685, 1294952832), (2686, 1294470720), (2720, 1278289836), (2754, 1262508480), (2790, 1246218048), (2844, 1222555680), (2864, 1214018280), (2880, 1207273734), (2916, 1192369120), (2976, 1168329420), (3043, 1142605440), (3060, 1136257632), (3160, 1100300112), (3162, 1099604160), (3222, 1079127360), (3240, 1073132208), (3264, 1065241530), (3348, 1038515040), (3456, 1006061445), (3555, 978044544), (3580, 971214624), (3645, 953895296), (3672, 946881360), (3720, 934663536), (3792, 916916760), (3888, 894276840), (3968, 876247065), (4029, 862980480), (4080, 852193224), (4131, 841672320), (4185, 830812032), (4216, 824703120), (4266, 815037120), (4296, 809345520), (4320, 804849156), (4464, 778886280), (4590, 757505088), (4740, 733533408), (4743, 733069440), (4833, 719418240), (4860, 715421472), (4896, 710161020), (4898, 709871040), (4960, 700997652), (5022, 692343360), (5056, 687687570), (5184, 670707630), (5270, 659762496), (5370, 647476416), (5372, 647235360), (5440, 639144918), (5508, 631254240), (5549, 626590080), (5580, 623109024), (5688, 611277840), (5728, 607009140), (5760, 603636867), (5832, 596184560), (5952, 584164710), (6086, 571302720), (6120, 568128816), (6320, 550150056), (6324, 549802080), (6399, 543358080), (6444, 539563680), (6480, 536566104), (6528, 532620765), (6696, 519257520), (6715, 517788288), (6885, 505003392), (7110, 489022272), (7160, 485607312), (7290, 476947648), (7344, 473440680), (7347, 473247360), (7440, 467331768), (7533, 461562240), (7584, 458458380), (7776, 447138420), (7905, 439841664), (8055, 431650944), (8058, 431490240), (8160, 426096612), (8262, 420836160), (8370, 415406016), (8432, 412351560), (8532, 407518560), (8592, 404672760), (8640, 402424578), (8928, 389443140), (9129, 380868480), (9180, 378752544), (9480, 366766704), (9486, 366534720), (9666, 359709120), (9720, 357710736), (9792, 355080510), (9796, 354935520), (9920, 350498826), (10044, 346171680), (10112, 343843785), (10368, 335353815), (10540, 329881248), (10665, 326014848), (10740, 323738208), (10744, 323617680), (10880, 319572459), (11016, 315627120), (11098, 313295040), (11160, 311554512), (11376, 305638920), (11456, 303504570), (11664, 298092280), (11904, 292082355), (12087, 287660160), (12172, 285651360), (12240, 284064408), (12245, 283948416), (12393, 280557440), (12555, 276937344), (12640, 275075028), (12648, 274901040), (12798, 271679040), (12888, 269781840), (12960, 268283052), (13392, 259628760), (13430, 258894144), (13770, 252501696), (14141, 245877120), (14220, 244511136), (14229, 244356480), (14320, 242803656), (14499, 239806080), (14580, 238473824), (14688, 236720340), (14694, 236623680), (14880, 233665884), (15066, 230781120), (15168, 229229190), (15215, 228521088), (15552, 223569210), (15810, 219920832), (16110, 215825472), (16116, 215745120), (16320, 213048306), (16524, 210418080), (16647, 208863360), (16740, 207703008), (16864, 206175780), (17064, 203759280), (17184, 202336380), (17280, 201212289), (17856, 194721570), (18258, 190434240), (18360, 189376272), (18960, 183383352), (18972, 183267360), (19197, 181119360), (19332, 179854560), (19440, 178855368), (19584, 177540255), (19592, 177467760), (19840, 175249413), (20088, 173085840), (20145, 172596096), (20655, 168334464), (21080, 164940624), (21330, 163007424), (21480, 161869104), (21488, 161808840), (22032, 157813560), (22041, 157749120), (22196, 156647520), (22320, 155777256), (22599, 153854080), (22752, 152819460), (22912, 151752285), (23328, 149046140), (23715, 146613888), (24165, 143883648), (24174, 143830080), (24344, 142825680), (24480, 142032204), (24490, 141974208), (24786, 140278720), (25110, 138468672), (25280, 137537514), (25296, 137450520), (25596, 135839520), (25776, 134890920), (25920, 134141526), (26784, 129814380), (26860, 129447072), (27387, 126956160), (27540, 126250848), (27745, 125318016), (28282, 122938560), (28440, 122255568), (28458, 122178240), (28640, 121401828), (28998, 119903040), (29160, 119236912), (29376, 118360170), (29388, 118311840), (29760, 116832942), (30132, 115390560), (30336, 114614595), (30430, 114260544), (31104, 111784605), (31620, 109960416), (31995, 108671616), (32220, 107912736), (32232, 107872560), (32640, 106524153), (33048, 105209040), (33294, 104431680), (33480, 103851504), (33728, 103087890), (34128, 101879640), (34368, 101168190), (35712, 97360785), (36261, 95886720), (36516, 95217120), (36720, 94688136), (36735, 94649472), (37665, 92312448), (37920, 91691676), (37944, 91633680), (38394, 90559680), (38664, 89927280), (38880, 89427684), (39184, 88733880), (40176, 86542920), (40290, 86298048), (41310, 84167232), (41633, 83514240), (42160, 82470312), (42423, 81959040), (42660, 81503712), (42687, 81452160), (42960, 80934552), (42976, 80904420), (43497, 79935360), (44064, 78906780), (44082, 78874560), (44392, 78323760), (44640, 77888628), (45198, 76927040), (45504, 76409730), (45645, 76173696), (46656, 74523070), (47430, 73306944), (48330, 71941824), (48348, 71915040), (48688, 71412840), (48960, 71016102), (48980, 70987104), (49572, 70139360), (49941, 69621120), (50220, 69234336), (50560, 68768757), (50592, 68725260), (51192, 67919760), (51552, 67445460), (51840, 67070763), (53568, 64907190), (53720, 64723536), (54774, 63478080), (55080, 63125424), (55490, 62659008), (56564, 61469280), (56880, 61127784), (56916, 61089120), (57280, 60700914), (57591, 60373120), (57996, 59951520), (58320, 59618456), (58752, 59180085), (58776, 59155920), (59520, 58416471), (60264, 57695280), (60435, 57532032), (60860, 57130272), (61965, 56111488), (63240, 54980208), (63990, 54335808), (64440, 53956368), (64464, 53936280), (66096, 52604520), (66123, 52583040), (66588, 52215840), (66960, 51925752), (67456, 51543945), (68256, 50939820), (68736, 50584095), (70705, 49175424), (71145, 48871296), (72495, 47961216), (72522, 47943360), (73032, 47608560), (73440, 47344068), (73470, 47324736), (75330, 46156224), (75840, 45845838), (75888, 45816840), (76788, 45279840), (77328, 44963640), (77760, 44713842), (78368, 44366940), (80352, 43271460), (80580, 43149024), (82161, 42318720), (82620, 42083616), (83235, 41772672), (83266, 41757120), (84320, 41235156), (84846, 40979520), (85320, 40751856), (85374, 40726080), (85920, 40467276), (85952, 40452210), (86994, 39967680), (88128, 39453390), (88164, 39437280), (88784, 39161880), (89280, 38944314), (90396, 38463520), (91008, 38204865), (91290, 38086848), (93312, 37261535), (94333, 36858240), (94860, 36653472), (95985, 36223872), (96660, 35970912), (96696, 35957520), (97376, 35706420), (97920, 35508051), (97960, 35493552), (99144, 35069680), (99882, 34810560), (100440, 34617168), (101184, 34362630), (102384, 33959880), (103104, 33722730), (107136, 32453595), (107440, 32361768), (108783, 31962240), (109548, 31739040), (110160, 31562712), (110205, 31549824), (110980, 31329504), (112995, 30770816), (113128, 30734640), (113760, 30563892), (113832, 30544560), (114560, 30350457), (115182, 30186560), (115992, 29975760), (116640, 29809228), (117552, 29577960), (120528, 28847640), (120870, 28766016), (121720, 28565136), (123930, 28055744), (124899, 27838080), (126480, 27490104), (127269, 27319680), (127980, 27167904), (128061, 27150720), (128880, 26978184), (128928, 26968140), (130491, 26645120), (132192, 26302260), (132246, 26291520), (133176, 26107920), (133920, 25962876), (136512, 25469910), (136935, 25391232), (141410, 24587712), (142290, 24435648), (144990, 23980608), (145044, 23971680), (146064, 23804280), (146880, 23672034), (146940, 23662368), (149823, 23207040), (150660, 23078112), (151680, 22922919), (151776, 22908420), (153576, 22639920), (154656, 22481820), (155520, 22356921), (156736, 22183470), (160704, 21635730), (161160, 21574512), (164322, 21159360), (165240, 21041808), (166470, 20886336), (166532, 20878560), (168640, 20617578), (169692, 20489760), (170640, 20375928), (170748, 20363040), (171840, 20233638), (171904, 20226105), (173988, 19983840), (176256, 19726695), (176328, 19718640), (177568, 19580940), (178560, 19472157), (180792, 19231760), (181305, 19177344), (182580, 19043424), (188666, 18429120), (189720, 18326736), (191970, 18111936), (193320, 17985456), (193392, 17978760), (194752, 17853210), (195920, 17746776), (198288, 17534840), (198369, 17527680), (199764, 17405280), (200880, 17308584), (202368, 17181315), (204768, 16979940), (206208, 16861365), (208165, 16702848), (212115, 16391808), (213435, 16290432), (214880, 16180884), (217485, 15987072), (217566, 15981120), (219096, 15869520), (220320, 15781356), (220410, 15774912), (221960, 15664752), (225990, 15385408), (226256, 15367320), (227520, 15281946), (227664, 15272280), (230364, 15093280), (231984, 14987880), (233280, 14904614), (235104, 14788980), (240397, 14463360), (241056, 14423820), (241740, 14383008), (243440, 14282568), (246483, 14106240), (247860, 14027872), (249705, 13924224), (249798, 13919040), (252960, 13745052), (254538, 13659840), (255960, 13583952), (256122, 13575360), (257760, 13489092), (257856, 13484070), (260982, 13322560), (264384, 13151130), (264492, 13145760), (266352, 13053960), (267840, 12981438), (273024, 12734955), (273870, 12695616), (282820, 12293856), (282999, 12286080), (284580, 12217824), (287955, 12074624), (289980, 11990304), (290088, 11985840), (292128, 11902140), (293760, 11836017), (293880, 11831184), (299646, 11603520), (301320, 11539056), (303552, 11454210), (307152, 11319960), (309312, 11240910), (313472, 11091735), (321408, 10817865), (322320, 10787256), (326349, 10654080), (328644, 10579680), (330480, 10520904), (330615, 10516608), (332940, 10443168), (333064, 10439280), (337280, 10308789), (339384, 10244880), (341280, 10187964), (341496, 10181520), (343680, 10116819), (347976, 9991920), (352656, 9859320), (355136, 9790470), (361584, 9615880), (362610, 9588672), (365160, 9521712), (374697, 9279360), (377332, 9214560), (379440, 9163368), (381807, 9106560), (383940, 9055968), (384183, 9050240), (386640, 8992728), (386784, 8989380), (389504, 8926605), (391840, 8873388), (396576, 8767420), (396738, 8763840), (399528, 8702640), (401760, 8654292), (409536, 8489970), (410805, 8463744), (416330, 8351424), (424230, 8195904), (426870, 8145216), (429760, 8090442), (434970, 7993536), (435132, 7990560), (438192, 7934760), (438371, 7931520), (440640, 7890678), (440820, 7887456), (443920, 7832376), (449469, 7735680), (451980, 7692704), (452512, 7683660), (455040, 7640973), (455328, 7636140), (460728, 7546640), (463968, 7493940), (466560, 7452307), (470208, 7394490), (471665, 7371648), (480794, 7231680), (482112, 7211910), (483480, 7191504), (486880, 7141284), (492966, 7053120), (495720, 7013936), (499410, 6962112), (499596, 6959520), (505920, 6872526), (509076, 6829920), (511920, 6791976), (512244, 6787680), (515520, 6744546), (515712, 6742035), (521964, 6661280), (528768, 6575565), (528984, 6572880), (532704, 6526980), (535680, 6490719), (543915, 6392448), (547740, 6347808), (565640, 6146928), (565998, 6143040), (569160, 6108912), (575910, 6037312), (579960, 5995152), (580176, 5992920), (584256, 5951070), (587760, 5915592), (595107, 5842560), (599292, 5801760), (602640, 5769528), (607104, 5727105), (614304, 5659980), (618624, 5620455), (624495, 5567616), (636345, 5463936), (640305, 5430144), (644640, 5393628), (652455, 5329024), (652698, 5327040), (657288, 5289840), (660960, 5260452), (661230, 5258304), (665880, 5221584), (666128, 5219640), (678768, 5122440), (682560, 5093982), (682992, 5090760), (695952, 4995960), (705312, 4929660), (710272, 4895235), (721191, 4821120), (723168, 4807940), (725220, 4794336), (730320, 4760856), (739449, 4702080), (749115, 4641408), (749394, 4639680), (754664, 4607280), (758880, 4581684), (763614, 4553280), (767880, 4527984), (768366, 4525120), (773280, 4496364), (773568, 4494690), (783680, 4436694), (793152, 4383710), (793476, 4381920), (799056, 4351320), (803520, 4327146), (819072, 4244985), (821610, 4231872), (832660, 4175712), (848460, 4097952), (848997, 4095360), (853740, 4072608), (859520, 4045221), (869940, 3996768), (870264, 3995280), (876384, 3967380), (876742, 3965760), (881280, 3945339), (881640, 3943728), (887840, 3916188), (898938, 3867840), (903960, 3846352), (905024, 3841830), (910656, 3818070), (921456, 3773320), (927936, 3746970), (940416, 3697245), (943330, 3685824), (961588, 3615840), (964224, 3605955), (966960, 3595752), (973760, 3570642), (979047, 3551360), (985932, 3526560), (991440, 3506968), (991845, 3505536), (998820, 3481056), (999192, 3479760), (1011840, 3436263), (1018152, 3414960), (1023840, 3395988), (1024488, 3393840), (1031040, 3372273), (1043928, 3330640), (1057968, 3286440), (1065408, 3263490), (1087830, 3196224), (1095480, 3173904), (1124091, 3093120), (1131280, 3073464), (1131996, 3071520), (1138320, 3054456), (1145421, 3035520), (1151820, 3018656), (1159920, 2997576), (1160352, 2996460), (1168512, 2975535), (1175520, 2957796), (1190214, 2921280), (1198584, 2900880), (1201985, 2892672), (1205280, 2884764), (1228608, 2829990), (1232415, 2821248), (1248990, 2783808), (1272690, 2731968), (1280610, 2715072), (1289280, 2696814), (1304910, 2664512), (1305396, 2663520), (1314576, 2644920), (1315113, 2643840), (1321920, 2630226), (1322460, 2629152), (1331760, 2610792), (1332256, 2609820), (1348407, 2578560), (1357536, 2561220), (1365120, 2546991), (1365984, 2545380), (1391904, 2497980), (1410624, 2464830), (1414995, 2457216), (1442382, 2410560), (1446336, 2403970), (1450440, 2397168), (1460640, 2380428), (1478898, 2351040), (1498230, 2320704), (1498788, 2319840), (1509328, 2303640), (1517760, 2290842), (1527228, 2276640), (1535760, 2263992), (1536732, 2262560), (1546560, 2248182), (1547136, 2247345), (1567360, 2218347), (1586304, 2191855), (1586952, 2190960), (1598112, 2175660), (1607040, 2163573), (1631745, 2130816), (1643220, 2115936), (1665320, 2087856), (1696920, 2048976), (1697994, 2047680), (1707480, 2036304), (1739880, 1998384), (1740528, 1997640), (1752768, 1983690), (1753484, 1982880), (1763280, 1971864), (1775680, 1958094), (1785321, 1947520), (1797876, 1933920), (1807920, 1923176), (1810048, 1920915), (1821312, 1909035), (1842912, 1886660), (1855872, 1873485)]