130364095680

素因数分解:

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

素因数の和:170

約数の個数: 1792

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

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

約数列:

[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, 64, 65, 69, 70, 72, 78, 80, 81, 84, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 178, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 356, 360, 364, 368, 378, 390, 405, 414, 416, 420, 432, 445, 448, 455, 460, 468, 480, 483, 486, 504, 520, 534, 540, 546, 552, 560, 567, 576, 585, 598, 621, 623, 624, 630, 644, 648, 672, 690, 702, 712, 720, 728, 729, 736, 756, 780, 801, 805, 810, 819, 828, 832, 840, 864, 890, 897, 910, 920, 936, 945, 960, 966, 972, 1008, 1035, 1040, 1053, 1068, 1080, 1092, 1104, 1120, 1134, 1157, 1170, 1196, 1215, 1242, 1246, 1248, 1260, 1288, 1296, 1335, 1344, 1365, 1380, 1404, 1424, 1440, 1449, 1456, 1458, 1472, 1495, 1512, 1560, 1602, 1610, 1620, 1638, 1656, 1680, 1701, 1728, 1755, 1780, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1932, 1944, 2016, 2047, 2070, 2080, 2093, 2106, 2136, 2160, 2184, 2187, 2208, 2240, 2268, 2314, 2340, 2392, 2403, 2415, 2430, 2457, 2484, 2492, 2496, 2520, 2576, 2592, 2670, 2691, 2730, 2760, 2808, 2835, 2848, 2880, 2898, 2912, 2916, 2990, 3024, 3105, 3115, 3120, 3159, 3204, 3220, 3240, 3276, 3312, 3360, 3402, 3471, 3510, 3560, 3588, 3640, 3645, 3680, 3726, 3738, 3744, 3780, 3864, 3888, 4005, 4032, 4094, 4095, 4140, 4160, 4186, 4212, 4272, 4320, 4347, 4368, 4374, 4416, 4485, 4536, 4628, 4680, 4784, 4806, 4830, 4860, 4914, 4968, 4984, 5040, 5103, 5152, 5184, 5265, 5340, 5382, 5460, 5520, 5589, 5607, 5616, 5670, 5696, 5785, 5796, 5824, 5832, 5980, 6048, 6141, 6210, 6230, 6240, 6279, 6318, 6408, 6440, 6480, 6552, 6624, 6720, 6804, 6942, 7020, 7120, 7176, 7209, 7245, 7280, 7290, 7360, 7371, 7452, 7476, 7488, 7560, 7728, 7776, 8010, 8073, 8099, 8188, 8190, 8280, 8372, 8424, 8505, 8544, 8640, 8694, 8736, 8748, 8970, 9072, 9256, 9315, 9345, 9360, 9477, 9568, 9612, 9660, 9720, 9828, 9936, 9968, 10080, 10206, 10235, 10304, 10413, 10465, 10530, 10680, 10764, 10920, 10935, 11040, 11178, 11214, 11232, 11340, 11570, 11592, 11664, 11960, 12015, 12096, 12282, 12285, 12420, 12460, 12480, 12558, 12636, 12816, 12880, 12960, 13041, 13104, 13248, 13455, 13608, 13884, 14040, 14240, 14329, 14352, 14418, 14490, 14560, 14580, 14742, 14904, 14952, 15120, 15309, 15456, 15552, 15795, 16020, 16146, 16198, 16376, 16380, 16560, 16744, 16767, 16821, 16848, 17010, 17088, 17355, 17388, 17472, 17496, 17940, 18144, 18423, 18512, 18630, 18690, 18720, 18837, 18954, 19136, 19224, 19320, 19440, 19656, 19872, 19936, 20160, 20412, 20470, 20826, 20930, 21060, 21360, 21528, 21627, 21735, 21840, 21870, 22080, 22113, 22356, 22428, 22464, 22680, 23140, 23184, 23328, 23920, 24030, 24219, 24297, 24564, 24570, 24840, 24920, 25116, 25272, 25515, 25632, 25760, 25920, 26082, 26208, 26611, 26910, 27216, 27768, 27945, 28035, 28080, 28431, 28480, 28658, 28704, 28836, 28980, 29120, 29160, 29484, 29808, 29904, 30240, 30618, 30705, 30912, 31239, 31395, 31590, 32040, 32292, 32396, 32752, 32760, 33120, 33488, 33534, 33642, 33696, 34020, 34710, 34776, 34992, 35880, 36045, 36288, 36846, 36855, 37024, 37260, 37380, 37440, 37674, 37908, 38448, 38640, 38880, 39123, 39312, 39744, 39872, 40365, 40495, 40824, 40940, 41652, 41860, 42120, 42720, 42987, 43056, 43254, 43470, 43680, 43740, 44226, 44712, 44856, 45360, 46280, 46368, 46656, 47385, 47840, 48060, 48438, 48594, 49128, 49140, 49680, 49840, 50232, 50301, 50463, 50544, 51030, 51264, 51520, 52065, 52164, 52416, 53222, 53820, 54432, 55269, 55536, 55890, 56070, 56160, 56511, 56862, 57316, 57408, 57672, 57960, 58320, 58968, 59616, 59808, 60480, 61236, 61410, 62478, 62790, 63180, 64080, 64584, 64792, 64881, 65205, 65504, 65520, 66240, 66339, 66976, 67068, 67284, 67392, 68040, 69420, 69552, 69984, 71645, 71760, 72090, 72657, 72891, 73692, 73710, 74048, 74520, 74760, 75348, 75816, 76545, 76896, 77280, 77760, 78246, 78624, 79833, 80730, 80990, 81648, 81880, 83304, 83720, 83835, 84105, 84240, 85440, 85974, 86112, 86508, 86940, 87360, 87480, 88452, 89424, 89712, 90720, 92115, 92560, 92736, 93717, 94185, 94770, 95680, 96120, 96876, 97188, 98256, 98280, 99360, 99680, 100464, 100602, 100926, 101088, 102060, 104130, 104328, 106444, 107640, 108135, 108864, 110538, 110565, 111072, 111780, 112140, 112320, 113022, 113724, 114632, 115344, 115920, 116640, 117369, 117936, 119232, 119616, 121095, 121485, 122472, 122820, 124956, 125580, 126360, 128160, 128961, 129168, 129584, 129762, 130410, 131008, 131040, 132678, 133055, 133952, 134136, 134568, 136080, 138840, 139104, 139968, 142155, 143290, 143520, 144180, 145314, 145782, 147384, 147420, 149040, 149520, 150696, 151389, 151632, 153090, 153792, 154560, 156195, 156492, 157248, 159666, 161460, 161980, 163296, 163760, 165807, 166608, 167440, 167670, 168210, 168480, 169533, 171948, 172224, 173016, 173880, 174960, 176904, 178848, 179424, 181440, 184230, 185120, 186277, 187434, 188370, 189540, 192240, 193752, 194376, 194643, 195615, 196512, 196560, 198720, 199017, 199360, 200928, 201204, 201852, 202176, 204120, 208260, 208656, 212888, 214935, 215280, 216270, 217971, 218673, 221076, 221130, 222144, 223560, 224280, 226044, 227448, 229264, 230688, 231840, 233280, 234738, 235872, 239499, 242190, 242970, 244944, 245640, 249912, 251160, 251505, 252315, 252720, 256320, 257922, 258336, 259168, 259524, 260820, 262080, 265356, 266110, 268272, 269136, 272160, 276345, 277680, 278208, 281151, 282555, 284310, 286580, 287040, 288360, 290628, 291564, 294768, 294840, 298080, 299040, 301392, 302778, 303264, 306180, 312390, 312984, 319332, 322920, 323960, 324405, 326592, 327520, 331614, 331695, 333216, 334880, 335340, 336420, 336960, 339066, 343896, 346032, 347760, 349920, 352107, 353808, 357696, 358848, 363285, 364455, 368460, 370240, 372554, 374868, 376740, 379080, 384480, 386883, 387504, 388752, 389286, 391230, 393024, 393120, 398034, 399165, 401856, 402408, 403704, 408240, 416520, 417312, 425776, 429870, 430560, 432540, 435942, 437346, 442152, 442260, 447120, 448560, 452088, 454167, 454896, 458528, 461376, 463680, 468585, 469476, 471744, 478998, 484380, 485940, 489888, 491280, 497421, 499824, 502320, 503010, 504630, 505440, 508599, 515844, 516672, 518336, 519048, 521640, 530712, 532220, 536544, 538272, 544320, 552690, 555360, 558831, 562302, 565110, 568620, 573160, 576720, 581256, 583128, 586845, 589536, 589680, 596160, 598080, 602784, 605556, 606528, 612360, 624780, 625968, 638664, 644805, 645840, 647920, 648810, 653913, 655040, 656019, 663228, 663390, 666432, 669760, 670680, 672840, 678132, 687792, 692064, 695520, 699840, 704214, 707616, 718497, 726570, 728910, 736920, 745108, 749736, 753480, 756945, 758160, 768960, 773766, 775008, 777504, 778572, 782460, 786240, 796068, 798330, 804816, 807408, 816480, 829035, 833040, 834624, 843453, 847665, 851552, 859740, 861120, 865080, 871884, 874692, 884304, 884520, 894240, 897120, 904176, 908334, 909792, 917056, 931385, 937170, 938952, 957996, 968760, 971880, 973215, 979776, 982560, 994842, 995085, 999648, 1004640, 1006020, 1009260, 1010880, 1017198, 1031688, 1038096, 1043280, 1061424, 1064440, 1073088, 1076544, 1089855, 1093365, 1105380, 1110720, 1117662, 1124604, 1130220, 1137240, 1146320, 1153440, 1160649, 1162512, 1166256, 1173690, 1179072, 1179360, 1197495, 1205568, 1211112, 1224720, 1249560, 1251936, 1277328, 1289610, 1291680, 1295840, 1297620, 1307826, 1312038, 1326456, 1326780, 1341360, 1345680, 1356264, 1362501, 1375584, 1384128, 1391040, 1405755, 1408428, 1415232, 1436994, 1453140, 1457820, 1473840, 1490216, 1492263, 1499472, 1506960, 1513890, 1516320, 1525797, 1547532, 1550016, 1555008, 1557144, 1564920, 1592136, 1596660, 1609632, 1614816, 1632960, 1658070, 1666080, 1676493, 1686906, 1695330, 1703104, 1719480, 1730160, 1743768, 1749384, 1760535, 1768608, 1769040, 1788480, 1794240, 1808352, 1816668, 1819584, 1862770, 1874340, 1877904, 1915992, 1934415, 1937520, 1943760, 1946430, 1965120, 1968057, 1989684, 1990170, 1999296, 2009280, 2012040, 2018520, 2034396, 2063376, 2076192, 2086560, 2122848, 2128880, 2155491, 2179710, 2186730, 2210760, 2235324, 2249208, 2260440, 2270835, 2274480, 2292640, 2306880, 2321298, 2325024, 2332512, 2347380, 2358720, 2394990, 2422224, 2449440, 2487105, 2499120, 2503872, 2530359, 2542995, 2554656, 2579220, 2583360, 2591680, 2595240, 2615652, 2624076, 2652912, 2653560, 2682720, 2691360, 2712528, 2725002, 2751168, 2794155, 2811510, 2816856, 2873988, 2906280, 2915640, 2947680, 2980432, 2984526, 2998944, 3013920, 3027780, 3032640, 3051594, 3095064, 3114288, 3129840, 3184272, 3193320, 3219264, 3229632, 3269565, 3280095, 3316140, 3332160, 3352986, 3373812, 3390660, 3438960, 3460320, 3481947, 3487536, 3498768, 3521070, 3537216, 3538080, 3592485, 3616704, 3633336, 3725540, 3748680, 3755808, 3831984, 3868830, 3875040, 3887520, 3892860, 3936114, 3979368, 3980340, 4024080, 4037040, 4068792, 4126752, 4152384, 4173120, 4217265, 4245696, 4257760, 4310982, 4359420, 4373460, 4421520, 4470648, 4476789, 4498416, 4520880, 4541670, 4548960, 4577391, 4585280, 4642596, 4650048, 4665024, 4694760, 4789980, 4844448, 4898880, 4974210, 4998240, 5029479, 5060718, 5085990, 5109312, 5158440, 5190480, 5231304, 5248152, 5305824, 5307120, 5365440, 5382720, 5425056, 5450004, 5588310, 5623020, 5633712, 5747976, 5803245, 5812560, 5831280, 5895360, 5904171, 5960864, 5969052, 5997888, 6027840, 6055560, 6103188, 6190128, 6228576, 6259680, 6368544, 6386640, 6466473, 6539130, 6560190, 6632280, 6705972, 6747624, 6781320, 6812505, 6877920, 6920640, 6963894, 6975072, 6997536, 7042140, 7076160, 7184970, 7266672, 7451080, 7461315, 7497360, 7511616, 7628985, 7663968, 7737660, 7750080, 7775040, 7785720, 7872228, 7958736, 7960680, 8048160, 8074080, 8137584, 8253504, 8382465, 8434530, 8515520, 8621964, 8718840, 8746920, 8843040, 8941296, 8953578, 8996832, 9041760, 9083340, 9097920, 9154782, 9285192, 9389520, 9579960, 9688896, 9840285, 9948420, 9996480, 10058958, 10121436, 10171980, 10316880, 10380960, 10445841, 10462608, 10496304, 10611648, 10614240, 10777455, 10850112, 10900008, 11176620, 11246040, 11267424, 11495952, 11606490, 11625120, 11662560, 11808342, 11921728, 11938104, 12111120, 12206376, 12380256, 12457152, 12519360, 12651795, 12737088, 12773280, 12932946, 13078260, 13120380, 13264560, 13411944, 13495248, 13562640, 13625010, 13755840, 13927788, 13950144, 13995072, 14084280, 14369940, 14533344, 14902160, 14922630, 14994720, 15088437, 15257970, 15327936, 15475320, 15571440, 15744456, 15917472, 15921360, 16096320, 16148160, 16275168, 16764930, 16869060, 17243928, 17409735, 17437680, 17493840, 17686080, 17712513, 17882592, 17907156, 17993664, 18083520, 18166680, 18309564, 18570384, 18779040, 19159920, 19399419, 19680570, 19896840, 20117916, 20242872, 20343960, 20633760, 20761920, 20891682, 20925216, 20992608, 21228480, 21554910, 21800016, 22353240, 22383945, 22492080, 22534848, 22886955, 22991904, 23212980, 23250240, 23325120, 23616684, 23876208, 24222240, 24412752, 24760512, 25147395, 25303590, 25546560, 25865892, 26156520, 26240760, 26529120, 26823888, 26990496, 27125280, 27250020, 27855576, 28168560, 28739880, 29066688, 29520855, 29804320, 29845260, 29989440, 30176874, 30515940, 30950640, 31142880, 31337523, 31488912, 31834944, 31842720, 32332365, 32550336, 33529860, 33738120, 34487856, 34819470, 34875360, 34987680, 35425026, 35765184, 35814312, 36333360, 36619128, 37140768, 37558080, 38319840, 38798838, 39361140, 39793680, 40235832, 40485744, 40687920, 41267520, 41783364, 41850432, 41985216, 43109820, 43600032, 44706480, 44767890, 44984160, 45265311, 45773910, 45983808, 46425960, 47233368, 47752416, 48444480, 48825504, 50294790, 50607180, 51731784, 52229205, 52313040, 52481520, 53058240, 53647776, 53980992, 54250560, 54500040, 55711152, 56337120, 57479760, 58198257, 59041710, 59608640, 59690520, 60353748, 61031880, 61901280, 62285760, 62675046, 62977824, 63685440, 64664730, 67059720, 67476240, 68975712, 69638940, 69750720, 69975360, 70850052, 71628624, 72666720, 73238256, 74281536, 75442185, 76639680, 77597676, 78722280, 79587360, 80471664, 80971488, 81375840, 83566728, 86219640, 87200064, 88562565, 89412960, 89535780, 89968320, 90530622, 91547820, 92851920, 94466736, 95504832, 96997095, 97651008, 100589580, 101214360, 103463568, 104458410, 104626080, 104963040, 107295552, 109000080, 111422304, 112674240, 114959520, 116396514, 118083420, 119381040, 120707496, 122063760, 123802560, 125350092, 125955648, 129329460, 134119440, 134952480, 135795933, 137951424, 139277880, 141700104, 143257248, 145333440, 146476512, 150884370, 155195352, 156687615, 157444560, 159174720, 160943328, 161942976, 162751680, 167133456, 172439280, 177125130, 178825920, 179071560, 181061244, 183095640, 185703840, 188933472, 193994190, 201179160, 202428720, 206927136, 208916820, 209252160, 209926080, 218000160, 222844608, 226326555, 229919040, 232793028, 236166840, 238762080, 241414992, 244127520, 250700184, 258658920, 268238880, 269904960, 271591866, 278555760, 283400208, 286514496, 290991285, 292953024, 301768740, 310390704, 313375230, 314889120, 321886656, 334266912, 344878560, 354250260, 358143120, 362122488, 366191280, 371407680, 377866944, 387988380, 402358320, 404857440, 407387799, 413854272, 417833640, 436000320, 452653110, 465586056, 472333680, 477524160, 482829984, 488255040, 501400368, 517317840, 536477760, 543183732, 557111520, 566800416, 581982570, 603537480, 620781408, 626750460, 629778240, 668533824, 678979665, 689757120, 708500520, 716286240, 724244976, 732382560, 775976760, 804716640, 809714880, 814775598, 835667280, 905306220, 931172112, 944667360, 965659968, 1002800736, 1034635680, 1086367464, 1114223040, 1133600832, 1163965140, 1207074960, 1241562816, 1253500920, 1357959330, 1417001040, 1432572480, 1448489952, 1464765120, 1551953520, 1609433280, 1629551196, 1671334560, 1810612440, 1862344224, 1889334720, 2005601472, 2036938995, 2069271360, 2172734928, 2327930280, 2414149920, 2507001840, 2715918660, 2834002080, 2896979904, 3103907040, 3259102392, 3342669120, 3621224880, 3724688448, 4073877990, 4345469856, 4655860560, 4828299840, 5014003680, 5431837320, 5668004160, 6207814080, 6518204784, 7242449760, 8147755980, 8690939712, 9311721120, 10028007360, 10863674640, 13036409568, 14484899520, 16295511960, 18623442240, 21727349280, 26072819136, 32591023920, 43454698560, 65182047840, 130364095680]

