444203585280

素因数分解:

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

素因数の和:188

約数の個数: 2160

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

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

約数列:

[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, 128, 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, 252, 256, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 356, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 445, 448, 455, 460, 468, 480, 483, 504, 520, 529, 534, 540, 546, 552, 560, 567, 576, 585, 598, 621, 623, 624, 630, 640, 644, 648, 672, 690, 702, 712, 720, 728, 736, 756, 768, 780, 801, 805, 810, 819, 828, 832, 840, 864, 890, 896, 897, 910, 920, 936, 945, 960, 966, 1008, 1035, 1040, 1053, 1058, 1068, 1080, 1092, 1104, 1120, 1134, 1152, 1157, 1170, 1196, 1242, 1246, 1248, 1260, 1280, 1288, 1296, 1335, 1344, 1365, 1380, 1404, 1424, 1440, 1449, 1456, 1472, 1495, 1512, 1560, 1587, 1602, 1610, 1620, 1638, 1656, 1664, 1680, 1728, 1755, 1780, 1792, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1920, 1932, 2016, 2047, 2070, 2080, 2093, 2106, 2116, 2136, 2160, 2184, 2208, 2240, 2268, 2304, 2314, 2340, 2392, 2403, 2415, 2457, 2484, 2492, 2496, 2520, 2576, 2592, 2645, 2670, 2688, 2691, 2730, 2760, 2808, 2835, 2848, 2880, 2898, 2912, 2944, 2990, 3024, 3105, 3115, 3120, 3174, 3204, 3220, 3240, 3276, 3312, 3328, 3360, 3456, 3471, 3510, 3560, 3588, 3640, 3680, 3703, 3726, 3738, 3744, 3780, 3840, 3864, 4005, 4032, 4094, 4095, 4140, 4160, 4186, 4212, 4232, 4272, 4320, 4347, 4368, 4416, 4480, 4485, 4536, 4628, 4680, 4761, 4784, 4806, 4830, 4914, 4968, 4984, 4992, 5040, 5152, 5184, 5265, 5290, 5340, 5376, 5382, 5460, 5520, 5607, 5616, 5670, 5696, 5760, 5785, 5796, 5824, 5888, 5980, 6048, 6141, 6210, 6230, 6240, 6279, 6348, 6408, 6440, 6480, 6552, 6624, 6720, 6877, 6912, 6942, 7020, 7120, 7176, 7209, 7245, 7280, 7360, 7371, 7406, 7452, 7476, 7488, 7560, 7728, 7935, 8010, 8064, 8073, 8099, 8188, 8190, 8280, 8320, 8372, 8424, 8464, 8544, 8640, 8694, 8736, 8832, 8960, 8970, 9072, 9256, 9315, 9345, 9360, 9522, 9568, 9612, 9660, 9828, 9936, 9968, 9984, 10080, 10235, 10304, 10368, 10413, 10465, 10530, 10580, 10680, 10764, 10920, 11040, 11109, 11214, 11232, 11340, 11392, 11520, 11570, 11592, 11648, 11960, 12015, 12096, 12282, 12285, 12420, 12460, 12480, 12558, 12696, 12816, 12880, 12960, 13041, 13104, 13248, 13440, 13455, 13754, 13884, 14040, 14240, 14283, 14329, 14352, 14418, 14490, 14560, 14720, 14742, 14812, 14904, 14952, 14976, 15120, 15456, 15870, 16020, 16128, 16146, 16198, 16376, 16380, 16560, 16640, 16744, 16821, 16848, 16928, 17088, 17280, 17355, 17388, 17472, 17664, 17940, 18144, 18423, 18512, 18515, 18630, 18690, 18720, 18837, 19044, 19136, 19224, 19320, 19656, 19872, 19936, 20160, 20470, 20608, 20631, 20736, 20826, 20930, 21060, 21160, 21360, 21528, 21735, 21840, 22080, 22218, 22428, 22464, 22680, 22784, 23140, 23184, 23296, 23805, 23920, 24030, 24192, 24219, 24297, 24564, 24570, 24840, 24920, 24960, 25116, 25392, 25632, 25760, 25920, 26082, 26208, 26496, 26611, 26880, 26910, 27508, 27768, 28035, 28080, 28480, 28566, 28658, 28704, 28836, 28980, 29120, 29440, 29484, 29624, 29808, 29904, 29952, 30240, 30705, 30912, 31239, 31395, 31740, 32040, 32292, 32396, 32752, 32760, 33120, 33327, 33488, 33642, 33696, 33856, 34176, 34385, 34560, 34710, 34776, 34944, 35880, 36045, 36288, 36846, 36855, 37024, 37030, 37260, 37380, 37440, 37674, 38088, 38272, 38448, 38640, 39312, 39744, 39872, 40320, 40365, 40495, 40940, 41216, 41262, 41652, 41860, 42120, 42320, 42720, 42849, 42987, 43056, 43470, 43680, 44160, 44436, 44856, 44928, 45360, 46280, 46368, 47081, 47610, 47840, 48060, 48139, 48384, 48438, 48594, 49128, 49140, 49680, 49840, 49920, 50232, 50463, 50784, 51264, 51520, 51840, 52065, 52164, 52416, 52992, 53222, 53820, 55016, 55269, 55536, 55545, 56070, 56160, 56511, 56960, 57132, 57316, 57408, 57672, 57960, 58240, 58968, 59248, 59616, 59808, 60480, 61410, 61824, 61893, 62478, 62790, 63480, 64080, 64584, 64792, 65205, 65504, 65520, 66240, 66654, 66976, 67284, 67392, 67712, 68352, 68770, 69420, 69552, 69888, 71415, 71645, 71760, 72090, 72576, 72891, 73692, 73710, 74048, 74060, 74520, 74760, 74880, 75348, 76176, 76544, 76896, 77280, 78624, 79488, 79744, 79833, 80640, 80730, 80990, 81880, 82524, 83304, 83720, 84105, 84240, 84640, 85440, 85698, 85974, 86112, 86940, 87360, 88320, 88872, 89712, 89856, 90720, 92115, 92560, 92736, 93717, 94162, 94185, 95220, 95680, 96120, 96278, 96876, 97188, 98256, 98280, 99360, 99680, 99981, 100464, 100926, 101568, 102528, 103040, 103155, 103680, 104130, 104328, 104832, 106444, 107640, 110032, 110538, 111072, 111090, 112140, 112320, 113022, 113920, 114264, 114632, 114816, 115344, 115920, 116480, 117936, 118496, 119232, 119616, 120960, 121095, 121485, 122820, 123648, 123786, 124956, 125580, 126960, 128160, 128961, 129168, 129584, 130410, 131008, 131040, 132480, 133055, 133308, 133952, 134568, 134784, 135424, 137540, 138840, 139104, 141243, 142830, 143290, 143520, 144180, 144417, 145152, 145782, 147384, 147420, 148096, 148120, 149040, 149520, 149760, 150696, 152352, 153792, 154560, 156195, 157248, 158976, 159488, 159666, 161460, 161980, 163760, 165048, 165807, 166608, 166635, 167440, 168210, 168480, 169280, 169533, 170880, 171396, 171948, 172224, 173880, 174720, 177744, 179424, 181440, 184230, 185120, 185472, 185679, 186277, 187434, 188324, 188370, 190440, 191360, 192240, 192556, 193752, 194376, 196512, 196560, 198720, 199360, 199962, 200928, 201852, 203136, 205056, 206080, 206310, 208260, 208656, 209664, 212888, 214245, 214935, 215280, 218673, 220064, 221076, 222144, 222180, 224280, 224640, 226044, 228528, 229264, 229632, 230688, 231840, 235405, 235872, 236992, 238464, 239232, 239499, 240695, 241920, 242190, 242970, 245640, 247572, 249912, 251160, 252315, 253920, 256320, 257922, 258336, 259168, 260820, 262016, 262080, 264960, 266110, 266616, 267904, 269136, 269568, 275080, 276345, 277680, 278208, 282486, 282555, 285660, 286580, 287040, 288360, 288834, 291564, 294768, 294840, 296192, 296240, 298080, 299040, 299943, 301392, 304704, 307584, 309120, 309465, 312390, 314496, 319332, 322920, 323960, 327520, 329567, 330096, 331614, 333216, 333270, 334880, 336420, 336960, 338560, 339066, 341760, 342792, 343896, 344448, 347760, 349440, 355488, 358848, 362880, 364455, 368460, 370240, 370944, 371358, 372554, 374868, 376648, 376740, 380880, 382720, 384480, 385112, 386883, 387504, 388752, 393024, 393120, 397440, 398720, 399165, 399924, 401856, 403704, 406272, 412620, 416520, 417312, 423729, 425776, 428490, 429870, 430560, 433251, 437346, 440128, 442152, 444288, 444360, 448560, 449280, 452088, 457056, 458528, 461376, 463680, 468585, 470810, 471744, 473984, 476928, 478464, 478998, 481390, 484380, 485940, 491280, 495144, 499824, 499905, 502320, 504630, 507840, 512640, 515844, 516672, 518336, 521640, 524032, 524160, 532220, 533232, 535808, 538272, 550160, 552690, 555360, 556416, 557037, 558831, 564972, 565110, 571320, 573160, 574080, 576720, 577668, 583128, 589536, 589680, 592480, 596160, 598080, 599886, 602784, 609408, 612053, 615168, 618240, 618930, 624780, 628992, 638664, 644805, 645840, 647920, 655040, 656019, 659134, 660192, 663228, 666432, 666540, 669760, 672840, 673920, 677120, 678132, 685584, 687792, 688896, 695520, 706215, 710976, 717696, 718497, 722085, 725760, 728910, 736920, 740480, 742716, 745108, 749736, 753296, 753480, 761760, 768960, 770224, 773766, 775008, 777504, 786048, 786240, 794880, 797440, 798330, 799848, 803712, 807408, 825240, 829035, 833040, 834624, 847458, 847665, 851552, 856980, 859740, 861120, 866502, 874692, 880256, 884304, 888576, 888720, 897120, 904176, 914112, 917056, 922752, 927360, 928395, 931385, 937170, 941620, 943488, 947968, 957996, 962780, 968760, 971880, 982560, 988701, 990288, 999648, 999810, 1004640, 1009260, 1015680, 1025280, 1031688, 1033344, 1036672, 1043280, 1048320, 1064440, 1066464, 1076544, 1093365, 1100320, 1105380, 1110720, 1112832, 1114074, 1117662, 1129944, 1130220, 1142640, 1146320, 1148160, 1153440, 1155336, 1160649, 1166256, 1179072, 1179360, 1184960, 1192320, 1196160, 1197495, 1199772, 1205568, 1218816, 1224106, 1237860, 1249560, 1271187, 1277328, 1289610, 1291680, 1295840, 1299753, 1310080, 1312038, 1318268, 1320384, 1326456, 1332864, 1333080, 1339520, 1345680, 1347840, 1356264, 1371168, 1375584, 1391040, 1412430, 1421952, 1435392, 1436994, 1444170, 1457820, 1473840, 1480960, 1485432, 1490216, 1499472, 1499715, 1506592, 1506960, 1523520, 1537920, 1540448, 1547532, 1550016, 1555008, 1572096, 1572480, 1596660, 1599696, 1607424, 1614816, 1647835, 1650480, 1658070, 1666080, 1669248, 1676493, 1694916, 1695330, 1703104, 1713960, 1719480, 1722240, 1733004, 1749384, 1760512, 1768608, 1777440, 1794240, 1808352, 1828224, 1834112, 1836159, 1845504, 1854720, 1856790, 1862770, 1874340, 1883240, 1886976, 1915992, 1925560, 1934415, 1937520, 1943760, 1965120, 1977402, 1980576, 1999296, 1999620, 2009280, 2018520, 2031360, 2063376, 2066688, 2073344, 2086560, 2118645, 2128880, 2132928, 2153088, 2155491, 2166255, 2186730, 2200640, 2210760, 2221440, 2228148, 2235324, 2259888, 2260440, 2285280, 2292640, 2306880, 2310672, 2321298, 2332512, 2358144, 2358720, 2369920, 2384640, 2392320, 2394990, 2399544, 2411136, 2448212, 2475720, 2499120, 2542374, 2554656, 2579220, 2583360, 2591680, 2599506, 2620160, 2624076, 2636536, 2640768, 2652912, 2665728, 2666160, 2679040, 2691360, 2712528, 2742336, 2751168, 2782080, 2785185, 2794155, 2824860, 2843904, 2873988, 2888340, 2915640, 2947680, 2966103, 2970864, 2980432, 2998944, 2999430, 3013184, 3013920, 3047040, 3060265, 3075840, 3080896, 3095064, 3100032, 3110016, 3144960, 3193320, 3199392, 3229632, 3280095, 3295670, 3300960, 3316140, 3332160, 3338496, 3352986, 3389832, 3390660, 3406208, 3427920, 3438960, 3444480, 3466008, 3498768, 3537216, 3554880, 3588480, 3592485, 3616704, 3656448, 3668224, 3672318, 3713580, 3725540, 3748680, 3766480, 3813561, 3831984, 3851120, 3868830, 3875040, 3887520, 3899259, 3930240, 3954804, 3961152, 3998592, 3999240, 4018560, 4037040, 4126752, 4173120, 4237290, 4257760, 4265856, 4284371, 4306176, 4310982, 4332510, 4373460, 4401280, 4421520, 4442880, 4456296, 4470648, 4519776, 4520880, 4570560, 4585280, 4613760, 4621344, 4642596, 4665024, 4716288, 4717440, 4739840, 4789980, 4799088, 4822272, 4896424, 4943505, 4951440, 4998240, 5029479, 5084748, 5109312, 5158440, 5166720, 5183360, 5199012, 5248152, 5273072, 5281536, 5305824, 5332320, 5382720, 5425056, 5484672, 5502336, 5508477, 5564160, 5570370, 5588310, 5649720, 5747976, 5776680, 5803245, 5831280, 5895360, 5932206, 5941728, 5960864, 5997888, 5998860, 6026368, 6027840, 6094080, 6120530, 6161792, 6190128, 6200064, 6220032, 6355935, 6386640, 6398784, 6459264, 6498765, 6560190, 6591340, 6601920, 6632280, 6664320, 6705972, 6779664, 6781320, 6812416, 6855840, 6877920, 6932016, 6997536, 7074432, 7109760, 7176960, 7184970, 7233408, 7344636, 7427160, 7451080, 7497360, 7532960, 7627122, 7663968, 7702240, 7737660, 7750080, 7775040, 7798518, 7860480, 7909608, 7922304, 7997184, 7998480, 8037120, 8074080, 8253504, 8346240, 8382465, 8474580, 8515520, 8531712, 8568742, 8621964, 8665020, 8746920, 8802560, 8843040, 8898309, 8912592, 8941296, 9039552, 9041760, 9141120, 9170560, 9180795, 9227520, 9242688, 9285192, 9330048, 9434880, 9579960, 9598176, 9792848, 9887010, 9902880, 9996480, 10058958, 10169496, 10218624, 10316880, 10333440, 10366720, 10398024, 10496304, 10546144, 10611648, 10664640, 10765440, 10777455, 10850112, 10969344, 11004672, 11016954, 11140740, 11176620, 11299440, 11495952, 11553360, 11606490, 11662560, 11790720, 11864412, 11883456, 11921728, 11995776, 11997720, 12052736, 12055680, 12241060, 12323584, 12380256, 12711870, 12773280, 12797568, 12853113, 12918528, 12997530, 13120380, 13182680, 13203840, 13264560, 13328640, 13411944, 13559328, 13562640, 13711680, 13755840, 13864032, 13995072, 14148864, 14219520, 14369940, 14466816, 14689272, 14830515, 14854320, 14902160, 14994720, 15065920, 15088437, 15254244, 15327936, 15404480, 15475320, 15500160, 15550080, 15597036, 15819216, 15844608, 15996960, 16148160, 16507008, 16525431, 16692480, 16764930, 16949160, 17031040, 17137484, 17243928, 17330040, 17493840, 17686080, 17796618, 17825184, 17882592, 18079104, 18083520, 18282240, 18341120, 18361590, 18485376, 18570384, 18660096, 19067805, 19159920, 19196352, 19496295, 19585696, 19774020, 19805760, 19992960, 20117916, 20338992, 20437248, 20633760, 20796048, 20992608, 21092288, 21223296, 21329280, 21421855, 21530880, 21554910, 21700224, 22033908, 22281480, 22353240, 22598880, 22991904, 23106720, 23212980, 23325120, 23581440, 23728824, 23766912, 23843456, 23991552, 23995440, 24111360, 24482120, 24760512, 25147395, 25423740, 25546560, 25595136, 25706226, 25995060, 26240760, 26365360, 26407680, 26529120, 26694927, 26823888, 27118656, 27125280, 27423360, 27511680, 27542385, 27728064, 27990144, 28739880, 29378544, 29661030, 29708640, 29804320, 29989440, 30131840, 30176874, 30508488, 30655872, 30808960, 30950640, 31000320, 31100160, 31194072, 31638432, 31993920, 32296320, 33014016, 33050862, 33529860, 33898320, 34062080, 34274968, 34487856, 34660080, 34987680, 35372160, 35593236, 35650368, 35765184, 36158208, 36167040, 36723180, 36970752, 37140768, 38135610, 38319840, 38392704, 38559339, 38992590, 39171392, 39548040, 39611520, 39985920, 40235832, 40677984, 41267520, 41592096, 41985216, 42184576, 42446592, 42658560, 42843710, 43109820, 43400448, 44067816, 44491545, 44562960, 44706480, 45197760, 45983808, 46213440, 46425960, 46650240, 47457648, 47533824, 47686912, 47990880, 48964240, 49521024, 49576293, 50294790, 50847480, 51093120, 51412452, 51990120, 52481520, 52730720, 53058240, 53389854, 53647776, 54237312, 54250560, 54846720, 55023360, 55084770, 55456128, 55980288, 57479760, 58757088, 59322060, 59417280, 59608640, 59978880, 60263680, 60353748, 61016976, 61311744, 61617920, 61901280, 62388144, 63276864, 63987840, 64265565, 64592640, 66101724, 67059720, 67796640, 68549936, 68975712, 69320160, 69975360, 70744320, 71186472, 71300736, 71530368, 72334080, 73446360, 74281536, 75442185, 76271220, 76639680, 76785408, 77118678, 77985180, 78342784, 79096080, 79223040, 80471664, 81355968, 82535040, 82627155, 83184192, 83970432, 84369152, 85687420, 86219640, 88135632, 88983090, 89125920, 89412960, 90395520, 91967616, 92426880, 92851920, 93300480, 94915296, 95981760, 97928480, 99042048, 99152586, 100589580, 101694960, 102186240, 102824904, 103980240, 104963040, 105461440, 106116480, 106779708, 107295552, 108474624, 108501120, 110169540, 110912256, 114959520, 115678017, 117514176, 118644120, 118834560, 119217280, 119957760, 120707496, 122033952, 123802560, 124776288, 126553728, 127975680, 128531130, 132203448, 133474635, 134119440, 135593280, 137099872, 137951424, 138640320, 139950720, 142372944, 142601472, 143060736, 146892720, 148563072, 150884370, 152542440, 153279360, 154237356, 155970360, 156685568, 158192160, 160943328, 162711936, 165070080, 165254310, 166368384, 167940864, 171374840, 172439280, 176271264, 177966180, 178251840, 178825920, 180791040, 183935232, 184853760, 185703840, 189830592, 191963520, 192796695, 195856960, 198305172, 201179160, 203389920, 205649808, 207960480, 209926080, 210922880, 212232960, 213559416, 214591104, 217002240, 220339080, 229919040, 231356034, 235028352, 237288240, 237669120, 238434560, 241414992, 244067904, 247605120, 247881465, 249552576, 253107456, 257062260, 264406896, 266949270, 268238880, 271186560, 274199744, 275902848, 277280640, 279901440, 284745888, 293785440, 297126144, 301768740, 305084880, 306558720, 308474712, 311940720, 316384320, 321886656, 325423872, 330508620, 332736768, 342749680, 344878560, 347034051, 352542528, 355932360, 356503680, 357651840, 371407680, 379661184, 383927040, 385593390, 391713920, 396610344, 402358320, 406779840, 411299616, 415920960, 419852160, 421845760, 427118832, 429182208, 440678160, 459838080, 462712068, 470056704, 474576480, 482829984, 488135808, 495210240, 495762930, 499105152, 514124520, 528813792, 533898540, 536477760, 542373120, 548399488, 551805696, 554561280, 569491776, 578390085, 587570880, 603537480, 610169760, 616949424, 623881440, 632768640, 643773312, 661017240, 685499360, 689757120, 694068102, 705085056, 711864720, 713007360, 715303680, 742815360, 759322368, 771186780, 783427840, 793220688, 804716640, 813559680, 822599232, 831841920, 839704320, 854237664, 881356320, 919676160, 925424136, 949152960, 965659968, 976271616, 991525860, 998210304, 1028249040, 1057627584, 1067797080, 1072955520, 1096798976, 1138983552, 1156780170, 1175141760, 1207074960, 1220339520, 1233898848, 1247762880, 1265537280, 1287546624, 1322034480, 1370998720, 1379514240, 1388136204, 1410170112, 1423729440, 1485630720, 1542373560, 1586441376, 1609433280, 1627119360, 1645198464, 1663683840, 1708475328, 1735170255, 1762712640, 1850848272, 1898305920, 1931319936, 1983051720, 2056498080, 2115255168, 2135594160, 2145911040, 2277967104, 2313560340, 2350283520, 2414149920, 2440679040, 2467797696, 2495525760, 2644068960, 2741997440, 2759028480, 2776272408, 2847458880, 3084747120, 3172882752, 3218866560, 3290396928, 3416950656, 3470340510, 3525425280, 3701696544, 3796611840, 3862639872, 3966103440, 4112996160, 4230510336, 4271188320, 4627120680, 4828299840, 4881358080, 4935595392, 4991051520, 5288137920, 5483994880, 5552544816, 5694917760, 6169494240, 6345765504, 6437733120, 6833901312, 6940681020, 7050850560, 7403393088, 7932206880, 8225992320, 8542376640, 9254241360, 9656599680, 9871190784, 10576275840, 11105089632, 11389835520, 12338988480, 12691531008, 13881362040, 14806786176, 15864413760, 16451984640, 17084753280, 18508482720, 19313199360, 21152551680, 22210179264, 24677976960, 27762724080, 29613572352, 31728827520, 34169506560, 37016965440, 44420358528, 49355953920, 55525448160, 63457655040, 74033930880, 88840717056, 111050896320, 148067861760, 222101792640, 444203585280]

