306597039840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:286

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 127, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 178, 180, 182, 184, 189, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 254, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 322, 324, 336, 345, 351, 356, 360, 364, 368, 378, 381, 390, 405, 414, 416, 420, 432, 445, 455, 460, 468, 480, 483, 504, 508, 520, 534, 540, 546, 552, 560, 567, 585, 598, 621, 623, 624, 630, 635, 644, 648, 672, 690, 702, 712, 720, 728, 736, 756, 762, 780, 801, 805, 810, 819, 828, 840, 864, 889, 890, 897, 910, 920, 936, 945, 966, 1008, 1016, 1035, 1040, 1053, 1068, 1080, 1092, 1104, 1120, 1134, 1143, 1157, 1170, 1196, 1242, 1246, 1248, 1260, 1270, 1288, 1296, 1335, 1365, 1380, 1404, 1424, 1440, 1449, 1456, 1495, 1512, 1524, 1560, 1602, 1610, 1620, 1638, 1651, 1656, 1680, 1755, 1778, 1780, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1905, 1932, 2016, 2032, 2047, 2070, 2080, 2093, 2106, 2136, 2160, 2184, 2208, 2268, 2286, 2314, 2340, 2392, 2403, 2415, 2457, 2484, 2492, 2520, 2540, 2576, 2592, 2667, 2670, 2691, 2730, 2760, 2808, 2835, 2848, 2898, 2912, 2921, 2990, 3024, 3048, 3105, 3115, 3120, 3204, 3220, 3240, 3276, 3302, 3312, 3360, 3429, 3471, 3510, 3556, 3560, 3588, 3640, 3680, 3726, 3738, 3744, 3780, 3810, 3864, 4005, 4064, 4094, 4095, 4140, 4186, 4212, 4272, 4320, 4347, 4368, 4445, 4485, 4536, 4572, 4628, 4680, 4784, 4806, 4830, 4914, 4953, 4968, 4984, 5040, 5080, 5152, 5265, 5334, 5340, 5382, 5460, 5520, 5607, 5616, 5670, 5715, 5785, 5796, 5842, 5980, 6048, 6096, 6141, 6210, 6230, 6240, 6279, 6408, 6440, 6480, 6552, 6604, 6624, 6858, 6942, 7020, 7112, 7120, 7176, 7209, 7245, 7280, 7371, 7452, 7476, 7560, 7620, 7728, 8001, 8010, 8073, 8099, 8188, 8190, 8255, 8280, 8372, 8424, 8544, 8694, 8736, 8763, 8890, 8970, 9072, 9144, 9256, 9315, 9345, 9360, 9568, 9612, 9660, 9828, 9906, 9936, 9968, 10080, 10160, 10235, 10287, 10413, 10465, 10530, 10668, 10680, 10764, 10920, 11040, 11214, 11232, 11303, 11340, 11430, 11557, 11570, 11592, 11684, 11960, 12015, 12192, 12282, 12285, 12420, 12460, 12558, 12816, 12880, 12960, 13041, 13104, 13208, 13335, 13455, 13716, 13884, 14040, 14224, 14240, 14329, 14352, 14418, 14490, 14560, 14605, 14742, 14859, 14904, 14952, 15120, 15240, 15456, 16002, 16020, 16146, 16198, 16376, 16380, 16510, 16560, 16744, 16821, 16848, 17145, 17355, 17388, 17526, 17780, 17940, 18144, 18288, 18423, 18512, 18630, 18690, 18720, 18837, 19224, 19320, 19656, 19812, 19872, 19936, 20320, 20447, 20470, 20574, 20826, 20930, 21060, 21336, 21360, 21528, 21735, 21840, 22428, 22606, 22680, 22860, 23114, 23140, 23184, 23368, 23920, 24003, 24030, 24219, 24297, 24564, 24570, 24765, 24840, 24920, 25116, 25632, 25760, 26082, 26208, 26289, 26416, 26611, 26670, 26910, 27432, 27768, 28035, 28080, 28448, 28658, 28704, 28836, 28980, 29210, 29484, 29718, 29808, 29904, 30240, 30480, 30705, 31239, 31395, 32004, 32040, 32292, 32396, 32752, 32760, 33020, 33120, 33488, 33642, 33696, 33909, 34290, 34671, 34710, 34776, 35052, 35560, 35880, 36045, 36576, 36846, 36855, 37024, 37260, 37380, 37674, 37973, 38448, 38640, 39312, 39624, 40005, 40365, 40495, 40894, 40940, 41148, 41652, 41860, 42120, 42672, 42720, 42987, 43056, 43470, 43680, 43815, 44577, 44856, 45212, 45360, 45720, 46228, 46280, 46368, 46736, 47840, 48006, 48060, 48438, 48594, 49128, 49140, 49530, 49680, 49840, 50232, 50463, 51435, 52065, 52164, 52578, 52832, 53222, 53340, 53820, 54864, 55269, 55536, 56070, 56160, 56511, 56515, 57316, 57672, 57785, 57960, 58420, 58968, 59436, 59616, 59808, 60960, 61341, 61410, 62478, 62790, 64008, 64080, 64584, 64792, 65205, 65504, 65520, 66040, 66976, 67284, 67818, 68580, 69342, 69420, 69552, 70104, 71120, 71645, 71760, 72009, 72090, 72891, 73692, 73710, 74295, 74520, 74760, 75348, 75946, 76896, 77280, 78624, 78867, 79121, 79248, 79833, 80010, 80730, 80990, 81788, 81880, 82296, 83304, 83720, 84105, 84240, 85344, 85974, 86112, 86940, 87630, 89154, 89712, 90424, 90720, 91440, 92115, 92456, 92560, 93472, 93717, 94185, 96012, 96120, 96876, 97188, 98256, 98280, 99060, 99360, 99680, 100464, 100926, 101727, 102235, 102870, 104013, 104130, 104328, 105156, 106444, 106680, 107640, 109728, 110538, 111072, 112140, 113022, 113030, 113919, 114632, 115344, 115570, 115920, 116840, 117936, 118872, 120015, 121095, 121485, 122682, 122820, 124956, 125580, 128016, 128160, 128961, 129168, 129584, 130410, 131040, 131445, 132080, 133055, 133731, 134568, 135636, 137160, 138684, 138840, 139104, 140208, 142240, 143290, 143520, 144018, 144180, 145782, 146939, 147384, 147420, 148590, 149040, 149520, 150696, 151892, 156195, 157734, 158242, 158496, 159666, 160020, 161460, 161980, 163576, 163760, 164592, 165807, 166608, 167440, 168210, 168480, 169533, 169545, 171948, 173355, 173880, 175260, 178308, 179424, 180848, 182880, 184023, 184230, 184912, 185120, 186277, 187434, 188370, 189865, 192024, 192240, 193752, 194376, 196512, 196560, 198120, 200928, 201852, 203454, 204470, 205740, 208026, 208260, 208656, 210312, 212888, 213360, 214935, 215280, 218673, 221076, 222885, 224280, 226044, 226060, 227838, 229264, 230688, 231140, 231840, 233680, 235872, 236601, 237363, 237744, 239499, 240030, 242190, 242970, 245364, 245640, 249912, 251160, 252315, 256032, 257922, 258336, 259168, 259969, 260820, 262890, 264160, 265811, 266110, 267462, 269136, 271272, 274320, 276345, 277368, 277680, 280416, 282555, 286580, 288036, 288360, 291564, 293878, 294768, 294840, 297180, 298080, 299040, 301392, 303784, 305181, 306705, 312039, 312390, 315468, 316484, 319332, 320040, 322920, 323960, 327152, 327520, 329184, 331614, 333216, 334880, 336420, 339066, 339090, 341757, 343896, 346710, 347760, 350520, 356616, 360045, 361696, 364455, 368046, 368460, 369824, 372554, 374868, 376740, 379730, 384048, 384480, 386883, 387504, 388752, 393120, 394335, 395605, 396240, 399165, 403704, 406908, 408940, 411480, 416052, 416520, 417312, 420624, 425776, 426720, 429870, 430560, 437346, 440817, 442152, 445770, 448560, 452088, 452120, 455676, 458528, 462280, 467360, 468585, 473202, 474726, 475488, 478998, 480060, 484380, 485940, 490728, 491280, 499824, 502320, 504630, 508635, 515844, 519938, 520065, 521640, 525780, 531622, 532220, 534924, 538272, 542544, 548640, 552069, 552690, 554736, 555360, 558831, 565110, 569595, 573160, 576072, 576720, 583128, 587756, 589536, 589680, 594360, 602784, 607568, 610362, 613410, 624078, 624780, 630936, 632968, 638664, 640080, 644805, 645840, 647920, 654304, 656019, 663228, 668655, 672840, 678132, 678180, 683514, 687792, 693420, 695520, 701040, 712089, 713232, 718497, 720090, 728910, 734695, 736092, 736920, 745108, 749736, 753480, 759460, 768096, 773766, 775008, 777504, 779907, 788670, 791210, 792480, 797433, 798330, 807408, 813816, 817880, 822960, 829035, 832104, 833040, 841248, 847665, 851552, 859740, 874692, 881634, 884304, 891540, 897120, 904176, 904240, 911352, 915543, 920115, 924560, 931385, 936117, 937170, 946404, 949452, 957996, 960120, 968760, 971880, 981456, 982560, 999648, 1004640, 1009260, 1017270, 1025271, 1028573, 1031688, 1039876, 1040130, 1043280, 1051560, 1063244, 1064440, 1069848, 1085088, 1093365, 1104138, 1105380, 1109472, 1117662, 1130220, 1139190, 1146320, 1152144, 1153440, 1160649, 1166256, 1175512, 1179360, 1183005, 1186815, 1188720, 1197495, 1215136, 1220724, 1226820, 1248156, 1249560, 1261872, 1265936, 1277328, 1280160, 1289610, 1291680, 1295840, 1299845, 1312038, 1322451, 1326456, 1329055, 1337310, 1345680, 1356264, 1356360, 1367028, 1375584, 1386840, 1402080, 1424178, 1426464, 1436994, 1440180, 1457820, 1469390, 1472184, 1473840, 1490216, 1499472, 1506960, 1518920, 1525905, 1547532, 1559814, 1560195, 1577340, 1582420, 1594866, 1596660, 1614816, 1627632, 1635760, 1645920, 1656207, 1658070, 1664208, 1666080, 1676493, 1695330, 1708785, 1719480, 1749384, 1763268, 1768608, 1783080, 1808352, 1808480, 1819783, 1822704, 1831086, 1840230, 1849120, 1862770, 1872234, 1874340, 1892808, 1898904, 1915992, 1920240, 1934415, 1937520, 1943760, 1962912, 2018520, 2034540, 2050542, 2057146, 2063376, 2079752, 2080260, 2086560, 2103120, 2126488, 2128880, 2136267, 2139696, 2155491, 2186730, 2204085, 2208276, 2210760, 2235324, 2260440, 2278380, 2292640, 2304288, 2321298, 2332512, 2339721, 2351024, 2366010, 2373630, 2377440, 2392299, 2394990, 2441448, 2453640, 2496312, 2499120, 2523744, 2531872, 2554656, 2579220, 2599690, 2624076, 2644902, 2652912, 2658110, 2674620, 2691360, 2712528, 2712720, 2734056, 2760345, 2773680, 2794155, 2848356, 2873988, 2880360, 2915640, 2938780, 2944368, 2947680, 2980432, 2998944, 3013920, 3037840, 3051810, 3075813, 3085719, 3095064, 3119628, 3120390, 3154680, 3164840, 3189732, 3193320, 3255264, 3271520, 3280095, 3312414, 3316140, 3328416, 3352986, 3379597, 3390660, 3417570, 3438960, 3498768, 3526536, 3560445, 3566160, 3592485, 3639566, 3645408, 3662172, 3680460, 3725540, 3744468, 3748680, 3785616, 3797808, 3831984, 3840480, 3868830, 3875040, 3887520, 3899535, 3967353, 3987165, 4037040, 4069080, 4101084, 4114292, 4126752, 4159504, 4160520, 4206240, 4252976, 4257760, 4272534, 4279392, 4310982, 4373460, 4408170, 4416552, 4421520, 4470648, 4520880, 4556760, 4577715, 4642596, 4679442, 4680585, 4702048, 4732020, 4747260, 4784598, 4789980, 4882896, 4907280, 4992624, 4998240, 5029479, 5126355, 5142865, 5158440, 5199380, 5248152, 5289804, 5305824, 5316220, 5349240, 5425056, 5425440, 5459349, 5468112, 5520690, 5547360, 5588310, 5696712, 5747976, 5760720, 5803245, 5831280, 5877560, 5888736, 5960864, 6075680, 6103620, 6151626, 6171438, 6190128, 6239256, 6240780, 6309360, 6329680, 6379464, 6386640, 6408801, 6560190, 6612255, 6624828, 6632280, 6705972, 6759194, 6781320, 6835140, 6877920, 6997536, 7019163, 7053072, 7120890, 7132320, 7176897, 7184970, 7279132, 7324344, 7360920, 7451080, 7488936, 7497360, 7571232, 7595616, 7663968, 7737660, 7799070, 7934706, 7974330, 8074080, 8138160, 8202168, 8228584, 8281035, 8319008, 8321040, 8382465, 8505952, 8545068, 8621964, 8746920, 8816340, 8833104, 8843040, 8941296, 9041760, 9098915, 9113520, 9155430, 9257157, 9285192, 9358884, 9361170, 9464040, 9494520, 9569196, 9579960, 9765792, 9814560, 9985248, 10058958, 10138791, 10252710, 10285730, 10316880, 10398760, 10496304, 10579608, 10632440, 10681335, 10698480, 10777455, 10918698, 10936224, 11041380, 11176620, 11393424, 11495952, 11521440, 11606490, 11662560, 11698605, 11755120, 11902059, 11961495, 12207240, 12303252, 12342876, 12380256, 12478512, 12481560, 12618720, 12659360, 12758928, 12773280, 12817602, 13120380, 13224510, 13249656, 13264560, 13411944, 13518388, 13562640, 13670280, 14038326, 14106144, 14241780, 14353794, 14369940, 14558264, 14648688, 14721840, 14902160, 14977872, 14994720, 15088437, 15379065, 15428595, 15475320, 15598140, 15869412, 15948660, 16276320, 16378047, 16404336, 16457168, 16562070, 16642080, 16764930, 16897985, 17090136, 17243928, 17493840, 17632680, 17666208, 17882592, 18197830, 18227040, 18310860, 18514314, 18570384, 18717768, 18722340, 18928080, 18989040, 19138392, 19159920, 19836765, 20117916, 20277582, 20505420, 20571460, 20633760, 20797520, 20992608, 21057489, 21159216, 21264880, 21362670, 21396960, 21530691, 21554910, 21837396, 22082760, 22353240, 22786848, 22991904, 23212980, 23397210, 23510240, 23657179, 23804118, 23922990, 24414480, 24606504, 24685752, 24957024, 24963120, 25147395, 25517856, 25635204, 26240760, 26449020, 26499312, 26529120, 26823888, 27036776, 27125280, 27296745, 27340560, 27771471, 28076652, 28483560, 28707588, 28739880, 29116528, 29297376, 29443680, 29804320, 29955744, 30176874, 30416373, 30758130, 30857190, 30950640, 31196280, 31738824, 31897320, 32044005, 32756094, 32808672, 32914336, 33124140, 33529860, 33795970, 34180272, 34487856, 34987680, 35095815, 35265360, 35884485, 36395660, 36621720, 37028628, 37140768, 37435536, 37444680, 37856160, 37978080, 38276784, 38319840, 39673530, 40235832, 40555164, 41010840, 41142920, 41595040, 42114978, 42318432, 42529760, 42725340, 43061382, 43109820, 43674792, 44165520, 44706480, 46285785, 46425960, 46794420, 47314358, 47608236, 47845980, 48828960, 49134141, 49213008, 49371504, 49926240, 50294790, 50693955, 51270408, 52481520, 52898040, 52998624, 53647776, 54073552, 54593490, 54681120, 55542942, 56153304, 56967120, 57415176, 57479760, 58233056, 59510295, 60353748, 60832746, 61516260, 61714380, 61901280, 62392560, 63477648, 63794640, 64088010, 65512188, 66248280, 67059720, 67591940, 68360544, 68975712, 70191630, 70530720, 70971537, 71768970, 72791320, 73243440, 74057256, 74871072, 74889360, 75442185, 76553568, 79347060, 80471664, 81110328, 81890235, 82021680, 82285840, 83314413, 84229956, 85450680, 86122764, 86219640, 87349584, 88331040, 89412960, 91249119, 92571570, 92851920, 93588840, 94628716, 95216472, 95691960, 98268282, 98426016, 98743008, 100589580, 101387910, 102540816, 104963040, 105287445, 105796080, 107653455, 108147104, 109186980, 111085884, 112306608, 113934240, 114830352, 114959520, 118285895, 119020590, 120707496, 121665492, 123032520, 123428760, 124785120, 126955296, 127589280, 128176020, 131024376, 132496560, 134119440, 135183880, 138857355, 140383260, 141943074, 143537940, 145582640, 146486880, 147402423, 148114512, 149778720, 150884370, 152081865, 158694120, 160943328, 162220656, 163780470, 164043360, 164571680, 166628826, 168459912, 170901360, 172245528, 172439280, 174699168, 182498238, 185143140, 185703840, 187177680, 189257432, 190432944, 191383920, 196536564, 201179160, 202775820, 205081632, 210574890, 211592160, 212914611, 215306910, 218373960, 222171768, 224613216, 229660704, 236571790, 238041180, 241414992, 243330984, 245670705, 246065040, 246857520, 256352040, 262048752, 264993120, 268238880, 270367760, 273747357, 277714710, 280766520, 283886148, 287075880, 291165280, 294804846, 296229024, 301768740, 304163730, 317388240, 324441312, 327560940, 333257652, 336919824, 341802720, 344491056, 344878560, 354857685, 364996476, 370286280, 374355360, 378514864, 380865888, 382767840, 393073128, 402358320, 405551640, 416572065, 421149780, 425829222, 430613820, 436747920, 444343536, 456245595, 473143580, 476082360, 482829984, 486661968, 491341410, 492130080, 493715040, 512704080, 524097504, 540735520, 547494714, 555429420, 561533040, 567772296, 574151760, 589609692, 603537480, 608327460, 634776480, 638743833, 655121880, 666515304, 673839648, 688982112, 709715370, 729992952, 737012115, 740572560, 757029728, 786146256, 804716640, 811103280, 833144130, 842299560, 851658444, 861227640, 873495840, 888687072, 912491190, 946287160, 952164720, 973323936, 982682820, 1025408160, 1064573055, 1094989428, 1110858840, 1123066080, 1135544592, 1148303520, 1179219384, 1207074960, 1216654920, 1277487666, 1310243760, 1333030608, 1368736785, 1419430740, 1459985904, 1474024230, 1481145120, 1572292512, 1622206560, 1666288260, 1684599120, 1703316888, 1722455280, 1824982380, 1892574320, 1904329440, 1916231499, 1965365640, 2129146110, 2189978856, 2221717680, 2271089184, 2358438768, 2414149920, 2433309840, 2554975332, 2620487520, 2666061216, 2737473570, 2838861480, 2919971808, 2948048460, 3193719165, 3332576520, 3369198240, 3406633776, 3444910560, 3649964760, 3785148640, 3832462998, 3930731280, 4258292220, 4379957712, 4443435360, 4716877536, 4866619680, 5109950664, 5474947140, 5677722960, 5896096920, 6387438330, 6665153040, 6813267552, 7299929520, 7664925996, 7861462560, 8516584440, 8759915424, 9581157495, 10219901328, 10949894280, 11355445920, 11792193840, 12774876660, 13330306080, 14599859040, 15329851992, 17033168880, 19162314990, 20439802656, 21899788560, 23584387680, 25549753320, 30659703984, 34066337760, 38324629980, 43799577120, 51099506640, 61319407968, 76649259960, 102199013280, 153298519920, 306597039840]