約数ペア:

[(1, 130364095680), (2, 65182047840), (3, 43454698560), (4, 32591023920), (5, 26072819136), (6, 21727349280), (7, 18623442240), (8, 16295511960), (9, 14484899520), (10, 13036409568), (12, 10863674640), (13, 10028007360), (14, 9311721120), (15, 8690939712), (16, 8147755980), (18, 7242449760), (20, 6518204784), (21, 6207814080), (23, 5668004160), (24, 5431837320), (26, 5014003680), (27, 4828299840), (28, 4655860560), (30, 4345469856), (32, 4073877990), (35, 3724688448), (36, 3621224880), (39, 3342669120), (40, 3259102392), (42, 3103907040), (45, 2896979904), (46, 2834002080), (48, 2715918660), (52, 2507001840), (54, 2414149920), (56, 2327930280), (60, 2172734928), (63, 2069271360), (64, 2036938995), (65, 2005601472), (69, 1889334720), (70, 1862344224), (72, 1810612440), (78, 1671334560), (80, 1629551196), (81, 1609433280), (84, 1551953520), (89, 1464765120), (90, 1448489952), (91, 1432572480), (92, 1417001040), (96, 1357959330), (104, 1253500920), (105, 1241562816), (108, 1207074960), (112, 1163965140), (115, 1133600832), (117, 1114223040), (120, 1086367464), (126, 1034635680), (130, 1002800736), (135, 965659968), (138, 944667360), (140, 931172112), (144, 905306220), (156, 835667280), (160, 814775598), (161, 809714880), (162, 804716640), (168, 775976760), (178, 732382560), (180, 724244976), (182, 716286240), (184, 708500520), (189, 689757120), (192, 678979665), (195, 668533824), (207, 629778240), (208, 626750460), (210, 620781408), (216, 603537480), (224, 581982570), (230, 566800416), (234, 557111520), (240, 543183732), (243, 536477760), (252, 517317840), (260, 501400368), (267, 488255040), (270, 482829984), (273, 477524160), (276, 472333680), (280, 465586056), (288, 452653110), (299, 436000320), (312, 417833640), (315, 413854272), (320, 407387799), (322, 404857440), (324, 402358320), (336, 387988380), (345, 377866944), (351, 371407680), (356, 366191280), (360, 362122488), (364, 358143120), (368, 354250260), (378, 344878560), (390, 334266912), (405, 321886656), (414, 314889120), (416, 313375230), (420, 310390704), (432, 301768740), (445, 292953024), (448, 290991285), (455, 286514496), (460, 283400208), (468, 278555760), (480, 271591866), (483, 269904960), (486, 268238880), (504, 258658920), (520, 250700184), (534, 244127520), (540, 241414992), (546, 238762080), (552, 236166840), (560, 232793028), (567, 229919040), (576, 226326555), (585, 222844608), (598, 218000160), (621, 209926080), (623, 209252160), (624, 208916820), (630, 206927136), (644, 202428720), (648, 201179160), (672, 193994190), (690, 188933472), (702, 185703840), (712, 183095640), (720, 181061244), (728, 179071560), (729, 178825920), (736, 177125130), (756, 172439280), (780, 167133456), (801, 162751680), (805, 161942976), (810, 160943328), (819, 159174720), (828, 157444560), (832, 156687615), (840, 155195352), (864, 150884370), (890, 146476512), (897, 145333440), (910, 143257248), (920, 141700104), (936, 139277880), (945, 137951424), (960, 135795933), (966, 134952480), (972, 134119440), (1008, 129329460), (1035, 125955648), (1040, 125350092), (1053, 123802560), (1068, 122063760), (1080, 120707496), (1092, 119381040), (1104, 118083420), (1120, 116396514), (1134, 114959520), (1157, 112674240), (1170, 111422304), (1196, 109000080), (1215, 107295552), (1242, 104963040), (1246, 104626080), (1248, 104458410), (1260, 103463568), (1288, 101214360), (1296, 100589580), (1335, 97651008), (1344, 96997095), (1365, 95504832), (1380, 94466736), (1404, 92851920), (1424, 91547820), (1440, 90530622), (1449, 89968320), (1456, 89535780), (1458, 89412960), (1472, 88562565), (1495, 87200064), (1512, 86219640), (1560, 83566728), (1602, 81375840), (1610, 80971488), (1620, 80471664), (1638, 79587360), (1656, 78722280), (1680, 77597676), (1701, 76639680), (1728, 75442185), (1755, 74281536), (1780, 73238256), (1794, 72666720), (1820, 71628624), (1840, 70850052), (1863, 69975360), (1869, 69750720), (1872, 69638940), (1890, 68975712), (1932, 67476240), (1944, 67059720), (2016, 64664730), (2047, 63685440), (2070, 62977824), (2080, 62675046), (2093, 62285760), (2106, 61901280), (2136, 61031880), (2160, 60353748), (2184, 59690520), (2187, 59608640), (2208, 59041710), (2240, 58198257), (2268, 57479760), (2314, 56337120), (2340, 55711152), (2392, 54500040), (2403, 54250560), (2415, 53980992), (2430, 53647776), (2457, 53058240), (2484, 52481520), (2492, 52313040), (2496, 52229205), (2520, 51731784), (2576, 50607180), (2592, 50294790), (2670, 48825504), (2691, 48444480), (2730, 47752416), (2760, 47233368), (2808, 46425960), (2835, 45983808), (2848, 45773910), (2880, 45265311), (2898, 44984160), (2912, 44767890), (2916, 44706480), (2990, 43600032), (3024, 43109820), (3105, 41985216), (3115, 41850432), (3120, 41783364), (3159, 41267520), (3204, 40687920), (3220, 40485744), (3240, 40235832), (3276, 39793680), (3312, 39361140), (3360, 38798838), (3402, 38319840), (3471, 37558080), (3510, 37140768), (3560, 36619128), (3588, 36333360), (3640, 35814312), (3645, 35765184), (3680, 35425026), (3726, 34987680), (3738, 34875360), (3744, 34819470), (3780, 34487856), (3864, 33738120), (3888, 33529860), (4005, 32550336), (4032, 32332365), (4094, 31842720), (4095, 31834944), (4140, 31488912), (4160, 31337523), (4186, 31142880), (4212, 30950640), (4272, 30515940), (4320, 30176874), (4347, 29989440), (4368, 29845260), (4374, 29804320), (4416, 29520855), (4485, 29066688), (4536, 28739880), (4628, 28168560), (4680, 27855576), (4784, 27250020), (4806, 27125280), (4830, 26990496), (4860, 26823888), (4914, 26529120), (4968, 26240760), (4984, 26156520), (5040, 25865892), (5103, 25546560), (5152, 25303590), (5184, 25147395), (5265, 24760512), (5340, 24412752), (5382, 24222240), (5460, 23876208), (5520, 23616684), (5589, 23325120), (5607, 23250240), (5616, 23212980), (5670, 22991904), (5696, 22886955), (5785, 22534848), (5796, 22492080), (5824, 22383945), (5832, 22353240), (5980, 21800016), (6048, 21554910), (6141, 21228480), (6210, 20992608), (6230, 20925216), (6240, 20891682), (6279, 20761920), (6318, 20633760), (6408, 20343960), (6440, 20242872), (6480, 20117916), (6552, 19896840), (6624, 19680570), (6720, 19399419), (6804, 19159920), (6942, 18779040), (7020, 18570384), (7120, 18309564), (7176, 18166680), (7209, 18083520), (7245, 17993664), (7280, 17907156), (7290, 17882592), (7360, 17712513), (7371, 17686080), (7452, 17493840), (7476, 17437680), (7488, 17409735), (7560, 17243928), (7728, 16869060), (7776, 16764930), (8010, 16275168), (8073, 16148160), (8099, 16096320), (8188, 15921360), (8190, 15917472), (8280, 15744456), (8372, 15571440), (8424, 15475320), (8505, 15327936), (8544, 15257970), (8640, 15088437), (8694, 14994720), (8736, 14922630), (8748, 14902160), (8970, 14533344), (9072, 14369940), (9256, 14084280), (9315, 13995072), (9345, 13950144), (9360, 13927788), (9477, 13755840), (9568, 13625010), (9612, 13562640), (9660, 13495248), (9720, 13411944), (9828, 13264560), (9936, 13120380), (9968, 13078260), (10080, 12932946), (10206, 12773280), (10235, 12737088), (10304, 12651795), (10413, 12519360), (10465, 12457152), (10530, 12380256), (10680, 12206376), (10764, 12111120), (10920, 11938104), (10935, 11921728), (11040, 11808342), (11178, 11662560), (11214, 11625120), (11232, 11606490), (11340, 11495952), (11570, 11267424), (11592, 11246040), (11664, 11176620), (11960, 10900008), (12015, 10850112), (12096, 10777455), (12282, 10614240), (12285, 10611648), (12420, 10496304), (12460, 10462608), (12480, 10445841), (12558, 10380960), (12636, 10316880), (12816, 10171980), (12880, 10121436), (12960, 10058958), (13041, 9996480), (13104, 9948420), (13248, 9840285), (13455, 9688896), (13608, 9579960), (13884, 9389520), (14040, 9285192), (14240, 9154782), (14329, 9097920), (14352, 9083340), (14418, 9041760), (14490, 8996832), (14560, 8953578), (14580, 8941296), (14742, 8843040), (14904, 8746920), (14952, 8718840), (15120, 8621964), (15309, 8515520), (15456, 8434530), (15552, 8382465), (15795, 8253504), (16020, 8137584), (16146, 8074080), (16198, 8048160), (16376, 7960680), (16380, 7958736), (16560, 7872228), (16744, 7785720), (16767, 7775040), (16821, 7750080), (16848, 7737660), (17010, 7663968), (17088, 7628985), (17355, 7511616), (17388, 7497360), (17472, 7461315), (17496, 7451080), (17940, 7266672), (18144, 7184970), (18423, 7076160), (18512, 7042140), (18630, 6997536), (18690, 6975072), (18720, 6963894), (18837, 6920640), (18954, 6877920), (19136, 6812505), (19224, 6781320), (19320, 6747624), (19440, 6705972), (19656, 6632280), (19872, 6560190), (19936, 6539130), (20160, 6466473), (20412, 6386640), (20470, 6368544), (20826, 6259680), (20930, 6228576), (21060, 6190128), (21360, 6103188), (21528, 6055560), (21627, 6027840), (21735, 5997888), (21840, 5969052), (21870, 5960864), (22080, 5904171), (22113, 5895360), (22356, 5831280), (22428, 5812560), (22464, 5803245), (22680, 5747976), (23140, 5633712), (23184, 5623020), (23328, 5588310), (23920, 5450004), (24030, 5425056), (24219, 5382720), (24297, 5365440), (24564, 5307120), (24570, 5305824), (24840, 5248152), (24920, 5231304), (25116, 5190480), (25272, 5158440), (25515, 5109312), (25632, 5085990), (25760, 5060718), (25920, 5029479), (26082, 4998240), (26208, 4974210), (26611, 4898880), (26910, 4844448), (27216, 4789980), (27768, 4694760), (27945, 4665024), (28035, 4650048), (28080, 4642596), (28431, 4585280), (28480, 4577391), (28658, 4548960), (28704, 4541670), (28836, 4520880), (28980, 4498416), (29120, 4476789), (29160, 4470648), (29484, 4421520), (29808, 4373460), (29904, 4359420), (30240, 4310982), (30618, 4257760), (30705, 4245696), (30912, 4217265), (31239, 4173120), (31395, 4152384), (31590, 4126752), (32040, 4068792), (32292, 4037040), (32396, 4024080), (32752, 3980340), (32760, 3979368), (33120, 3936114), (33488, 3892860), (33534, 3887520), (33642, 3875040), (33696, 3868830), (34020, 3831984), (34710, 3755808), (34776, 3748680), (34992, 3725540), (35880, 3633336), (36045, 3616704), (36288, 3592485), (36846, 3538080), (36855, 3537216), (37024, 3521070), (37260, 3498768), (37380, 3487536), (37440, 3481947), (37674, 3460320), (37908, 3438960), (38448, 3390660), (38640, 3373812), (38880, 3352986), (39123, 3332160), (39312, 3316140), (39744, 3280095), (39872, 3269565), (40365, 3229632), (40495, 3219264), (40824, 3193320), (40940, 3184272), (41652, 3129840), (41860, 3114288), (42120, 3095064), (42720, 3051594), (42987, 3032640), (43056, 3027780), (43254, 3013920), (43470, 2998944), (43680, 2984526), (43740, 2980432), (44226, 2947680), (44712, 2915640), (44856, 2906280), (45360, 2873988), (46280, 2816856), (46368, 2811510), (46656, 2794155), (47385, 2751168), (47840, 2725002), (48060, 2712528), (48438, 2691360), (48594, 2682720), (49128, 2653560), (49140, 2652912), (49680, 2624076), (49840, 2615652), (50232, 2595240), (50301, 2591680), (50463, 2583360), (50544, 2579220), (51030, 2554656), (51264, 2542995), (51520, 2530359), (52065, 2503872), (52164, 2499120), (52416, 2487105), (53222, 2449440), (53820, 2422224), (54432, 2394990), (55269, 2358720), (55536, 2347380), (55890, 2332512), (56070, 2325024), (56160, 2321298), (56511, 2306880), (56862, 2292640), (57316, 2274480), (57408, 2270835), (57672, 2260440), (57960, 2249208), (58320, 2235324), (58968, 2210760), (59616, 2186730), (59808, 2179710), (60480, 2155491), (61236, 2128880), (61410, 2122848), (62478, 2086560), (62790, 2076192), (63180, 2063376), (64080, 2034396), (64584, 2018520), (64792, 2012040), (64881, 2009280), (65205, 1999296), (65504, 1990170), (65520, 1989684), (66240, 1968057), (66339, 1965120), (66976, 1946430), (67068, 1943760), (67284, 1937520), (67392, 1934415), (68040, 1915992), (69420, 1877904), (69552, 1874340), (69984, 1862770), (71645, 1819584), (71760, 1816668), (72090, 1808352), (72657, 1794240), (72891, 1788480), (73692, 1769040), (73710, 1768608), (74048, 1760535), (74520, 1749384), (74760, 1743768), (75348, 1730160), (75816, 1719480), (76545, 1703104), (76896, 1695330), (77280, 1686906), (77760, 1676493), (78246, 1666080), (78624, 1658070), (79833, 1632960), (80730, 1614816), (80990, 1609632), (81648, 1596660), (81880, 1592136), (83304, 1564920), (83720, 1557144), (83835, 1555008), (84105, 1550016), (84240, 1547532), (85440, 1525797), (85974, 1516320), (86112, 1513890), (86508, 1506960), (86940, 1499472), (87360, 1492263), (87480, 1490216), (88452, 1473840), (89424, 1457820), (89712, 1453140), (90720, 1436994), (92115, 1415232), (92560, 1408428), (92736, 1405755), (93717, 1391040), (94185, 1384128), (94770, 1375584), (95680, 1362501), (96120, 1356264), (96876, 1345680), (97188, 1341360), (98256, 1326780), (98280, 1326456), (99360, 1312038), (99680, 1307826), (100464, 1297620), (100602, 1295840), (100926, 1291680), (101088, 1289610), (102060, 1277328), (104130, 1251936), (104328, 1249560), (106444, 1224720), (107640, 1211112), (108135, 1205568), (108864, 1197495), (110538, 1179360), (110565, 1179072), (111072, 1173690), (111780, 1166256), (112140, 1162512), (112320, 1160649), (113022, 1153440), (113724, 1146320), (114632, 1137240), (115344, 1130220), (115920, 1124604), (116640, 1117662), (117369, 1110720), (117936, 1105380), (119232, 1093365), (119616, 1089855), (121095, 1076544), (121485, 1073088), (122472, 1064440), (122820, 1061424), (124956, 1043280), (125580, 1038096), (126360, 1031688), (128160, 1017198), (128961, 1010880), (129168, 1009260), (129584, 1006020), (129762, 1004640), (130410, 999648), (131008, 995085), (131040, 994842), (132678, 982560), (133055, 979776), (133952, 973215), (134136, 971880), (134568, 968760), (136080, 957996), (138840, 938952), (139104, 937170), (139968, 931385), (142155, 917056), (143290, 909792), (143520, 908334), (144180, 904176), (145314, 897120), (145782, 894240), (147384, 884520), (147420, 884304), (149040, 874692), (149520, 871884), (150696, 865080), (151389, 861120), (151632, 859740), (153090, 851552), (153792, 847665), (154560, 843453), (156195, 834624), (156492, 833040), (157248, 829035), (159666, 816480), (161460, 807408), (161980, 804816), (163296, 798330), (163760, 796068), (165807, 786240), (166608, 782460), (167440, 778572), (167670, 777504), (168210, 775008), (168480, 773766), (169533, 768960), (171948, 758160), (172224, 756945), (173016, 753480), (173880, 749736), (174960, 745108), (176904, 736920), (178848, 728910), (179424, 726570), (181440, 718497), (184230, 707616), (185120, 704214), (186277, 699840), (187434, 695520), (188370, 692064), (189540, 687792), (192240, 678132), (193752, 672840), (194376, 670680), (194643, 669760), (195615, 666432), (196512, 663390), (196560, 663228), (198720, 656019), (199017, 655040), (199360, 653913), (200928, 648810), (201204, 647920), (201852, 645840), (202176, 644805), (204120, 638664), (208260, 625968), (208656, 624780), (212888, 612360), (214935, 606528), (215280, 605556), (216270, 602784), (217971, 598080), (218673, 596160), (221076, 589680), (221130, 589536), (222144, 586845), (223560, 583128), (224280, 581256), (226044, 576720), (227448, 573160), (229264, 568620), (230688, 565110), (231840, 562302), (233280, 558831), (234738, 555360), (235872, 552690), (239499, 544320), (242190, 538272), (242970, 536544), (244944, 532220), (245640, 530712), (249912, 521640), (251160, 519048), (251505, 518336), (252315, 516672), (252720, 515844), (256320, 508599), (257922, 505440), (258336, 504630), (259168, 503010), (259524, 502320), (260820, 499824), (262080, 497421), (265356, 491280), (266110, 489888), (268272, 485940), (269136, 484380), (272160, 478998), (276345, 471744), (277680, 469476), (278208, 468585), (281151, 463680), (282555, 461376), (284310, 458528), (286580, 454896), (287040, 454167), (288360, 452088), (290628, 448560), (291564, 447120), (294768, 442260), (294840, 442152), (298080, 437346), (299040, 435942), (301392, 432540), (302778, 430560), (303264, 429870), (306180, 425776), (312390, 417312), (312984, 416520), (319332, 408240), (322920, 403704), (323960, 402408), (324405, 401856), (326592, 399165), (327520, 398034), (331614, 393120), (331695, 393024), (333216, 391230), (334880, 389286), (335340, 388752), (336420, 387504), (336960, 386883), (339066, 384480), (343896, 379080), (346032, 376740), (347760, 374868), (349920, 372554), (352107, 370240), (353808, 368460), (357696, 364455), (358848, 363285)]