約数ペア:

[(1, 444203585280), (2, 222101792640), (3, 148067861760), (4, 111050896320), (5, 88840717056), (6, 74033930880), (7, 63457655040), (8, 55525448160), (9, 49355953920), (10, 44420358528), (12, 37016965440), (13, 34169506560), (14, 31728827520), (15, 29613572352), (16, 27762724080), (18, 24677976960), (20, 22210179264), (21, 21152551680), (23, 19313199360), (24, 18508482720), (26, 17084753280), (27, 16451984640), (28, 15864413760), (30, 14806786176), (32, 13881362040), (35, 12691531008), (36, 12338988480), (39, 11389835520), (40, 11105089632), (42, 10576275840), (45, 9871190784), (46, 9656599680), (48, 9254241360), (52, 8542376640), (54, 8225992320), (56, 7932206880), (60, 7403393088), (63, 7050850560), (64, 6940681020), (65, 6833901312), (69, 6437733120), (70, 6345765504), (72, 6169494240), (78, 5694917760), (80, 5552544816), (81, 5483994880), (84, 5288137920), (89, 4991051520), (90, 4935595392), (91, 4881358080), (92, 4828299840), (96, 4627120680), (104, 4271188320), (105, 4230510336), (108, 4112996160), (112, 3966103440), (115, 3862639872), (117, 3796611840), (120, 3701696544), (126, 3525425280), (128, 3470340510), (130, 3416950656), (135, 3290396928), (138, 3218866560), (140, 3172882752), (144, 3084747120), (156, 2847458880), (160, 2776272408), (161, 2759028480), (162, 2741997440), (168, 2644068960), (178, 2495525760), (180, 2467797696), (182, 2440679040), (184, 2414149920), (189, 2350283520), (192, 2313560340), (195, 2277967104), (207, 2145911040), (208, 2135594160), (210, 2115255168), (216, 2056498080), (224, 1983051720), (230, 1931319936), (234, 1898305920), (240, 1850848272), (252, 1762712640), (256, 1735170255), (260, 1708475328), (267, 1663683840), (270, 1645198464), (273, 1627119360), (276, 1609433280), (280, 1586441376), (288, 1542373560), (299, 1485630720), (312, 1423729440), (315, 1410170112), (320, 1388136204), (322, 1379514240), (324, 1370998720), (336, 1322034480), (345, 1287546624), (351, 1265537280), (356, 1247762880), (360, 1233898848), (364, 1220339520), (368, 1207074960), (378, 1175141760), (384, 1156780170), (390, 1138983552), (405, 1096798976), (414, 1072955520), (416, 1067797080), (420, 1057627584), (432, 1028249040), (445, 998210304), (448, 991525860), (455, 976271616), (460, 965659968), (468, 949152960), (480, 925424136), (483, 919676160), (504, 881356320), (520, 854237664), (529, 839704320), (534, 831841920), (540, 822599232), (546, 813559680), (552, 804716640), (560, 793220688), (567, 783427840), (576, 771186780), (585, 759322368), (598, 742815360), (621, 715303680), (623, 713007360), (624, 711864720), (630, 705085056), (640, 694068102), (644, 689757120), (648, 685499360), (672, 661017240), (690, 643773312), (702, 632768640), (712, 623881440), (720, 616949424), (728, 610169760), (736, 603537480), (756, 587570880), (768, 578390085), (780, 569491776), (801, 554561280), (805, 551805696), (810, 548399488), (819, 542373120), (828, 536477760), (832, 533898540), (840, 528813792), (864, 514124520), (890, 499105152), (896, 495762930), (897, 495210240), (910, 488135808), (920, 482829984), (936, 474576480), (945, 470056704), (960, 462712068), (966, 459838080), (1008, 440678160), (1035, 429182208), (1040, 427118832), (1053, 421845760), (1058, 419852160), (1068, 415920960), (1080, 411299616), (1092, 406779840), (1104, 402358320), (1120, 396610344), (1134, 391713920), (1152, 385593390), (1157, 383927040), (1170, 379661184), (1196, 371407680), (1242, 357651840), (1246, 356503680), (1248, 355932360), (1260, 352542528), (1280, 347034051), (1288, 344878560), (1296, 342749680), (1335, 332736768), (1344, 330508620), (1365, 325423872), (1380, 321886656), (1404, 316384320), (1424, 311940720), (1440, 308474712), (1449, 306558720), (1456, 305084880), (1472, 301768740), (1495, 297126144), (1512, 293785440), (1560, 284745888), (1587, 279901440), (1602, 277280640), (1610, 275902848), (1620, 274199744), (1638, 271186560), (1656, 268238880), (1664, 266949270), (1680, 264406896), (1728, 257062260), (1755, 253107456), (1780, 249552576), (1792, 247881465), (1794, 247605120), (1820, 244067904), (1840, 241414992), (1863, 238434560), (1869, 237669120), (1872, 237288240), (1890, 235028352), (1920, 231356034), (1932, 229919040), (2016, 220339080), (2047, 217002240), (2070, 214591104), (2080, 213559416), (2093, 212232960), (2106, 210922880), (2116, 209926080), (2136, 207960480), (2160, 205649808), (2184, 203389920), (2208, 201179160), (2240, 198305172), (2268, 195856960), (2304, 192796695), (2314, 191963520), (2340, 189830592), (2392, 185703840), (2403, 184853760), (2415, 183935232), (2457, 180791040), (2484, 178825920), (2492, 178251840), (2496, 177966180), (2520, 176271264), (2576, 172439280), (2592, 171374840), (2645, 167940864), (2670, 166368384), (2688, 165254310), (2691, 165070080), (2730, 162711936), (2760, 160943328), (2808, 158192160), (2835, 156685568), (2848, 155970360), (2880, 154237356), (2898, 153279360), (2912, 152542440), (2944, 150884370), (2990, 148563072), (3024, 146892720), (3105, 143060736), (3115, 142601472), (3120, 142372944), (3174, 139950720), (3204, 138640320), (3220, 137951424), (3240, 137099872), (3276, 135593280), (3312, 134119440), (3328, 133474635), (3360, 132203448), (3456, 128531130), (3471, 127975680), (3510, 126553728), (3560, 124776288), (3588, 123802560), (3640, 122033952), (3680, 120707496), (3703, 119957760), (3726, 119217280), (3738, 118834560), (3744, 118644120), (3780, 117514176), (3840, 115678017), (3864, 114959520), (4005, 110912256), (4032, 110169540), (4094, 108501120), (4095, 108474624), (4140, 107295552), (4160, 106779708), (4186, 106116480), (4212, 105461440), (4232, 104963040), (4272, 103980240), (4320, 102824904), (4347, 102186240), (4368, 101694960), (4416, 100589580), (4480, 99152586), (4485, 99042048), (4536, 97928480), (4628, 95981760), (4680, 94915296), (4761, 93300480), (4784, 92851920), (4806, 92426880), (4830, 91967616), (4914, 90395520), (4968, 89412960), (4984, 89125920), (4992, 88983090), (5040, 88135632), (5152, 86219640), (5184, 85687420), (5265, 84369152), (5290, 83970432), (5340, 83184192), (5376, 82627155), (5382, 82535040), (5460, 81355968), (5520, 80471664), (5607, 79223040), (5616, 79096080), (5670, 78342784), (5696, 77985180), (5760, 77118678), (5785, 76785408), (5796, 76639680), (5824, 76271220), (5888, 75442185), (5980, 74281536), (6048, 73446360), (6141, 72334080), (6210, 71530368), (6230, 71300736), (6240, 71186472), (6279, 70744320), (6348, 69975360), (6408, 69320160), (6440, 68975712), (6480, 68549936), (6552, 67796640), (6624, 67059720), (6720, 66101724), (6877, 64592640), (6912, 64265565), (6942, 63987840), (7020, 63276864), (7120, 62388144), (7176, 61901280), (7209, 61617920), (7245, 61311744), (7280, 61016976), (7360, 60353748), (7371, 60263680), (7406, 59978880), (7452, 59608640), (7476, 59417280), (7488, 59322060), (7560, 58757088), (7728, 57479760), (7935, 55980288), (8010, 55456128), (8064, 55084770), (8073, 55023360), (8099, 54846720), (8188, 54250560), (8190, 54237312), (8280, 53647776), (8320, 53389854), (8372, 53058240), (8424, 52730720), (8464, 52481520), (8544, 51990120), (8640, 51412452), (8694, 51093120), (8736, 50847480), (8832, 50294790), (8960, 49576293), (8970, 49521024), (9072, 48964240), (9256, 47990880), (9315, 47686912), (9345, 47533824), (9360, 47457648), (9522, 46650240), (9568, 46425960), (9612, 46213440), (9660, 45983808), (9828, 45197760), (9936, 44706480), (9968, 44562960), (9984, 44491545), (10080, 44067816), (10235, 43400448), (10304, 43109820), (10368, 42843710), (10413, 42658560), (10465, 42446592), (10530, 42184576), (10580, 41985216), (10680, 41592096), (10764, 41267520), (10920, 40677984), (11040, 40235832), (11109, 39985920), (11214, 39611520), (11232, 39548040), (11340, 39171392), (11392, 38992590), (11520, 38559339), (11570, 38392704), (11592, 38319840), (11648, 38135610), (11960, 37140768), (12015, 36970752), (12096, 36723180), (12282, 36167040), (12285, 36158208), (12420, 35765184), (12460, 35650368), (12480, 35593236), (12558, 35372160), (12696, 34987680), (12816, 34660080), (12880, 34487856), (12960, 34274968), (13041, 34062080), (13104, 33898320), (13248, 33529860), (13440, 33050862), (13455, 33014016), (13754, 32296320), (13884, 31993920), (14040, 31638432), (14240, 31194072), (14283, 31100160), (14329, 31000320), (14352, 30950640), (14418, 30808960), (14490, 30655872), (14560, 30508488), (14720, 30176874), (14742, 30131840), (14812, 29989440), (14904, 29804320), (14952, 29708640), (14976, 29661030), (15120, 29378544), (15456, 28739880), (15870, 27990144), (16020, 27728064), (16128, 27542385), (16146, 27511680), (16198, 27423360), (16376, 27125280), (16380, 27118656), (16560, 26823888), (16640, 26694927), (16744, 26529120), (16821, 26407680), (16848, 26365360), (16928, 26240760), (17088, 25995060), (17280, 25706226), (17355, 25595136), (17388, 25546560), (17472, 25423740), (17664, 25147395), (17940, 24760512), (18144, 24482120), (18423, 24111360), (18512, 23995440), (18515, 23991552), (18630, 23843456), (18690, 23766912), (18720, 23728824), (18837, 23581440), (19044, 23325120), (19136, 23212980), (19224, 23106720), (19320, 22991904), (19656, 22598880), (19872, 22353240), (19936, 22281480), (20160, 22033908), (20470, 21700224), (20608, 21554910), (20631, 21530880), (20736, 21421855), (20826, 21329280), (20930, 21223296), (21060, 21092288), (21160, 20992608), (21360, 20796048), (21528, 20633760), (21735, 20437248), (21840, 20338992), (22080, 20117916), (22218, 19992960), (22428, 19805760), (22464, 19774020), (22680, 19585696), (22784, 19496295), (23140, 19196352), (23184, 19159920), (23296, 19067805), (23805, 18660096), (23920, 18570384), (24030, 18485376), (24192, 18361590), (24219, 18341120), (24297, 18282240), (24564, 18083520), (24570, 18079104), (24840, 17882592), (24920, 17825184), (24960, 17796618), (25116, 17686080), (25392, 17493840), (25632, 17330040), (25760, 17243928), (25920, 17137484), (26082, 17031040), (26208, 16949160), (26496, 16764930), (26611, 16692480), (26880, 16525431), (26910, 16507008), (27508, 16148160), (27768, 15996960), (28035, 15844608), (28080, 15819216), (28480, 15597036), (28566, 15550080), (28658, 15500160), (28704, 15475320), (28836, 15404480), (28980, 15327936), (29120, 15254244), (29440, 15088437), (29484, 15065920), (29624, 14994720), (29808, 14902160), (29904, 14854320), (29952, 14830515), (30240, 14689272), (30705, 14466816), (30912, 14369940), (31239, 14219520), (31395, 14148864), (31740, 13995072), (32040, 13864032), (32292, 13755840), (32396, 13711680), (32752, 13562640), (32760, 13559328), (33120, 13411944), (33327, 13328640), (33488, 13264560), (33642, 13203840), (33696, 13182680), (33856, 13120380), (34176, 12997530), (34385, 12918528), (34560, 12853113), (34710, 12797568), (34776, 12773280), (34944, 12711870), (35880, 12380256), (36045, 12323584), (36288, 12241060), (36846, 12055680), (36855, 12052736), (37024, 11997720), (37030, 11995776), (37260, 11921728), (37380, 11883456), (37440, 11864412), (37674, 11790720), (38088, 11662560), (38272, 11606490), (38448, 11553360), (38640, 11495952), (39312, 11299440), (39744, 11176620), (39872, 11140740), (40320, 11016954), (40365, 11004672), (40495, 10969344), (40940, 10850112), (41216, 10777455), (41262, 10765440), (41652, 10664640), (41860, 10611648), (42120, 10546144), (42320, 10496304), (42720, 10398024), (42849, 10366720), (42987, 10333440), (43056, 10316880), (43470, 10218624), (43680, 10169496), (44160, 10058958), (44436, 9996480), (44856, 9902880), (44928, 9887010), (45360, 9792848), (46280, 9598176), (46368, 9579960), (47081, 9434880), (47610, 9330048), (47840, 9285192), (48060, 9242688), (48139, 9227520), (48384, 9180795), (48438, 9170560), (48594, 9141120), (49128, 9041760), (49140, 9039552), (49680, 8941296), (49840, 8912592), (49920, 8898309), (50232, 8843040), (50463, 8802560), (50784, 8746920), (51264, 8665020), (51520, 8621964), (51840, 8568742), (52065, 8531712), (52164, 8515520), (52416, 8474580), (52992, 8382465), (53222, 8346240), (53820, 8253504), (55016, 8074080), (55269, 8037120), (55536, 7998480), (55545, 7997184), (56070, 7922304), (56160, 7909608), (56511, 7860480), (56960, 7798518), (57132, 7775040), (57316, 7750080), (57408, 7737660), (57672, 7702240), (57960, 7663968), (58240, 7627122), (58968, 7532960), (59248, 7497360), (59616, 7451080), (59808, 7427160), (60480, 7344636), (61410, 7233408), (61824, 7184970), (61893, 7176960), (62478, 7109760), (62790, 7074432), (63480, 6997536), (64080, 6932016), (64584, 6877920), (64792, 6855840), (65205, 6812416), (65504, 6781320), (65520, 6779664), (66240, 6705972), (66654, 6664320), (66976, 6632280), (67284, 6601920), (67392, 6591340), (67712, 6560190), (68352, 6498765), (68770, 6459264), (69420, 6398784), (69552, 6386640), (69888, 6355935), (71415, 6220032), (71645, 6200064), (71760, 6190128), (72090, 6161792), (72576, 6120530), (72891, 6094080), (73692, 6027840), (73710, 6026368), (74048, 5998860), (74060, 5997888), (74520, 5960864), (74760, 5941728), (74880, 5932206), (75348, 5895360), (76176, 5831280), (76544, 5803245), (76896, 5776680), (77280, 5747976), (78624, 5649720), (79488, 5588310), (79744, 5570370), (79833, 5564160), (80640, 5508477), (80730, 5502336), (80990, 5484672), (81880, 5425056), (82524, 5382720), (83304, 5332320), (83720, 5305824), (84105, 5281536), (84240, 5273072), (84640, 5248152), (85440, 5199012), (85698, 5183360), (85974, 5166720), (86112, 5158440), (86940, 5109312), (87360, 5084748), (88320, 5029479), (88872, 4998240), (89712, 4951440), (89856, 4943505), (90720, 4896424), (92115, 4822272), (92560, 4799088), (92736, 4789980), (93717, 4739840), (94162, 4717440), (94185, 4716288), (95220, 4665024), (95680, 4642596), (96120, 4621344), (96278, 4613760), (96876, 4585280), (97188, 4570560), (98256, 4520880), (98280, 4519776), (99360, 4470648), (99680, 4456296), (99981, 4442880), (100464, 4421520), (100926, 4401280), (101568, 4373460), (102528, 4332510), (103040, 4310982), (103155, 4306176), (103680, 4284371), (104130, 4265856), (104328, 4257760), (104832, 4237290), (106444, 4173120), (107640, 4126752), (110032, 4037040), (110538, 4018560), (111072, 3999240), (111090, 3998592), (112140, 3961152), (112320, 3954804), (113022, 3930240), (113920, 3899259), (114264, 3887520), (114632, 3875040), (114816, 3868830), (115344, 3851120), (115920, 3831984), (116480, 3813561), (117936, 3766480), (118496, 3748680), (119232, 3725540), (119616, 3713580), (120960, 3672318), (121095, 3668224), (121485, 3656448), (122820, 3616704), (123648, 3592485), (123786, 3588480), (124956, 3554880), (125580, 3537216), (126960, 3498768), (128160, 3466008), (128961, 3444480), (129168, 3438960), (129584, 3427920), (130410, 3406208), (131008, 3390660), (131040, 3389832), (132480, 3352986), (133055, 3338496), (133308, 3332160), (133952, 3316140), (134568, 3300960), (134784, 3295670), (135424, 3280095), (137540, 3229632), (138840, 3199392), (139104, 3193320), (141243, 3144960), (142830, 3110016), (143290, 3100032), (143520, 3095064), (144180, 3080896), (144417, 3075840), (145152, 3060265), (145782, 3047040), (147384, 3013920), (147420, 3013184), (148096, 2999430), (148120, 2998944), (149040, 2980432), (149520, 2970864), (149760, 2966103), (150696, 2947680), (152352, 2915640), (153792, 2888340), (154560, 2873988), (156195, 2843904), (157248, 2824860), (158976, 2794155), (159488, 2785185), (159666, 2782080), (161460, 2751168), (161980, 2742336), (163760, 2712528), (165048, 2691360), (165807, 2679040), (166608, 2666160), (166635, 2665728), (167440, 2652912), (168210, 2640768), (168480, 2636536), (169280, 2624076), (169533, 2620160), (170880, 2599506), (171396, 2591680), (171948, 2583360), (172224, 2579220), (173880, 2554656), (174720, 2542374), (177744, 2499120), (179424, 2475720), (181440, 2448212), (184230, 2411136), (185120, 2399544), (185472, 2394990), (185679, 2392320), (186277, 2384640), (187434, 2369920), (188324, 2358720), (188370, 2358144), (190440, 2332512), (191360, 2321298), (192240, 2310672), (192556, 2306880), (193752, 2292640), (194376, 2285280), (196512, 2260440), (196560, 2259888), (198720, 2235324), (199360, 2228148), (199962, 2221440), (200928, 2210760), (201852, 2200640), (203136, 2186730), (205056, 2166255), (206080, 2155491), (206310, 2153088), (208260, 2132928), (208656, 2128880), (209664, 2118645), (212888, 2086560), (214245, 2073344), (214935, 2066688), (215280, 2063376), (218673, 2031360), (220064, 2018520), (221076, 2009280), (222144, 1999620), (222180, 1999296), (224280, 1980576), (224640, 1977402), (226044, 1965120), (228528, 1943760), (229264, 1937520), (229632, 1934415), (230688, 1925560), (231840, 1915992), (235405, 1886976), (235872, 1883240), (236992, 1874340), (238464, 1862770), (239232, 1856790), (239499, 1854720), (240695, 1845504), (241920, 1836159), (242190, 1834112), (242970, 1828224), (245640, 1808352), (247572, 1794240), (249912, 1777440), (251160, 1768608), (252315, 1760512), (253920, 1749384), (256320, 1733004), (257922, 1722240), (258336, 1719480), (259168, 1713960), (260820, 1703104), (262016, 1695330), (262080, 1694916), (264960, 1676493), (266110, 1669248), (266616, 1666080), (267904, 1658070), (269136, 1650480), (269568, 1647835), (275080, 1614816), (276345, 1607424), (277680, 1599696), (278208, 1596660), (282486, 1572480), (282555, 1572096), (285660, 1555008), (286580, 1550016), (287040, 1547532), (288360, 1540448), (288834, 1537920), (291564, 1523520), (294768, 1506960), (294840, 1506592), (296192, 1499715), (296240, 1499472), (298080, 1490216), (299040, 1485432), (299943, 1480960), (301392, 1473840), (304704, 1457820), (307584, 1444170), (309120, 1436994), (309465, 1435392), (312390, 1421952), (314496, 1412430), (319332, 1391040), (322920, 1375584), (323960, 1371168), (327520, 1356264), (329567, 1347840), (330096, 1345680), (331614, 1339520), (333216, 1333080), (333270, 1332864), (334880, 1326456), (336420, 1320384), (336960, 1318268), (338560, 1312038), (339066, 1310080), (341760, 1299753), (342792, 1295840), (343896, 1291680), (344448, 1289610), (347760, 1277328), (349440, 1271187), (355488, 1249560), (358848, 1237860), (362880, 1224106), (364455, 1218816), (368460, 1205568), (370240, 1199772), (370944, 1197495), (371358, 1196160), (372554, 1192320), (374868, 1184960), (376648, 1179360), (376740, 1179072), (380880, 1166256), (382720, 1160649), (384480, 1155336), (385112, 1153440), (386883, 1148160), (387504, 1146320), (388752, 1142640), (393024, 1130220), (393120, 1129944), (397440, 1117662), (398720, 1114074), (399165, 1112832), (399924, 1110720), (401856, 1105380), (403704, 1100320), (406272, 1093365), (412620, 1076544), (416520, 1066464), (417312, 1064440), (423729, 1048320), (425776, 1043280), (428490, 1036672), (429870, 1033344), (430560, 1031688), (433251, 1025280), (437346, 1015680), (440128, 1009260), (442152, 1004640), (444288, 999810), (444360, 999648), (448560, 990288), (449280, 988701), (452088, 982560), (457056, 971880), (458528, 968760), (461376, 962780), (463680, 957996), (468585, 947968), (470810, 943488), (471744, 941620), (473984, 937170), (476928, 931385), (478464, 928395), (478998, 927360), (481390, 922752), (484380, 917056), (485940, 914112), (491280, 904176), (495144, 897120), (499824, 888720), (499905, 888576), (502320, 884304), (504630, 880256), (507840, 874692), (512640, 866502), (515844, 861120), (516672, 859740), (518336, 856980), (521640, 851552), (524032, 847665), (524160, 847458), (532220, 834624), (533232, 833040), (535808, 829035), (538272, 825240), (550160, 807408), (552690, 803712), (555360, 799848), (556416, 798330), (557037, 797440), (558831, 794880), (564972, 786240), (565110, 786048), (571320, 777504), (573160, 775008), (574080, 773766), (576720, 770224), (577668, 768960), (583128, 761760), (589536, 753480), (589680, 753296), (592480, 749736), (596160, 745108), (598080, 742716), (599886, 740480), (602784, 736920), (609408, 728910), (612053, 725760), (615168, 722085), (618240, 718497), (618930, 717696), (624780, 710976), (628992, 706215), (638664, 695520), (644805, 688896), (645840, 687792), (647920, 685584), (655040, 678132), (656019, 677120), (659134, 673920), (660192, 672840), (663228, 669760), (666432, 666540)]