342443082240

素因数分解:

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

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 79, 80, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 158, 160, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 237, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 288, 289, 306, 310, 315, 316, 320, 336, 340, 357, 360, 372, 378, 384, 395, 408, 420, 432, 434, 448, 459, 465, 474, 476, 480, 496, 504, 510, 512, 527, 540, 544, 553, 558, 560, 576, 578, 595, 612, 620, 630, 632, 640, 651, 672, 680, 711, 714, 720, 744, 756, 765, 768, 790, 816, 837, 840, 864, 867, 868, 896, 918, 930, 945, 948, 952, 960, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1106, 1116, 1120, 1152, 1156, 1185, 1190, 1224, 1240, 1260, 1264, 1280, 1302, 1343, 1344, 1360, 1395, 1422, 1428, 1440, 1445, 1488, 1512, 1530, 1536, 1580, 1581, 1632, 1659, 1674, 1680, 1728, 1734, 1736, 1785, 1792, 1836, 1860, 1890, 1896, 1904, 1920, 1953, 1984, 2016, 2023, 2040, 2108, 2133, 2142, 2160, 2170, 2176, 2212, 2232, 2240, 2295, 2304, 2312, 2370, 2380, 2448, 2449, 2480, 2520, 2528, 2560, 2601, 2604, 2635, 2686, 2688, 2720, 2765, 2790, 2844, 2856, 2880, 2890, 2976, 3024, 3060, 3160, 3162, 3213, 3255, 3264, 3318, 3348, 3360, 3456, 3468, 3472, 3555, 3570, 3584, 3672, 3689, 3720, 3780, 3792, 3808, 3840, 3906, 3968, 4029, 4032, 4046, 4080, 4185, 4216, 4266, 4284, 4320, 4335, 4340, 4352, 4424, 4464, 4480, 4590, 4608, 4624, 4740, 4743, 4760, 4896, 4898, 4960, 4977, 5040, 5056, 5202, 5208, 5270, 5355, 5372, 5376, 5440, 5530, 5580, 5688, 5712, 5760, 5780, 5859, 5952, 6048, 6069, 6120, 6320, 6324, 6426, 6510, 6528, 6636, 6696, 6715, 6720, 6912, 6936, 6944, 7110, 7140, 7344, 7347, 7378, 7440, 7560, 7584, 7616, 7680, 7803, 7812, 7905, 7936, 8058, 8064, 8092, 8160, 8295, 8370, 8432, 8532, 8568, 8640, 8670, 8680, 8704, 8848, 8928, 8959, 8960, 9180, 9248, 9401, 9480, 9486, 9520, 9765, 9792, 9796, 9920, 9954, 10080, 10112, 10115, 10404, 10416, 10540, 10665, 10710, 10744, 10752, 10880, 11060, 11067, 11160, 11376, 11424, 11520, 11560, 11718, 11904, 12087, 12096, 12138, 12240, 12245, 12640, 12648, 12852, 13005, 13020, 13056, 13272, 13392, 13430, 13440, 13824, 13872, 13888, 14220, 14229, 14280, 14688, 14694, 14756, 14880, 14931, 15120, 15168, 15232, 15606, 15624, 15810, 15872, 16065, 16116, 16128, 16184, 16320, 16590, 16740, 16864, 17064, 17136, 17143, 17280, 17340, 17360, 17696, 17856, 17918, 17920, 18207, 18360, 18445, 18496, 18802, 18960, 18972, 19040, 19530, 19584, 19592, 19840, 19908, 20145, 20160, 20224, 20230, 20808, 20832, 21080, 21330, 21420, 21488, 21760, 22041, 22120, 22134, 22320, 22752, 22831, 22848, 23040, 23120, 23436, 23715, 23808, 24174, 24192, 24276, 24480, 24490, 24885, 25280, 25296, 25704, 26010, 26040, 26112, 26544, 26784, 26860, 26877, 26880, 27744, 27776, 28203, 28440, 28458, 28560, 29295, 29376, 29388, 29512, 29760, 29862, 30240, 30336, 30345, 30464, 31212, 31248, 31620, 32130, 32232, 32256, 32368, 32640, 33180, 33201, 33480, 33728, 34128, 34272, 34286, 34560, 34680, 34720, 35392, 35712, 35836, 36261, 36414, 36720, 36735, 36890, 36992, 37604, 37920, 37944, 38080, 39015, 39060, 39168, 39184, 39680, 39816, 40290, 40320, 40448, 40460, 41616, 41633, 41664, 42160, 42660, 42840, 42976, 43520, 44082, 44240, 44268, 44640, 44795, 45504, 45662, 45696, 46240, 46872, 47005, 47430, 47616, 48348, 48384, 48552, 48960, 48980, 49770, 50560, 50592, 51408, 51429, 52020, 52080, 53088, 53568, 53720, 53754, 53760, 54621, 55335, 55488, 55552, 56406, 56880, 56916, 57120, 58590, 58752, 58776, 59024, 59520, 59724, 60435, 60480, 60672, 60690, 60928, 62424, 62496, 62713, 63240, 64260, 64464, 64736, 65280, 66123, 66360, 66402, 66960, 67456, 68256, 68493, 68544, 68572, 69120, 69360, 69440, 70784, 71145, 71424, 71672, 72522, 72828, 73440, 73470, 73780, 73984, 74655, 75208, 75840, 75888, 76160, 78030, 78120, 78336, 78368, 79360, 79632, 80580, 80631, 80640, 80920, 83232, 83266, 83328, 84320, 84609, 85320, 85680, 85715, 85952, 88164, 88480, 88536, 89280, 89590, 91008, 91035, 91324, 91392, 92480, 93744, 94010, 94860, 96696, 96768, 97104, 97920, 97960, 99540, 99603, 101120, 101184, 102816, 102858, 104040, 104160, 106176, 107136, 107440, 107508, 109242, 110205, 110670, 110976, 111104, 112812, 113760, 113832, 114155, 114240, 117180, 117504, 117552, 118048, 119040, 119448, 120870, 120960, 121344, 121380, 124848, 124899, 124992, 125426, 126480, 128520, 128928, 129472, 130560, 132246, 132720, 132804, 133920, 134385, 134912, 136512, 136986, 137088, 137144, 138720, 138880, 141015, 141568, 142290, 142848, 143344, 145044, 145656, 146880, 146940, 147560, 147968, 149310, 150416, 151680, 151776, 152320, 154287, 156060, 156240, 156736, 159264, 159817, 161160, 161262, 161280, 161840, 166005, 166464, 166532, 166656, 168640, 169218, 170640, 171360, 171430, 171904, 176328, 176960, 177072, 178560, 179180, 181305, 182016, 182070, 182648, 182784, 184960, 187488, 188020, 188139, 189720, 193392, 194208, 195840, 195920, 199080, 199206, 202240, 202368, 205479, 205632, 205716, 208080, 208165, 208320, 212352, 214272, 214880, 215016, 218484, 220410, 221340, 221952, 225624, 227520, 227664, 228310, 228480, 234360, 235008, 235104, 236096, 238080, 238896, 241740, 241893, 241920, 242760, 249696, 249798, 249984, 250852, 252960, 253827, 257040, 257145, 257856, 258944, 264492, 265440, 265608, 267840, 268770, 269824, 273024, 273105, 273972, 274176, 274288, 277440, 277760, 282030, 283136, 284580, 286688, 290088, 291312, 291431, 293760, 293880, 295120, 298620, 300832, 303360, 303552, 304640, 308574, 312120, 312480, 313472, 313565, 318528, 319634, 322320, 322524, 323680, 330615, 332010, 332928, 333064, 333312, 337280, 338436, 341280, 342465, 342720, 342860, 343808, 352656, 353920, 354144, 357120, 358360, 362610, 364032, 364140, 365296, 369920, 374697, 374976, 376040, 376278, 379440, 386784, 388416, 391680, 391840, 398160, 398412, 403155, 404736, 410958, 411264, 411432, 416160, 416330, 416640, 423045, 424704, 428544, 429760, 430032, 436968, 440820, 442680, 443904, 451248, 455040, 455328, 456620, 456960, 462861, 468720, 470208, 472192, 477792, 479451, 483480, 483786, 483840, 485520, 498015, 499392, 499596, 499968, 501704, 505920, 507654, 514080, 514290, 515712, 517888, 528984, 530880, 531216, 535680, 537540, 546048, 546210, 547944, 548352, 548576, 554880, 555520, 564060, 564417, 569160, 573376, 580176, 582624, 582862, 587520, 587760, 590240, 597240, 601664, 606720, 607104, 616437, 617148, 624240, 624495, 624960, 626944, 627130, 637056, 639268, 644640, 645048, 647360, 661230, 664020, 665856, 666128, 674560, 676872, 682560, 684930, 685440, 685720, 687616, 705312, 707761, 707840, 708288, 714240, 716720, 725220, 728280, 730592, 739840, 749394, 749952, 752080, 752556, 758880, 771435, 773568, 776832, 783680, 796320, 796824, 799085, 806310, 809472, 821916, 822528, 822864, 832320, 832660, 833280, 846090, 849408, 859520, 860064, 873936, 874293, 881640, 885360, 902496, 910080, 910656, 913240, 913920, 925722, 937440, 940416, 940695, 944384, 955584, 958902, 966960, 967572, 971040, 996030, 998784, 999192, 999936, 1003408, 1011840, 1015308, 1027395, 1028160, 1028580, 1031424, 1035776, 1057968, 1061760, 1062432, 1071360, 1075080, 1092096, 1092420, 1095888, 1097152, 1109760, 1124091, 1128120, 1128834, 1138320, 1146752, 1160352, 1165248, 1165724, 1175040, 1175520, 1180480, 1194480, 1203328, 1209465, 1214208, 1232874, 1234296, 1248480, 1248990, 1249920, 1253888, 1254260, 1269135, 1274112, 1278536, 1289280, 1290096, 1294720, 1322460, 1328040, 1331712, 1332256, 1349120, 1353744, 1365120, 1369860, 1370880, 1371440, 1410624, 1415522, 1415680, 1416576, 1433440, 1438353, 1450440, 1456560, 1457155, 1461184, 1498788, 1499904, 1504160, 1505112, 1517760, 1542870, 1547136, 1553664, 1567360, 1592640, 1593648, 1598170, 1612620, 1643832, 1645056, 1645728, 1664640, 1665320, 1666560, 1692180, 1693251, 1719040, 1720128, 1747872, 1748586, 1763280, 1770720, 1804992, 1820160, 1821312, 1826480, 1851444, 1873485, 1874880, 1880832, 1881390, 1888768, 1911168, 1917804, 1933920, 1935144, 1942080, 1992060, 1997568, 1998384, 2006816, 2023680, 2030616, 2054790, 2056320, 2057160, 2062848, 2115936, 2123283, 2123520, 2124864, 2142720, 2150160, 2184840, 2191776, 2194304, 2219520, 2248182, 2256240, 2257668, 2276640, 2293504, 2314305, 2320704, 2330496, 2331448, 2351040, 2360960, 2388960, 2397255, 2406656, 2418930, 2428416, 2465748, 2468592, 2496960, 2497980, 2499840, 2508520, 2538270, 2548224, 2557072, 2578560, 2580192, 2589440, 2622879, 2644920, 2656080, 2664512, 2707488, 2730240, 2739720, 2741760, 2742880, 2821248, 2822085, 2831044, 2833152, 2866880, 2876706, 2900880, 2913120, 2914310, 2922368, 2997576, 2999808, 3008320, 3010224, 3035520, 3082185, 3085740, 3094272, 3107328, 3134720, 3185280, 3187296, 3196340, 3225240, 3287664, 3291456, 3329280, 3330640, 3384360, 3386502, 3438080, 3440256, 3495744, 3497172, 3526560, 3538805, 3541440, 3609984, 3642624, 3652960, 3702888, 3746970, 3749760, 3761664, 3762780, 3822336, 3835608, 3867840, 3870288, 3884160, 3984120, 3995136, 3996768, 4013632, 4047360, 4061232, 4109580, 4112640, 4114320, 4231872, 4246566, 4247040, 4249728, 4300320, 4315059, 4369680, 4371465, 4383552, 4388608, 4496364, 4512480, 4515336, 4553280, 4587008, 4628610, 4641408, 4660992, 4662896, 4702080, 4721920, 4777920, 4794510, 4813312, 4837860, 4931496, 4937184, 4954327, 4993920, 4995960, 4999680, 5017040, 5076540, 5114144, 5157120, 5160384, 5178880, 5245758, 5289840, 5312160, 5329024, 5414976, 5460480, 5479440, 5485760, 5620455, 5642496, 5644170, 5662088, 5666304, 5733760, 5753412, 5801760, 5826240, 5828620, 5844736, 5995152, 6016640, 6020448, 6071040, 6164370, 6171480, 6188544, 6269440, 6369849, 6370560, 6374592, 6392680, 6450480, 6575328, 6582912, 6658560, 6661280, 6768720, 6773004, 6880512, 6991488, 6994344, 7053120, 7077610, 7082880, 7191765, 7219968, 7285248, 7305920, 7405776, 7493940, 7499520, 7525560, 7644672, 7671216, 7735680, 7740576, 7768320, 7868637, 7968240, 7993536, 8027264, 8122464, 8219160, 8225280, 8228640, 8463744, 8466255, 8493132, 8499456, 8600640, 8630118, 8739360, 8742930, 8767104, 8777216, 8992728, 9024960, 9030672, 9106560, 9257220, 9282816, 9321984, 9325792, 9404160, 9443840, 9555840, 9589020, 9675720, 9862992, 9874368, 9908654, 9987840, 9991920, 10034080, 10153080, 10228288, 10314240, 10320768, 10491516, 10579680, 10616415, 10624320, 10658048, 10829952, 10958880, 10971520, 11240910, 11284992, 11288340, 11324176, 11467520, 11506824, 11603520, 11652480, 11657240, 11689472, 11990304, 12033280, 12040896, 12142080, 12328740, 12342960, 12739698, 12741120, 12749184, 12785360, 12900960, 13114395, 13150656, 13165824, 13322560, 13537440, 13546008, 13761024, 13982976, 13988688, 14106240, 14155220, 14165760, 14383530, 14439936, 14611840, 14811552, 14862981, 14987880, 14999040, 15051120, 15342432, 15471360, 15481152, 15536640, 15737274, 15936480, 15987072, 16054528, 16244928, 16438320, 16457280, 16927488, 16932510, 16986264, 16998912, 17201280, 17260236, 17478720, 17485860, 17534208, 17985456, 18049920, 18061344, 18213120, 18514440, 18565632, 18651584, 18808320, 19109547, 19111680, 19178040, 19351440, 19725984, 19748736, 19817308, 19975680, 19983840, 20068160, 20306160, 20456576, 20641536, 20983032, 21159360, 21232830, 21248640, 21316096, 21575295, 21659904, 21917760, 21943040, 22481820, 22576680, 22648352, 22935040, 23013648, 23207040, 23304960, 23314480, 23980608, 24066560, 24081792, 24657480, 24685920, 24771635, 25479396, 25498368, 25570720, 25801920, 26228790, 26301312, 26331648, 26645120, 27074880, 27092016, 27965952, 27977376, 28212480, 28310440, 28331520, 28767060, 29223680, 29623104, 29725962, 29975760, 30102240, 30684864, 30942720, 30962304, 31474548, 31849245, 31872960, 31974144, 32109056, 32489856, 32876640, 32914560, 33854976, 33865020, 33972528, 34402560, 34520472, 34957440, 34971720, 35068416, 35970912, 36099840, 36122688, 36426240, 37028880, 37303168, 38219094, 38223360, 38356080, 38702880, 39343185, 39451968, 39497472, 39634616, 39967680, 40136320, 40612320, 40913152, 41283072, 41966064, 42318720, 42465660, 42497280, 43150590, 43319808, 43835520, 43886080, 44588943, 44963640, 45153360, 45296704, 46027296, 46414080, 46609920, 46628960, 47961216, 48163584, 49314960, 49371840, 49543270, 50958792, 50996736, 51141440, 51603840, 52457580, 52602624, 53290240, 54149760, 54184032, 55954752, 56424960, 56620880, 57534120, 58447360, 59246208, 59451924, 59951520, 60204480, 61369728, 61924608, 62949096, 63698490, 63745920, 63948288, 64979712, 65753280, 65829120, 67730040, 67945056, 68805120, 69040944, 69914880, 69943440, 71941824, 72199680, 72245376, 74057760, 74314905, 74606336, 76438188, 76712160, 77405760, 78686370, 78903936, 78994944, 79269232, 79935360, 80272640, 81224640, 81826304, 83932128, 84637440, 84931320, 84994560, 86301180, 87671040, 89177886, 89927280, 90306720, 90593408, 92054592, 92828160, 93257920, 95547735, 95922432, 96327168, 98629920, 98743680, 99086540, 101917584, 102282880, 103207680, 104915160, 105205248, 106580480, 108299520, 108368064, 111909504, 113241760, 115068240, 118492416, 118903848, 119903040, 120408960, 122739456, 123849216, 125898192, 127396980, 127491840, 129959424, 131506560, 131658240, 133766829, 135460080, 135890112, 138081888, 139829760, 139886880, 143883648, 144490752, 148115520, 148629810, 149212672, 152876376, 153424320, 154811520, 157372740, 157807872, 158538464, 159870720, 160545280, 162449280, 167864256, 169274880, 169862640, 172602360, 175342080, 178355772, 179854560, 180613440, 181186816, 184109184, 186515840, 191095470, 191844864, 197259840, 197487360, 198173080, 203835168, 204565760, 206415360, 209830320, 216599040, 216736128, 222944715, 223819008, 226483520, 230136480, 236984832, 237807696, 239806080, 240817920, 245478912, 251796384, 254793960, 254983680, 263013120, 267533658, 270920160, 271780224, 276163776, 279773760, 287767296, 288981504, 296231040, 297259620, 305752752, 306848640, 309623040, 314745480, 315615744, 317076928, 319741440, 324898560, 335728512, 339725280, 345204720, 356711544, 359709120, 361226880, 362373632, 368218368, 373031680, 382190940, 394519680, 394974720, 396346160, 407670336, 409131520, 419660640, 433472256, 445889430, 447638016, 452967040, 460272960, 475615392, 479612160, 481635840, 503592768, 509587920, 526026240, 535067316, 541840320, 543560448, 552327552, 559547520, 575534592, 592462080, 594519240, 611505504, 613697280, 619246080, 629490960, 634153856, 649797120, 668834145, 671457024, 679450560, 690409440, 713423088, 719418240, 722453760, 736436736, 746063360, 764381880, 789039360, 792692320, 815340672, 839321280, 866944512, 891778860, 905934080, 920545920, 951230784, 959224320, 1007185536, 1019175840, 1070134632, 1083680640, 1087120896, 1104655104, 1119095040, 1184924160, 1189038480, 1223011008, 1227394560, 1258981920, 1268307712, 1337668290, 1342914048, 1358901120, 1380818880, 1426846176, 1438836480, 1444907520, 1528763760, 1578078720, 1585384640, 1630681344, 1678642560, 1783557720, 1811868160, 1841091840, 1902461568, 2014371072, 2038351680, 2140269264, 2167361280, 2209310208, 2238190080, 2378076960, 2446022016, 2517963840, 2536615424, 2675336580, 2717802240, 2761637760, 2853692352, 2877672960, 3057527520, 3170769280, 3261362688, 3357285120, 3567115440, 3682183680, 3804923136, 4028742144, 4076703360, 4280538528, 4334722560, 4756153920, 4892044032, 5035927680, 5350673160, 5435604480, 5523275520, 5707384704, 6115055040, 6341538560, 6714570240, 7134230880, 7609846272, 8153406720, 8561077056, 9512307840, 9784088064, 10071855360, 10701346320, 11046551040, 11414769408, 12230110080, 12683077120, 14268461760, 16306813440, 17122154112, 19024615680, 20143710720, 21402692640, 22829538816, 24460220160, 28536923520, 34244308224, 38049231360, 42805385280, 48920440320, 57073847040, 68488616448, 85610770560, 114147694080, 171221541120, 342443082240]