約数ペア:

[(1, 306597039840), (2, 153298519920), (3, 102199013280), (4, 76649259960), (5, 61319407968), (6, 51099506640), (7, 43799577120), (8, 38324629980), (9, 34066337760), (10, 30659703984), (12, 25549753320), (13, 23584387680), (14, 21899788560), (15, 20439802656), (16, 19162314990), (18, 17033168880), (20, 15329851992), (21, 14599859040), (23, 13330306080), (24, 12774876660), (26, 11792193840), (27, 11355445920), (28, 10949894280), (30, 10219901328), (32, 9581157495), (35, 8759915424), (36, 8516584440), (39, 7861462560), (40, 7664925996), (42, 7299929520), (45, 6813267552), (46, 6665153040), (48, 6387438330), (52, 5896096920), (54, 5677722960), (56, 5474947140), (60, 5109950664), (63, 4866619680), (65, 4716877536), (69, 4443435360), (70, 4379957712), (72, 4258292220), (78, 3930731280), (80, 3832462998), (81, 3785148640), (84, 3649964760), (89, 3444910560), (90, 3406633776), (91, 3369198240), (92, 3332576520), (96, 3193719165), (104, 2948048460), (105, 2919971808), (108, 2838861480), (112, 2737473570), (115, 2666061216), (117, 2620487520), (120, 2554975332), (126, 2433309840), (127, 2414149920), (130, 2358438768), (135, 2271089184), (138, 2221717680), (140, 2189978856), (144, 2129146110), (156, 1965365640), (160, 1916231499), (161, 1904329440), (162, 1892574320), (168, 1824982380), (178, 1722455280), (180, 1703316888), (182, 1684599120), (184, 1666288260), (189, 1622206560), (195, 1572292512), (207, 1481145120), (208, 1474024230), (210, 1459985904), (216, 1419430740), (224, 1368736785), (230, 1333030608), (234, 1310243760), (240, 1277487666), (252, 1216654920), (254, 1207074960), (260, 1179219384), (267, 1148303520), (270, 1135544592), (273, 1123066080), (276, 1110858840), (280, 1094989428), (288, 1064573055), (299, 1025408160), (312, 982682820), (315, 973323936), (322, 952164720), (324, 946287160), (336, 912491190), (345, 888687072), (351, 873495840), (356, 861227640), (360, 851658444), (364, 842299560), (368, 833144130), (378, 811103280), (381, 804716640), (390, 786146256), (405, 757029728), (414, 740572560), (416, 737012115), (420, 729992952), (432, 709715370), (445, 688982112), (455, 673839648), (460, 666515304), (468, 655121880), (480, 638743833), (483, 634776480), (504, 608327460), (508, 603537480), (520, 589609692), (534, 574151760), (540, 567772296), (546, 561533040), (552, 555429420), (560, 547494714), (567, 540735520), (585, 524097504), (598, 512704080), (621, 493715040), (623, 492130080), (624, 491341410), (630, 486661968), (635, 482829984), (644, 476082360), (648, 473143580), (672, 456245595), (690, 444343536), (702, 436747920), (712, 430613820), (720, 425829222), (728, 421149780), (736, 416572065), (756, 405551640), (762, 402358320), (780, 393073128), (801, 382767840), (805, 380865888), (810, 378514864), (819, 374355360), (828, 370286280), (840, 364996476), (864, 354857685), (889, 344878560), (890, 344491056), (897, 341802720), (910, 336919824), (920, 333257652), (936, 327560940), (945, 324441312), (966, 317388240), (1008, 304163730), (1016, 301768740), (1035, 296229024), (1040, 294804846), (1053, 291165280), (1068, 287075880), (1080, 283886148), (1092, 280766520), (1104, 277714710), (1120, 273747357), (1134, 270367760), (1143, 268238880), (1157, 264993120), (1170, 262048752), (1196, 256352040), (1242, 246857520), (1246, 246065040), (1248, 245670705), (1260, 243330984), (1270, 241414992), (1288, 238041180), (1296, 236571790), (1335, 229660704), (1365, 224613216), (1380, 222171768), (1404, 218373960), (1424, 215306910), (1440, 212914611), (1449, 211592160), (1456, 210574890), (1495, 205081632), (1512, 202775820), (1524, 201179160), (1560, 196536564), (1602, 191383920), (1610, 190432944), (1620, 189257432), (1638, 187177680), (1651, 185703840), (1656, 185143140), (1680, 182498238), (1755, 174699168), (1778, 172439280), (1780, 172245528), (1794, 170901360), (1820, 168459912), (1840, 166628826), (1863, 164571680), (1869, 164043360), (1872, 163780470), (1890, 162220656), (1905, 160943328), (1932, 158694120), (2016, 152081865), (2032, 150884370), (2047, 149778720), (2070, 148114512), (2080, 147402423), (2093, 146486880), (2106, 145582640), (2136, 143537940), (2160, 141943074), (2184, 140383260), (2208, 138857355), (2268, 135183880), (2286, 134119440), (2314, 132496560), (2340, 131024376), (2392, 128176020), (2403, 127589280), (2415, 126955296), (2457, 124785120), (2484, 123428760), (2492, 123032520), (2520, 121665492), (2540, 120707496), (2576, 119020590), (2592, 118285895), (2667, 114959520), (2670, 114830352), (2691, 113934240), (2730, 112306608), (2760, 111085884), (2808, 109186980), (2835, 108147104), (2848, 107653455), (2898, 105796080), (2912, 105287445), (2921, 104963040), (2990, 102540816), (3024, 101387910), (3048, 100589580), (3105, 98743008), (3115, 98426016), (3120, 98268282), (3204, 95691960), (3220, 95216472), (3240, 94628716), (3276, 93588840), (3302, 92851920), (3312, 92571570), (3360, 91249119), (3429, 89412960), (3471, 88331040), (3510, 87349584), (3556, 86219640), (3560, 86122764), (3588, 85450680), (3640, 84229956), (3680, 83314413), (3726, 82285840), (3738, 82021680), (3744, 81890235), (3780, 81110328), (3810, 80471664), (3864, 79347060), (4005, 76553568), (4064, 75442185), (4094, 74889360), (4095, 74871072), (4140, 74057256), (4186, 73243440), (4212, 72791320), (4272, 71768970), (4320, 70971537), (4347, 70530720), (4368, 70191630), (4445, 68975712), (4485, 68360544), (4536, 67591940), (4572, 67059720), (4628, 66248280), (4680, 65512188), (4784, 64088010), (4806, 63794640), (4830, 63477648), (4914, 62392560), (4953, 61901280), (4968, 61714380), (4984, 61516260), (5040, 60832746), (5080, 60353748), (5152, 59510295), (5265, 58233056), (5334, 57479760), (5340, 57415176), (5382, 56967120), (5460, 56153304), (5520, 55542942), (5607, 54681120), (5616, 54593490), (5670, 54073552), (5715, 53647776), (5785, 52998624), (5796, 52898040), (5842, 52481520), (5980, 51270408), (6048, 50693955), (6096, 50294790), (6141, 49926240), (6210, 49371504), (6230, 49213008), (6240, 49134141), (6279, 48828960), (6408, 47845980), (6440, 47608236), (6480, 47314358), (6552, 46794420), (6604, 46425960), (6624, 46285785), (6858, 44706480), (6942, 44165520), (7020, 43674792), (7112, 43109820), (7120, 43061382), (7176, 42725340), (7209, 42529760), (7245, 42318432), (7280, 42114978), (7371, 41595040), (7452, 41142920), (7476, 41010840), (7560, 40555164), (7620, 40235832), (7728, 39673530), (8001, 38319840), (8010, 38276784), (8073, 37978080), (8099, 37856160), (8188, 37444680), (8190, 37435536), (8255, 37140768), (8280, 37028628), (8372, 36621720), (8424, 36395660), (8544, 35884485), (8694, 35265360), (8736, 35095815), (8763, 34987680), (8890, 34487856), (8970, 34180272), (9072, 33795970), (9144, 33529860), (9256, 33124140), (9315, 32914336), (9345, 32808672), (9360, 32756094), (9568, 32044005), (9612, 31897320), (9660, 31738824), (9828, 31196280), (9906, 30950640), (9936, 30857190), (9968, 30758130), (10080, 30416373), (10160, 30176874), (10235, 29955744), (10287, 29804320), (10413, 29443680), (10465, 29297376), (10530, 29116528), (10668, 28739880), (10680, 28707588), (10764, 28483560), (10920, 28076652), (11040, 27771471), (11214, 27340560), (11232, 27296745), (11303, 27125280), (11340, 27036776), (11430, 26823888), (11557, 26529120), (11570, 26499312), (11592, 26449020), (11684, 26240760), (11960, 25635204), (12015, 25517856), (12192, 25147395), (12282, 24963120), (12285, 24957024), (12420, 24685752), (12460, 24606504), (12558, 24414480), (12816, 23922990), (12880, 23804118), (12960, 23657179), (13041, 23510240), (13104, 23397210), (13208, 23212980), (13335, 22991904), (13455, 22786848), (13716, 22353240), (13884, 22082760), (14040, 21837396), (14224, 21554910), (14240, 21530691), (14329, 21396960), (14352, 21362670), (14418, 21264880), (14490, 21159216), (14560, 21057489), (14605, 20992608), (14742, 20797520), (14859, 20633760), (14904, 20571460), (14952, 20505420), (15120, 20277582), (15240, 20117916), (15456, 19836765), (16002, 19159920), (16020, 19138392), (16146, 18989040), (16198, 18928080), (16376, 18722340), (16380, 18717768), (16510, 18570384), (16560, 18514314), (16744, 18310860), (16821, 18227040), (16848, 18197830), (17145, 17882592), (17355, 17666208), (17388, 17632680), (17526, 17493840), (17780, 17243928), (17940, 17090136), (18144, 16897985), (18288, 16764930), (18423, 16642080), (18512, 16562070), (18630, 16457168), (18690, 16404336), (18720, 16378047), (18837, 16276320), (19224, 15948660), (19320, 15869412), (19656, 15598140), (19812, 15475320), (19872, 15428595), (19936, 15379065), (20320, 15088437), (20447, 14994720), (20470, 14977872), (20574, 14902160), (20826, 14721840), (20930, 14648688), (21060, 14558264), (21336, 14369940), (21360, 14353794), (21528, 14241780), (21735, 14106144), (21840, 14038326), (22428, 13670280), (22606, 13562640), (22680, 13518388), (22860, 13411944), (23114, 13264560), (23140, 13249656), (23184, 13224510), (23368, 13120380), (23920, 12817602), (24003, 12773280), (24030, 12758928), (24219, 12659360), (24297, 12618720), (24564, 12481560), (24570, 12478512), (24765, 12380256), (24840, 12342876), (24920, 12303252), (25116, 12207240), (25632, 11961495), (25760, 11902059), (26082, 11755120), (26208, 11698605), (26289, 11662560), (26416, 11606490), (26611, 11521440), (26670, 11495952), (26910, 11393424), (27432, 11176620), (27768, 11041380), (28035, 10936224), (28080, 10918698), (28448, 10777455), (28658, 10698480), (28704, 10681335), (28836, 10632440), (28980, 10579608), (29210, 10496304), (29484, 10398760), (29718, 10316880), (29808, 10285730), (29904, 10252710), (30240, 10138791), (30480, 10058958), (30705, 9985248), (31239, 9814560), (31395, 9765792), (32004, 9579960), (32040, 9569196), (32292, 9494520), (32396, 9464040), (32752, 9361170), (32760, 9358884), (33020, 9285192), (33120, 9257157), (33488, 9155430), (33642, 9113520), (33696, 9098915), (33909, 9041760), (34290, 8941296), (34671, 8843040), (34710, 8833104), (34776, 8816340), (35052, 8746920), (35560, 8621964), (35880, 8545068), (36045, 8505952), (36576, 8382465), (36846, 8321040), (36855, 8319008), (37024, 8281035), (37260, 8228584), (37380, 8202168), (37674, 8138160), (37973, 8074080), (38448, 7974330), (38640, 7934706), (39312, 7799070), (39624, 7737660), (40005, 7663968), (40365, 7595616), (40495, 7571232), (40894, 7497360), (40940, 7488936), (41148, 7451080), (41652, 7360920), (41860, 7324344), (42120, 7279132), (42672, 7184970), (42720, 7176897), (42987, 7132320), (43056, 7120890), (43470, 7053072), (43680, 7019163), (43815, 6997536), (44577, 6877920), (44856, 6835140), (45212, 6781320), (45360, 6759194), (45720, 6705972), (46228, 6632280), (46280, 6624828), (46368, 6612255), (46736, 6560190), (47840, 6408801), (48006, 6386640), (48060, 6379464), (48438, 6329680), (48594, 6309360), (49128, 6240780), (49140, 6239256), (49530, 6190128), (49680, 6171438), (49840, 6151626), (50232, 6103620), (50463, 6075680), (51435, 5960864), (52065, 5888736), (52164, 5877560), (52578, 5831280), (52832, 5803245), (53222, 5760720), (53340, 5747976), (53820, 5696712), (54864, 5588310), (55269, 5547360), (55536, 5520690), (56070, 5468112), (56160, 5459349), (56511, 5425440), (56515, 5425056), (57316, 5349240), (57672, 5316220), (57785, 5305824), (57960, 5289804), (58420, 5248152), (58968, 5199380), (59436, 5158440), (59616, 5142865), (59808, 5126355), (60960, 5029479), (61341, 4998240), (61410, 4992624), (62478, 4907280), (62790, 4882896), (64008, 4789980), (64080, 4784598), (64584, 4747260), (64792, 4732020), (65205, 4702048), (65504, 4680585), (65520, 4679442), (66040, 4642596), (66976, 4577715), (67284, 4556760), (67818, 4520880), (68580, 4470648), (69342, 4421520), (69420, 4416552), (69552, 4408170), (70104, 4373460), (71120, 4310982), (71645, 4279392), (71760, 4272534), (72009, 4257760), (72090, 4252976), (72891, 4206240), (73692, 4160520), (73710, 4159504), (74295, 4126752), (74520, 4114292), (74760, 4101084), (75348, 4069080), (75946, 4037040), (76896, 3987165), (77280, 3967353), (78624, 3899535), (78867, 3887520), (79121, 3875040), (79248, 3868830), (79833, 3840480), (80010, 3831984), (80730, 3797808), (80990, 3785616), (81788, 3748680), (81880, 3744468), (82296, 3725540), (83304, 3680460), (83720, 3662172), (84105, 3645408), (84240, 3639566), (85344, 3592485), (85974, 3566160), (86112, 3560445), (86940, 3526536), (87630, 3498768), (89154, 3438960), (89712, 3417570), (90424, 3390660), (90720, 3379597), (91440, 3352986), (92115, 3328416), (92456, 3316140), (92560, 3312414), (93472, 3280095), (93717, 3271520), (94185, 3255264), (96012, 3193320), (96120, 3189732), (96876, 3164840), (97188, 3154680), (98256, 3120390), (98280, 3119628), (99060, 3095064), (99360, 3085719), (99680, 3075813), (100464, 3051810), (100926, 3037840), (101727, 3013920), (102235, 2998944), (102870, 2980432), (104013, 2947680), (104130, 2944368), (104328, 2938780), (105156, 2915640), (106444, 2880360), (106680, 2873988), (107640, 2848356), (109728, 2794155), (110538, 2773680), (111072, 2760345), (112140, 2734056), (113022, 2712720), (113030, 2712528), (113919, 2691360), (114632, 2674620), (115344, 2658110), (115570, 2652912), (115920, 2644902), (116840, 2624076), (117936, 2599690), (118872, 2579220), (120015, 2554656), (121095, 2531872), (121485, 2523744), (122682, 2499120), (122820, 2496312), (124956, 2453640), (125580, 2441448), (128016, 2394990), (128160, 2392299), (128961, 2377440), (129168, 2373630), (129584, 2366010), (130410, 2351024), (131040, 2339721), (131445, 2332512), (132080, 2321298), (133055, 2304288), (133731, 2292640), (134568, 2278380), (135636, 2260440), (137160, 2235324), (138684, 2210760), (138840, 2208276), (139104, 2204085), (140208, 2186730), (142240, 2155491), (143290, 2139696), (143520, 2136267), (144018, 2128880), (144180, 2126488), (145782, 2103120), (146939, 2086560), (147384, 2080260), (147420, 2079752), (148590, 2063376), (149040, 2057146), (149520, 2050542), (150696, 2034540), (151892, 2018520), (156195, 1962912), (157734, 1943760), (158242, 1937520), (158496, 1934415), (159666, 1920240), (160020, 1915992), (161460, 1898904), (161980, 1892808), (163576, 1874340), (163760, 1872234), (164592, 1862770), (165807, 1849120), (166608, 1840230), (167440, 1831086), (168210, 1822704), (168480, 1819783), (169533, 1808480), (169545, 1808352), (171948, 1783080), (173355, 1768608), (173880, 1763268), (175260, 1749384), (178308, 1719480), (179424, 1708785), (180848, 1695330), (182880, 1676493), (184023, 1666080), (184230, 1664208), (184912, 1658070), (185120, 1656207), (186277, 1645920), (187434, 1635760), (188370, 1627632), (189865, 1614816), (192024, 1596660), (192240, 1594866), (193752, 1582420), (194376, 1577340), (196512, 1560195), (196560, 1559814), (198120, 1547532), (200928, 1525905), (201852, 1518920), (203454, 1506960), (204470, 1499472), (205740, 1490216), (208026, 1473840), (208260, 1472184), (208656, 1469390), (210312, 1457820), (212888, 1440180), (213360, 1436994), (214935, 1426464), (215280, 1424178), (218673, 1402080), (221076, 1386840), (222885, 1375584), (224280, 1367028), (226044, 1356360), (226060, 1356264), (227838, 1345680), (229264, 1337310), (230688, 1329055), (231140, 1326456), (231840, 1322451), (233680, 1312038), (235872, 1299845), (236601, 1295840), (237363, 1291680), (237744, 1289610), (239499, 1280160), (240030, 1277328), (242190, 1265936), (242970, 1261872), (245364, 1249560), (245640, 1248156), (249912, 1226820), (251160, 1220724), (252315, 1215136), (256032, 1197495), (257922, 1188720), (258336, 1186815), (259168, 1183005), (259969, 1179360), (260820, 1175512), (262890, 1166256), (264160, 1160649), (265811, 1153440), (266110, 1152144), (267462, 1146320), (269136, 1139190), (271272, 1130220), (274320, 1117662), (276345, 1109472), (277368, 1105380), (277680, 1104138), (280416, 1093365), (282555, 1085088), (286580, 1069848), (288036, 1064440), (288360, 1063244), (291564, 1051560), (293878, 1043280), (294768, 1040130), (294840, 1039876), (297180, 1031688), (298080, 1028573), (299040, 1025271), (301392, 1017270), (303784, 1009260), (305181, 1004640), (306705, 999648), (312039, 982560), (312390, 981456), (315468, 971880), (316484, 968760), (319332, 960120), (320040, 957996), (322920, 949452), (323960, 946404), (327152, 937170), (327520, 936117), (329184, 931385), (331614, 924560), (333216, 920115), (334880, 915543), (336420, 911352), (339066, 904240), (339090, 904176), (341757, 897120), (343896, 891540), (346710, 884304), (347760, 881634), (350520, 874692), (356616, 859740), (360045, 851552), (361696, 847665), (364455, 841248), (368046, 833040), (368460, 832104), (369824, 829035), (372554, 822960), (374868, 817880), (376740, 813816), (379730, 807408), (384048, 798330), (384480, 797433), (386883, 792480), (387504, 791210), (388752, 788670), (393120, 779907), (394335, 777504), (395605, 775008), (396240, 773766), (399165, 768096), (403704, 759460), (406908, 753480), (408940, 749736), (411480, 745108), (416052, 736920), (416520, 736092), (417312, 734695), (420624, 728910), (425776, 720090), (426720, 718497), (429870, 713232), (430560, 712089), (437346, 701040), (440817, 695520), (442152, 693420), (445770, 687792), (448560, 683514), (452088, 678180), (452120, 678132), (455676, 672840), (458528, 668655), (462280, 663228), (467360, 656019), (468585, 654304), (473202, 647920), (474726, 645840), (475488, 644805), (478998, 640080), (480060, 638664), (484380, 632968), (485940, 630936), (490728, 624780), (491280, 624078), (499824, 613410), (502320, 610362), (504630, 607568), (508635, 602784), (515844, 594360), (519938, 589680), (520065, 589536), (521640, 587756), (525780, 583128), (531622, 576720), (532220, 576072), (534924, 573160), (538272, 569595), (542544, 565110), (548640, 558831), (552069, 555360), (552690, 554736)]