約数ペア:

[(1, 342443082240), (2, 171221541120), (3, 114147694080), (4, 85610770560), (5, 68488616448), (6, 57073847040), (7, 48920440320), (8, 42805385280), (9, 38049231360), (10, 34244308224), (12, 28536923520), (14, 24460220160), (15, 22829538816), (16, 21402692640), (17, 20143710720), (18, 19024615680), (20, 17122154112), (21, 16306813440), (24, 14268461760), (27, 12683077120), (28, 12230110080), (30, 11414769408), (31, 11046551040), (32, 10701346320), (34, 10071855360), (35, 9784088064), (36, 9512307840), (40, 8561077056), (42, 8153406720), (45, 7609846272), (48, 7134230880), (51, 6714570240), (54, 6341538560), (56, 6115055040), (60, 5707384704), (62, 5523275520), (63, 5435604480), (64, 5350673160), (68, 5035927680), (70, 4892044032), (72, 4756153920), (79, 4334722560), (80, 4280538528), (84, 4076703360), (85, 4028742144), (90, 3804923136), (93, 3682183680), (96, 3567115440), (102, 3357285120), (105, 3261362688), (108, 3170769280), (112, 3057527520), (119, 2877672960), (120, 2853692352), (124, 2761637760), (126, 2717802240), (128, 2675336580), (135, 2536615424), (136, 2517963840), (140, 2446022016), (144, 2378076960), (153, 2238190080), (155, 2209310208), (158, 2167361280), (160, 2140269264), (168, 2038351680), (170, 2014371072), (180, 1902461568), (186, 1841091840), (189, 1811868160), (192, 1783557720), (204, 1678642560), (210, 1630681344), (216, 1585384640), (217, 1578078720), (224, 1528763760), (237, 1444907520), (238, 1438836480), (240, 1426846176), (248, 1380818880), (252, 1358901120), (255, 1342914048), (256, 1337668290), (270, 1268307712), (272, 1258981920), (279, 1227394560), (280, 1223011008), (288, 1189038480), (289, 1184924160), (306, 1119095040), (310, 1104655104), (315, 1087120896), (316, 1083680640), (320, 1070134632), (336, 1019175840), (340, 1007185536), (357, 959224320), (360, 951230784), (372, 920545920), (378, 905934080), (384, 891778860), (395, 866944512), (408, 839321280), (420, 815340672), (432, 792692320), (434, 789039360), (448, 764381880), (459, 746063360), (465, 736436736), (474, 722453760), (476, 719418240), (480, 713423088), (496, 690409440), (504, 679450560), (510, 671457024), (512, 668834145), (527, 649797120), (540, 634153856), (544, 629490960), (553, 619246080), (558, 613697280), (560, 611505504), (576, 594519240), (578, 592462080), (595, 575534592), (612, 559547520), (620, 552327552), (630, 543560448), (632, 541840320), (640, 535067316), (651, 526026240), (672, 509587920), (680, 503592768), (711, 481635840), (714, 479612160), (720, 475615392), (744, 460272960), (756, 452967040), (765, 447638016), (768, 445889430), (790, 433472256), (816, 419660640), (837, 409131520), (840, 407670336), (864, 396346160), (867, 394974720), (868, 394519680), (896, 382190940), (918, 373031680), (930, 368218368), (945, 362373632), (948, 361226880), (952, 359709120), (960, 356711544), (992, 345204720), (1008, 339725280), (1020, 335728512), (1054, 324898560), (1071, 319741440), (1080, 317076928), (1085, 315615744), (1088, 314745480), (1106, 309623040), (1116, 306848640), (1120, 305752752), (1152, 297259620), (1156, 296231040), (1185, 288981504), (1190, 287767296), (1224, 279773760), (1240, 276163776), (1260, 271780224), (1264, 270920160), (1280, 267533658), (1302, 263013120), (1343, 254983680), (1344, 254793960), (1360, 251796384), (1395, 245478912), (1422, 240817920), (1428, 239806080), (1440, 237807696), (1445, 236984832), (1488, 230136480), (1512, 226483520), (1530, 223819008), (1536, 222944715), (1580, 216736128), (1581, 216599040), (1632, 209830320), (1659, 206415360), (1674, 204565760), (1680, 203835168), (1728, 198173080), (1734, 197487360), (1736, 197259840), (1785, 191844864), (1792, 191095470), (1836, 186515840), (1860, 184109184), (1890, 181186816), (1896, 180613440), (1904, 179854560), (1920, 178355772), (1953, 175342080), (1984, 172602360), (2016, 169862640), (2023, 169274880), (2040, 167864256), (2108, 162449280), (2133, 160545280), (2142, 159870720), (2160, 158538464), (2170, 157807872), (2176, 157372740), (2212, 154811520), (2232, 153424320), (2240, 152876376), (2295, 149212672), (2304, 148629810), (2312, 148115520), (2370, 144490752), (2380, 143883648), (2448, 139886880), (2449, 139829760), (2480, 138081888), (2520, 135890112), (2528, 135460080), (2560, 133766829), (2601, 131658240), (2604, 131506560), (2635, 129959424), (2686, 127491840), (2688, 127396980), (2720, 125898192), (2765, 123849216), (2790, 122739456), (2844, 120408960), (2856, 119903040), (2880, 118903848), (2890, 118492416), (2976, 115068240), (3024, 113241760), (3060, 111909504), (3160, 108368064), (3162, 108299520), (3213, 106580480), (3255, 105205248), (3264, 104915160), (3318, 103207680), (3348, 102282880), (3360, 101917584), (3456, 99086540), (3468, 98743680), (3472, 98629920), (3555, 96327168), (3570, 95922432), (3584, 95547735), (3672, 93257920), (3689, 92828160), (3720, 92054592), (3780, 90593408), (3792, 90306720), (3808, 89927280), (3840, 89177886), (3906, 87671040), (3968, 86301180), (4029, 84994560), (4032, 84931320), (4046, 84637440), (4080, 83932128), (4185, 81826304), (4216, 81224640), (4266, 80272640), (4284, 79935360), (4320, 79269232), (4335, 78994944), (4340, 78903936), (4352, 78686370), (4424, 77405760), (4464, 76712160), (4480, 76438188), (4590, 74606336), (4608, 74314905), (4624, 74057760), (4740, 72245376), (4743, 72199680), (4760, 71941824), (4896, 69943440), (4898, 69914880), (4960, 69040944), (4977, 68805120), (5040, 67945056), (5056, 67730040), (5202, 65829120), (5208, 65753280), (5270, 64979712), (5355, 63948288), (5372, 63745920), (5376, 63698490), (5440, 62949096), (5530, 61924608), (5580, 61369728), (5688, 60204480), (5712, 59951520), (5760, 59451924), (5780, 59246208), (5859, 58447360), (5952, 57534120), (6048, 56620880), (6069, 56424960), (6120, 55954752), (6320, 54184032), (6324, 54149760), (6426, 53290240), (6510, 52602624), (6528, 52457580), (6636, 51603840), (6696, 51141440), (6715, 50996736), (6720, 50958792), (6912, 49543270), (6936, 49371840), (6944, 49314960), (7110, 48163584), (7140, 47961216), (7344, 46628960), (7347, 46609920), (7378, 46414080), (7440, 46027296), (7560, 45296704), (7584, 45153360), (7616, 44963640), (7680, 44588943), (7803, 43886080), (7812, 43835520), (7905, 43319808), (7936, 43150590), (8058, 42497280), (8064, 42465660), (8092, 42318720), (8160, 41966064), (8295, 41283072), (8370, 40913152), (8432, 40612320), (8532, 40136320), (8568, 39967680), (8640, 39634616), (8670, 39497472), (8680, 39451968), (8704, 39343185), (8848, 38702880), (8928, 38356080), (8959, 38223360), (8960, 38219094), (9180, 37303168), (9248, 37028880), (9401, 36426240), (9480, 36122688), (9486, 36099840), (9520, 35970912), (9765, 35068416), (9792, 34971720), (9796, 34957440), (9920, 34520472), (9954, 34402560), (10080, 33972528), (10112, 33865020), (10115, 33854976), (10404, 32914560), (10416, 32876640), (10540, 32489856), (10665, 32109056), (10710, 31974144), (10744, 31872960), (10752, 31849245), (10880, 31474548), (11060, 30962304), (11067, 30942720), (11160, 30684864), (11376, 30102240), (11424, 29975760), (11520, 29725962), (11560, 29623104), (11718, 29223680), (11904, 28767060), (12087, 28331520), (12096, 28310440), (12138, 28212480), (12240, 27977376), (12245, 27965952), (12640, 27092016), (12648, 27074880), (12852, 26645120), (13005, 26331648), (13020, 26301312), (13056, 26228790), (13272, 25801920), (13392, 25570720), (13430, 25498368), (13440, 25479396), (13824, 24771635), (13872, 24685920), (13888, 24657480), (14220, 24081792), (14229, 24066560), (14280, 23980608), (14688, 23314480), (14694, 23304960), (14756, 23207040), (14880, 23013648), (14931, 22935040), (15120, 22648352), (15168, 22576680), (15232, 22481820), (15606, 21943040), (15624, 21917760), (15810, 21659904), (15872, 21575295), (16065, 21316096), (16116, 21248640), (16128, 21232830), (16184, 21159360), (16320, 20983032), (16590, 20641536), (16740, 20456576), (16864, 20306160), (17064, 20068160), (17136, 19983840), (17143, 19975680), (17280, 19817308), (17340, 19748736), (17360, 19725984), (17696, 19351440), (17856, 19178040), (17918, 19111680), (17920, 19109547), (18207, 18808320), (18360, 18651584), (18445, 18565632), (18496, 18514440), (18802, 18213120), (18960, 18061344), (18972, 18049920), (19040, 17985456), (19530, 17534208), (19584, 17485860), (19592, 17478720), (19840, 17260236), (19908, 17201280), (20145, 16998912), (20160, 16986264), (20224, 16932510), (20230, 16927488), (20808, 16457280), (20832, 16438320), (21080, 16244928), (21330, 16054528), (21420, 15987072), (21488, 15936480), (21760, 15737274), (22041, 15536640), (22120, 15481152), (22134, 15471360), (22320, 15342432), (22752, 15051120), (22831, 14999040), (22848, 14987880), (23040, 14862981), (23120, 14811552), (23436, 14611840), (23715, 14439936), (23808, 14383530), (24174, 14165760), (24192, 14155220), (24276, 14106240), (24480, 13988688), (24490, 13982976), (24885, 13761024), (25280, 13546008), (25296, 13537440), (25704, 13322560), (26010, 13165824), (26040, 13150656), (26112, 13114395), (26544, 12900960), (26784, 12785360), (26860, 12749184), (26877, 12741120), (26880, 12739698), (27744, 12342960), (27776, 12328740), (28203, 12142080), (28440, 12040896), (28458, 12033280), (28560, 11990304), (29295, 11689472), (29376, 11657240), (29388, 11652480), (29512, 11603520), (29760, 11506824), (29862, 11467520), (30240, 11324176), (30336, 11288340), (30345, 11284992), (30464, 11240910), (31212, 10971520), (31248, 10958880), (31620, 10829952), (32130, 10658048), (32232, 10624320), (32256, 10616415), (32368, 10579680), (32640, 10491516), (33180, 10320768), (33201, 10314240), (33480, 10228288), (33728, 10153080), (34128, 10034080), (34272, 9991920), (34286, 9987840), (34560, 9908654), (34680, 9874368), (34720, 9862992), (35392, 9675720), (35712, 9589020), (35836, 9555840), (36261, 9443840), (36414, 9404160), (36720, 9325792), (36735, 9321984), (36890, 9282816), (36992, 9257220), (37604, 9106560), (37920, 9030672), (37944, 9024960), (38080, 8992728), (39015, 8777216), (39060, 8767104), (39168, 8742930), (39184, 8739360), (39680, 8630118), (39816, 8600640), (40290, 8499456), (40320, 8493132), (40448, 8466255), (40460, 8463744), (41616, 8228640), (41633, 8225280), (41664, 8219160), (42160, 8122464), (42660, 8027264), (42840, 7993536), (42976, 7968240), (43520, 7868637), (44082, 7768320), (44240, 7740576), (44268, 7735680), (44640, 7671216), (44795, 7644672), (45504, 7525560), (45662, 7499520), (45696, 7493940), (46240, 7405776), (46872, 7305920), (47005, 7285248), (47430, 7219968), (47616, 7191765), (48348, 7082880), (48384, 7077610), (48552, 7053120), (48960, 6994344), (48980, 6991488), (49770, 6880512), (50560, 6773004), (50592, 6768720), (51408, 6661280), (51429, 6658560), (52020, 6582912), (52080, 6575328), (53088, 6450480), (53568, 6392680), (53720, 6374592), (53754, 6370560), (53760, 6369849), (54621, 6269440), (55335, 6188544), (55488, 6171480), (55552, 6164370), (56406, 6071040), (56880, 6020448), (56916, 6016640), (57120, 5995152), (58590, 5844736), (58752, 5828620), (58776, 5826240), (59024, 5801760), (59520, 5753412), (59724, 5733760), (60435, 5666304), (60480, 5662088), (60672, 5644170), (60690, 5642496), (60928, 5620455), (62424, 5485760), (62496, 5479440), (62713, 5460480), (63240, 5414976), (64260, 5329024), (64464, 5312160), (64736, 5289840), (65280, 5245758), (66123, 5178880), (66360, 5160384), (66402, 5157120), (66960, 5114144), (67456, 5076540), (68256, 5017040), (68493, 4999680), (68544, 4995960), (68572, 4993920), (69120, 4954327), (69360, 4937184), (69440, 4931496), (70784, 4837860), (71145, 4813312), (71424, 4794510), (71672, 4777920), (72522, 4721920), (72828, 4702080), (73440, 4662896), (73470, 4660992), (73780, 4641408), (73984, 4628610), (74655, 4587008), (75208, 4553280), (75840, 4515336), (75888, 4512480), (76160, 4496364), (78030, 4388608), (78120, 4383552), (78336, 4371465), (78368, 4369680), (79360, 4315059), (79632, 4300320), (80580, 4249728), (80631, 4247040), (80640, 4246566), (80920, 4231872), (83232, 4114320), (83266, 4112640), (83328, 4109580), (84320, 4061232), (84609, 4047360), (85320, 4013632), (85680, 3996768), (85715, 3995136), (85952, 3984120), (88164, 3884160), (88480, 3870288), (88536, 3867840), (89280, 3835608), (89590, 3822336), (91008, 3762780), (91035, 3761664), (91324, 3749760), (91392, 3746970), (92480, 3702888), (93744, 3652960), (94010, 3642624), (94860, 3609984), (96696, 3541440), (96768, 3538805), (97104, 3526560), (97920, 3497172), (97960, 3495744), (99540, 3440256), (99603, 3438080), (101120, 3386502), (101184, 3384360), (102816, 3330640), (102858, 3329280), (104040, 3291456), (104160, 3287664), (106176, 3225240), (107136, 3196340), (107440, 3187296), (107508, 3185280), (109242, 3134720), (110205, 3107328), (110670, 3094272), (110976, 3085740), (111104, 3082185), (112812, 3035520), (113760, 3010224), (113832, 3008320), (114155, 2999808), (114240, 2997576), (117180, 2922368), (117504, 2914310), (117552, 2913120), (118048, 2900880), (119040, 2876706), (119448, 2866880), (120870, 2833152), (120960, 2831044), (121344, 2822085), (121380, 2821248), (124848, 2742880), (124899, 2741760), (124992, 2739720), (125426, 2730240), (126480, 2707488), (128520, 2664512), (128928, 2656080), (129472, 2644920), (130560, 2622879), (132246, 2589440), (132720, 2580192), (132804, 2578560), (133920, 2557072), (134385, 2548224), (134912, 2538270), (136512, 2508520), (136986, 2499840), (137088, 2497980), (137144, 2496960), (138720, 2468592), (138880, 2465748), (141015, 2428416), (141568, 2418930), (142290, 2406656), (142848, 2397255), (143344, 2388960), (145044, 2360960), (145656, 2351040), (146880, 2331448), (146940, 2330496), (147560, 2320704), (147968, 2314305), (149310, 2293504), (150416, 2276640), (151680, 2257668), (151776, 2256240), (152320, 2248182), (154287, 2219520), (156060, 2194304), (156240, 2191776), (156736, 2184840), (159264, 2150160), (159817, 2142720), (161160, 2124864), (161262, 2123520), (161280, 2123283), (161840, 2115936), (166005, 2062848), (166464, 2057160), (166532, 2056320), (166656, 2054790), (168640, 2030616), (169218, 2023680), (170640, 2006816), (171360, 1998384), (171430, 1997568), (171904, 1992060), (176328, 1942080), (176960, 1935144), (177072, 1933920), (178560, 1917804), (179180, 1911168), (181305, 1888768), (182016, 1881390), (182070, 1880832), (182648, 1874880), (182784, 1873485), (184960, 1851444), (187488, 1826480), (188020, 1821312), (188139, 1820160), (189720, 1804992), (193392, 1770720), (194208, 1763280), (195840, 1748586), (195920, 1747872), (199080, 1720128), (199206, 1719040), (202240, 1693251), (202368, 1692180), (205479, 1666560), (205632, 1665320), (205716, 1664640), (208080, 1645728), (208165, 1645056), (208320, 1643832), (212352, 1612620), (214272, 1598170), (214880, 1593648), (215016, 1592640), (218484, 1567360), (220410, 1553664), (221340, 1547136), (221952, 1542870), (225624, 1517760), (227520, 1505112), (227664, 1504160), (228310, 1499904), (228480, 1498788), (234360, 1461184), (235008, 1457155), (235104, 1456560), (236096, 1450440), (238080, 1438353), (238896, 1433440), (241740, 1416576), (241893, 1415680), (241920, 1415522), (242760, 1410624), (249696, 1371440), (249798, 1370880), (249984, 1369860), (250852, 1365120), (252960, 1353744), (253827, 1349120), (257040, 1332256), (257145, 1331712), (257856, 1328040), (258944, 1322460), (264492, 1294720), (265440, 1290096), (265608, 1289280), (267840, 1278536), (268770, 1274112), (269824, 1269135), (273024, 1254260), (273105, 1253888), (273972, 1249920), (274176, 1248990), (274288, 1248480), (277440, 1234296), (277760, 1232874), (282030, 1214208), (283136, 1209465), (284580, 1203328), (286688, 1194480), (290088, 1180480), (291312, 1175520), (291431, 1175040), (293760, 1165724), (293880, 1165248), (295120, 1160352), (298620, 1146752), (300832, 1138320), (303360, 1128834), (303552, 1128120), (304640, 1124091), (308574, 1109760), (312120, 1097152), (312480, 1095888), (313472, 1092420), (313565, 1092096), (318528, 1075080), (319634, 1071360), (322320, 1062432), (322524, 1061760), (323680, 1057968), (330615, 1035776), (332010, 1031424), (332928, 1028580), (333064, 1028160), (333312, 1027395), (337280, 1015308), (338436, 1011840), (341280, 1003408), (342465, 999936), (342720, 999192), (342860, 998784), (343808, 996030), (352656, 971040), (353920, 967572), (354144, 966960), (357120, 958902), (358360, 955584), (362610, 944384), (364032, 940695), (364140, 940416), (365296, 937440), (369920, 925722), (374697, 913920), (374976, 913240), (376040, 910656), (376278, 910080), (379440, 902496), (386784, 885360), (388416, 881640), (391680, 874293), (391840, 873936), (398160, 860064), (398412, 859520), (403155, 849408), (404736, 846090), (410958, 833280), (411264, 832660), (411432, 832320), (416160, 822864), (416330, 822528), (416640, 821916), (423045, 809472), (424704, 806310), (428544, 799085), (429760, 796824), (430032, 796320), (436968, 783680), (440820, 776832), (442680, 773568), (443904, 771435), (451248, 758880), (455040, 752556), (455328, 752080), (456620, 749952), (456960, 749394), (462861, 739840), (468720, 730592), (470208, 728280), (472192, 725220), (477792, 716720), (479451, 714240), (483480, 708288), (483786, 707840), (483840, 707761), (485520, 705312), (498015, 687616), (499392, 685720), (499596, 685440), (499968, 684930), (501704, 682560), (505920, 676872), (507654, 674560), (514080, 666128), (514290, 665856), (515712, 664020), (517888, 661230), (528984, 647360), (530880, 645048), (531216, 644640), (535680, 639268), (537540, 637056), (546048, 627130), (546210, 626944), (547944, 624960), (548352, 624495), (548576, 624240), (554880, 617148), (555520, 616437), (564060, 607104), (564417, 606720), (569160, 601664), (573376, 597240), (580176, 590240), (582624, 587760), (582862, 587520)]