1606214413440

素因数分解:

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

素因数の和:659

約数の個数: 2048

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

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

約数列:

[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, 84, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 168, 178, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 336, 345, 351, 356, 360, 364, 368, 378, 384, 390, 414, 416, 420, 432, 445, 448, 455, 460, 468, 480, 483, 499, 504, 520, 534, 540, 546, 552, 560, 576, 585, 598, 621, 623, 624, 630, 640, 644, 672, 690, 702, 712, 720, 728, 736, 756, 780, 801, 805, 819, 828, 832, 840, 864, 890, 896, 897, 910, 920, 936, 945, 960, 966, 998, 1008, 1035, 1040, 1068, 1080, 1092, 1104, 1120, 1152, 1157, 1170, 1196, 1242, 1246, 1248, 1260, 1288, 1335, 1344, 1365, 1380, 1404, 1424, 1440, 1449, 1456, 1472, 1495, 1497, 1512, 1560, 1602, 1610, 1638, 1656, 1664, 1680, 1728, 1755, 1780, 1794, 1820, 1840, 1869, 1872, 1890, 1920, 1932, 1996, 2016, 2047, 2070, 2080, 2093, 2136, 2160, 2184, 2208, 2240, 2314, 2340, 2392, 2403, 2415, 2457, 2484, 2492, 2495, 2496, 2520, 2576, 2670, 2688, 2691, 2730, 2760, 2808, 2848, 2880, 2898, 2912, 2944, 2990, 2994, 3024, 3105, 3115, 3120, 3204, 3220, 3276, 3312, 3360, 3456, 3471, 3493, 3510, 3560, 3588, 3640, 3680, 3738, 3744, 3780, 3864, 3992, 4005, 4032, 4094, 4095, 4140, 4160, 4186, 4272, 4320, 4347, 4368, 4416, 4480, 4485, 4491, 4628, 4680, 4784, 4806, 4830, 4914, 4968, 4984, 4990, 4992, 5040, 5152, 5340, 5382, 5460, 5520, 5607, 5616, 5696, 5760, 5785, 5796, 5824, 5980, 5988, 6048, 6141, 6210, 6230, 6240, 6279, 6408, 6440, 6487, 6552, 6624, 6720, 6942, 6986, 7020, 7120, 7176, 7245, 7280, 7360, 7476, 7485, 7488, 7560, 7728, 7984, 8010, 8064, 8073, 8099, 8188, 8190, 8280, 8320, 8372, 8544, 8640, 8694, 8736, 8832, 8970, 8982, 9256, 9345, 9360, 9568, 9612, 9660, 9828, 9936, 9968, 9980, 10080, 10235, 10304, 10413, 10465, 10479, 10680, 10764, 10920, 11040, 11214, 11232, 11392, 11477, 11570, 11592, 11648, 11960, 11976, 12015, 12096, 12282, 12285, 12420, 12460, 12480, 12558, 12816, 12880, 12974, 13104, 13248, 13440, 13455, 13473, 13884, 13972, 14040, 14240, 14329, 14352, 14490, 14560, 14720, 14952, 14970, 14976, 15120, 15456, 15968, 16020, 16146, 16198, 16376, 16380, 16560, 16744, 16821, 17088, 17280, 17355, 17388, 17465, 17472, 17940, 17964, 18423, 18512, 18690, 18720, 18837, 19136, 19224, 19320, 19461, 19656, 19872, 19936, 19960, 20160, 20470, 20608, 20826, 20930, 20958, 21360, 21528, 21735, 21840, 22080, 22428, 22455, 22464, 22954, 23140, 23184, 23920, 23952, 24030, 24192, 24297, 24564, 24570, 24840, 24920, 24960, 25116, 25632, 25760, 25948, 26208, 26496, 26611, 26910, 26946, 27768, 27944, 28035, 28080, 28480, 28658, 28704, 28980, 29120, 29904, 29940, 30240, 30705, 30912, 31239, 31395, 31437, 31936, 32040, 32292, 32396, 32435, 32752, 32760, 33120, 33488, 33642, 34176, 34431, 34710, 34776, 34930, 34944, 35880, 35928, 36846, 37024, 37380, 37440, 37674, 38272, 38448, 38640, 38922, 39312, 39744, 39872, 39920, 40320, 40365, 40495, 40940, 41652, 41860, 41916, 42720, 42987, 43056, 43470, 43680, 44160, 44411, 44856, 44910, 44928, 45409, 45908, 46280, 46368, 47840, 47904, 48060, 48594, 49128, 49140, 49680, 49840, 50232, 51264, 51520, 51896, 52065, 52395, 52416, 53222, 53820, 53892, 55269, 55536, 55888, 56070, 56160, 56511, 56960, 57316, 57385, 57408, 57960, 58240, 58383, 59808, 59880, 60480, 61410, 61824, 62478, 62790, 62874, 63872, 64080, 64584, 64792, 64870, 65504, 65520, 66240, 66976, 67284, 67365, 68862, 69420, 69552, 69860, 71645, 71760, 71856, 72891, 73692, 74048, 74760, 74880, 75348, 76896, 77280, 77844, 78624, 79488, 79744, 79833, 79840, 80339, 80730, 80990, 81880, 83304, 83720, 83832, 84105, 85440, 85974, 86112, 86940, 87360, 88822, 89712, 89820, 90818, 91816, 92115, 92560, 92736, 94185, 94311, 95680, 95808, 96120, 97188, 97305, 98256, 98280, 99360, 99680, 100464, 102528, 103040, 103293, 103792, 104130, 104790, 104832, 106444, 107640, 107784, 110538, 111072, 111776, 112140, 112320, 113022, 114632, 114770, 114816, 115920, 116766, 119616, 119760, 120960, 121485, 122820, 124956, 125580, 125748, 128160, 128961, 129168, 129584, 129740, 131008, 131040, 132480, 133055, 133233, 133952, 134568, 134730, 136227, 137724, 138840, 139104, 139720, 143290, 143520, 143712, 145782, 147384, 148096, 149201, 149520, 150696, 153792, 154560, 155688, 156195, 157185, 157248, 159666, 159680, 160678, 161460, 161980, 163760, 166608, 167440, 167664, 168210, 170880, 171948, 172155, 172224, 173880, 174720, 175149, 177644, 179424, 179640, 181636, 183632, 184230, 185120, 185472, 186277, 188370, 188622, 191360, 191616, 192240, 194376, 194610, 196512, 196560, 198720, 199360, 200928, 206586, 207584, 208260, 209580, 212888, 214935, 215280, 215568, 218673, 221076, 222055, 222144, 223552, 224280, 224640, 226044, 227045, 229264, 229540, 231840, 233532, 239232, 239499, 239520, 241017, 242970, 245640, 249912, 251160, 251496, 256320, 257922, 258336, 259168, 259480, 262016, 262080, 266110, 266466, 267904, 269136, 269460, 272454, 275448, 276345, 277680, 278208, 279440, 282555, 286580, 287040, 287424, 291564, 291915, 294768, 298402, 299040, 301392, 307584, 309120, 309879, 310877, 311376, 312390, 314370, 314496, 319332, 319360, 321356, 322920, 323960, 327520, 333216, 334880, 335328, 336420, 343896, 344310, 344448, 347760, 350298, 355288, 358848, 359280, 363272, 364455, 367264, 368460, 370240, 372554, 376740, 377244, 384480, 386883, 388752, 389220, 393024, 393120, 397440, 398720, 399165, 399699, 401695, 401856, 408681, 413172, 415168, 416520, 419160, 425776, 429870, 430560, 431136, 437346, 442152, 444110, 444288, 447104, 447603, 448560, 452088, 454090, 458528, 459080, 463680, 467064, 471555, 478998, 479040, 482034, 485940, 491280, 499824, 502320, 502992, 512640, 515844, 516465, 516672, 518336, 518960, 524160, 532220, 532932, 538272, 538920, 544908, 550896, 552690, 555360, 556416, 558831, 558880, 565110, 573160, 574080, 574848, 577343, 583128, 583830, 589536, 596804, 598080, 602784, 619758, 621754, 622752, 624780, 628740, 638664, 642712, 644805, 645840, 647920, 655040, 666165, 666432, 669760, 670656, 672840, 681135, 687792, 688620, 695520, 700596, 710576, 717696, 718497, 718560, 723051, 726544, 728910, 734528, 736920, 740480, 745108, 746005, 753480, 754488, 768960, 773766, 777504, 778440, 786048, 786240, 798330, 799398, 803390, 803712, 817362, 826344, 830336, 833040, 838320, 851552, 859740, 861120, 862272, 874692, 875745, 884304, 888220, 895206, 897120, 904176, 908180, 917056, 918160, 927360, 931385, 932631, 934128, 943110, 957996, 958080, 964068, 971880, 982560, 999648, 1004640, 1005984, 1021453, 1031688, 1032930, 1033344, 1036672, 1037920, 1044407, 1064440, 1065864, 1076544, 1077840, 1089816, 1093365, 1101792, 1105380, 1110720, 1117662, 1117760, 1130220, 1146320, 1154686, 1166256, 1167660, 1179072, 1193608, 1196160, 1197495, 1199097, 1205085, 1205568, 1226043, 1239516, 1243508, 1245504, 1249560, 1257480, 1277328, 1285424, 1289610, 1291680, 1295840, 1310080, 1332330, 1332864, 1339520, 1341312, 1342809, 1345680, 1362270, 1375584, 1377240, 1391040, 1401192, 1421152, 1436994, 1437120, 1446102, 1453088, 1457820, 1469056, 1473840, 1490216, 1492010, 1506960, 1508976, 1537920, 1547532, 1549395, 1554385, 1555008, 1556880, 1572480, 1596660, 1598796, 1606780, 1634724, 1652688, 1666080, 1676493, 1676640, 1703104, 1719480, 1722240, 1724544, 1732029, 1749384, 1751490, 1768608, 1776440, 1790412, 1794240, 1808352, 1816360, 1834112, 1836320, 1862770, 1865262, 1868256, 1886220, 1915992, 1928136, 1934415, 1943760, 1965120, 1998495, 1999296, 2009280, 2011968, 2042906, 2043405, 2063376, 2065860, 2075840, 2088814, 2128880, 2131728, 2153088, 2155680, 2169153, 2179632, 2186730, 2203584, 2210760, 2221440, 2235324, 2235520, 2238015, 2260440, 2292640, 2309372, 2332512, 2335320, 2358144, 2387216, 2394990, 2398194, 2410170, 2411136, 2452086, 2479032, 2487016, 2491008, 2499120, 2514960, 2554656, 2570848, 2579220, 2583360, 2591680, 2664660, 2685618, 2691360, 2724540, 2751168, 2754480, 2782080, 2794155, 2797893, 2802384, 2842304, 2873988, 2874240, 2886715, 2892204, 2906176, 2915640, 2947680, 2980432, 2984020, 3013920, 3017952, 3064359, 3095064, 3098790, 3108770, 3110016, 3113760, 3133221, 3193320, 3197592, 3213560, 3269448, 3305376, 3332160, 3352986, 3353280, 3406208, 3438960, 3464058, 3498768, 3502980, 3537216, 3552880, 3580824, 3588480, 3592485, 3615255, 3616704, 3632720, 3672640, 3725540, 3730524, 3736512, 3772440, 3831984, 3856272, 3868830, 3887520, 3930240, 3996990, 3998592, 4018560, 4023936, 4028427, 4041401, 4085812, 4086810, 4126752, 4131720, 4151680, 4177628, 4257760, 4263456, 4311360, 4338306, 4359264, 4373460, 4407168, 4421520, 4470648, 4476030, 4520880, 4585280, 4618744, 4663155, 4665024, 4670640, 4774432, 4789980, 4796388, 4820340, 4904172, 4958064, 4974032, 4998240, 5029479, 5029920, 5107265, 5109312, 5141696, 5158440, 5166720, 5183360, 5196087, 5222035, 5329320, 5371236, 5382720, 5449080, 5502336, 5508960, 5588310, 5595786, 5604768, 5684608, 5747976, 5773430, 5784408, 5812352, 5831280, 5895360, 5960864, 5968040, 5995485, 6027840, 6035904, 6128718, 6130215, 6190128, 6197580, 6217540, 6227520, 6266442, 6386640, 6395184, 6427120, 6538896, 6610752, 6664320, 6705972, 6706560, 6714045, 6877920, 6928116, 6997536, 7005960, 7074432, 7105760, 7150171, 7161648, 7184970, 7230510, 7233408, 7265440, 7345280, 7451080, 7461048, 7473024, 7544880, 7663968, 7712544, 7737660, 7775040, 7993980, 8056854, 8082802, 8171624, 8173620, 8253504, 8263440, 8355256, 8382465, 8393679, 8515520, 8526912, 8622720, 8660145, 8676612, 8718528, 8746920, 8843040, 8941296, 8952060, 9041760, 9170560, 9193077, 9237488, 9326310, 9330048, 9341280, 9399663, 9548864, 9579960, 9592776, 9640680, 9808344, 9916128, 9948064, 9996480, 10058958, 10059840, 10214530, 10218624, 10283392, 10316880, 10392174, 10444070, 10658640, 10742472, 10765440, 10845765, 10898160, 11017920, 11176620, 11191572, 11209536, 11495952, 11546860, 11568816, 11662560, 11790720, 11921728, 11936080, 11990970, 12055680, 12071808, 12124203, 12257436, 12260430, 12380256, 12395160, 12435080, 12455040, 12532884, 12773280, 12790368, 12854240, 13077792, 13221504, 13278889, 13411944, 13428090, 13755840, 13856232, 13989465, 13995072, 14011920, 14211520, 14300342, 14323296, 14369940, 14461020, 14530880, 14902160, 14922096, 15089760, 15321795, 15327936, 15425088, 15475320, 15550080, 15588261, 15666105, 15987960, 16113708, 16165604, 16343248, 16347240, 16507008, 16526880, 16710512, 16764930, 16787358, 17031040, 17053824, 17320290, 17353224, 17437056, 17493840, 17686080, 17882592, 17904120, 18083520, 18386154, 18474976, 18652620, 18682560, 18799326, 19097728, 19159920, 19185552, 19281360, 19616688, 19832256, 19896128, 19992960, 20117916, 20119680, 20142135, 20207005, 20429060, 20633760, 20784348, 20888140, 21317280, 21450513, 21484944, 21691530, 21796320, 22035840, 22353240, 22383144, 22419072, 22991904, 23093720, 23137632, 23325120, 23843456, 23872160, 23981940, 24248406, 24514872, 24520860, 24760512, 24790320, 24870160, 25065768, 25147395, 25546560, 25580736, 25708480, 25980435, 26155584, 26557778, 26823888, 26856180, 27511680, 27579231, 27712464, 27978930, 27990144, 28023840, 28198989, 28423040, 28600684, 28646592, 28739880, 28922040, 29061760, 29804320, 29844192, 30179520, 30643590, 30655872, 30850176, 30950640, 31176522, 31332210, 31975920, 32227416, 32331208, 32686496, 32694480, 33053760, 33421024, 33529860, 33574716, 34640580, 34706448, 34987680, 35372160, 35750855, 35765184, 35808240, 36167040, 36372609, 36772308, 36949952, 37305240, 37365120, 37598652, 38319840, 38371104, 38562720, 39233376, 39664512, 39792256, 39836667, 40235832, 40284270, 40414010, 40858120, 41267520, 41568696, 41776280, 41968395, 42634560, 42901026, 42969888, 43383060, 43592640, 44706480, 44766288, 45965385, 45983808, 46187440, 46275264, 46650240, 46998315, 47744320, 47963880, 48496812, 49029744, 49041720, 49521024, 49580640, 49740320, 50131536, 50294790, 51093120, 51161472, 51416960, 51960870, 52311168, 53115556, 53647776, 53712360, 55158462, 55424928, 55957860, 56047680, 56397978, 57201368, 57293184, 57479760, 57844080, 59608640, 59688384, 60359040, 60621015, 61287180, 61901280, 62353044, 62664420, 63951840, 64351539, 64454832, 64662416, 65372992, 65388960, 66107520, 66394445, 66842048, 67059720, 67149432, 69281160, 69412896, 69975360, 71501710, 71530368, 71616480, 72745218, 73544616, 73899904, 74610480, 75197304, 76639680, 76742208, 77125440, 77941305, 78466752, 79673334, 80471664, 80568540, 80828020, 81716240, 82535040, 83137392, 83552560, 83936790, 85269120, 85802052, 85939776, 86766120, 87185280, 89412960, 89532576, 91930770, 91967616, 92374880, 92550528, 92952223, 93996630, 95488640, 95927760, 96993624, 98059488, 98083440, 99161280, 99480640, 100263072, 100589580, 103921740, 106231112, 107252565, 107295552, 107424720, 109117827, 110316924, 110849856, 111915720, 112095360, 112795956, 114402736, 114959520, 115688160, 119217280, 119376768, 119510001, 121242030, 122574360, 123802560, 124706088, 125328840, 127903680, 128703078, 128909664, 129324832, 130745984, 130777920, 132788890, 133684096, 134119440, 134298864, 137896155, 138562320, 138825792, 139950720, 140994945, 143003420, 143232960, 145490436, 147089232, 149220960, 150394608, 153279360, 153484416, 154250880, 155882610, 156933504, 159346668, 160943328, 161137080, 161656040, 163432480, 166274784, 167105120, 167873580, 171604104, 171879552, 173532240, 178825920, 179065152, 181863045, 183861540, 184749760, 185904446, 187993260, 191855520, 193054617, 193987248, 196118976, 196166880, 198322560, 198961280, 199183335, 200526144, 201179160, 207843480, 212462224, 214505130, 214591104, 214849440, 218235654, 220633848, 221699712, 223831440, 225591912, 228805472, 229919040, 231376320, 239020002, 242484060, 245148720, 247605120, 249412176, 250657680, 255807360, 257406156, 257819328, 258649664, 261555840, 265577780, 268238880, 268597728, 275792310, 277124640, 277651584, 278856669, 281989890, 286006840, 286465920, 290980872, 294178464, 298441920, 300789216, 311765220, 318693336, 321757695, 321886656, 322274160, 323312080, 326864960, 332549568, 334210240, 335747160, 343208208, 347064480, 357651840, 358130304, 358530003, 363726090, 367723080, 369499520, 371808892, 375986520, 383711040, 386109234, 387974496, 392237952, 392333760, 398366670, 401052288, 402358320, 415686960, 424924448, 429010260, 429698880, 436471308, 441267696, 447662880, 451183824, 457610944, 459838080, 462752640, 464761115, 478040004, 484968120, 490297440, 498824352, 501315360, 514812312, 515638656, 517299328, 531155560, 536477760, 537195456, 545589135, 551584620, 554249280, 557713338, 563979780, 572013680, 581961744, 588356928, 596883840, 597550005, 601578432, 623530440, 637386672, 643515390, 643773312, 644548320, 646624160, 653729920, 665099136, 668420480, 671494320, 686416416, 694128960, 717060006, 727452180, 735446160, 743617784, 751973040, 767422080, 772218468, 775948992, 784667520, 796733340, 804716640, 831373920, 836570007, 849848896, 858020520, 859397760, 872942616, 882535392, 895325760, 902367648, 915221888, 929522230, 956080008, 965273085, 969936240, 980594880, 997648704, 1002630720, 1029624624, 1062311120, 1072955520, 1074390912, 1091178270, 1103169240, 1108498560, 1115426676, 1127959560, 1144027360, 1163923488, 1176713856, 1195100010, 1203156864, 1247060880, 1274773344, 1287030780, 1289096640, 1293248320, 1342988640, 1372832832, 1388257920, 1394283345, 1434120012, 1454904360, 1470892320, 1487235568, 1503946080, 1544436936, 1551897984, 1593466680, 1609433280, 1662747840, 1673140014, 1699697792, 1716041040, 1745885232, 1765070784, 1790651520, 1792650015, 1804735296, 1859044460, 1912160016, 1930546170, 1939872480, 1961189760, 1995297408, 2005261440, 2059249248, 2124622240, 2182356540, 2206338480, 2230853352, 2255919120, 2288054720, 2327846976, 2390200020, 2494121760, 2509710021, 2549546688, 2574061560, 2578193280, 2586496640, 2685977280, 2745665664, 2788566690, 2868240024, 2909808720, 2941784640, 2974471136, 3007892160, 3088873872, 3186933360, 3218866560, 3325495680, 3346280028, 3432082080, 3491770464, 3530141568, 3585300030, 3609470592, 3718088920, 3824320032, 3861092340, 3879744960, 4118498496, 4182850035, 4249244480, 4364713080, 4412676960, 4461706704, 4511838240, 4576109440, 4655693952, 4780400040, 4988243520, 5019420042, 5099093376, 5148123120, 5371954560, 5577133380, 5736480048, 5819617440, 5883569280, 5948942272, 6015784320, 6177747744, 6373866720, 6692560056, 6864164160, 6983540928, 7170600060, 7436177840, 7648640064, 7722184680, 7759489920, 8236996992, 8365700070, 8498488960, 8729426160, 8825353920, 8923413408, 9023676480, 9560800080, 9976487040, 10038840084, 10296246240, 11154266760, 11472960096, 11639234880, 11897884544, 12355495488, 12548550105, 12747733440, 13385120112, 13728328320, 13967081856, 14341200120, 14872355680, 15297280128, 15444369360, 16731400140, 17458852320, 17650707840, 17846826816, 18047352960, 19121600160, 20077680168, 20592492480, 22308533520, 22945920192, 23278469760, 24710990976, 25097100210, 25495466880, 26770240224, 28682400240, 29744711360, 30888738720, 33462800280, 34917704640, 35693653632, 38243200320, 40155360336, 41184984960, 44617067040, 45891840384, 50194200420, 53540480448, 57364800480, 59489422720, 61777477440, 66925600560, 69835409280, 76486400640, 80310720672, 89234134080, 100388400840, 107080960896, 114729600960, 123554954880, 133851201120, 160621441344, 178468268160, 200776801680, 229459201920, 267702402240, 321242882688, 401553603360, 535404804480, 803107206720, 1606214413440]

約数ペア:

[(1, 1606214413440), (2, 803107206720), (3, 535404804480), (4, 401553603360), (5, 321242882688), (6, 267702402240), (7, 229459201920), (8, 200776801680), (9, 178468268160), (10, 160621441344), (12, 133851201120), (13, 123554954880), (14, 114729600960), (15, 107080960896), (16, 100388400840), (18, 89234134080), (20, 80310720672), (21, 76486400640), (23, 69835409280), (24, 66925600560), (26, 61777477440), (27, 59489422720), (28, 57364800480), (30, 53540480448), (32, 50194200420), (35, 45891840384), (36, 44617067040), (39, 41184984960), (40, 40155360336), (42, 38243200320), (45, 35693653632), (46, 34917704640), (48, 33462800280), (52, 30888738720), (54, 29744711360), (56, 28682400240), (60, 26770240224), (63, 25495466880), (64, 25097100210), (65, 24710990976), (69, 23278469760), (70, 22945920192), (72, 22308533520), (78, 20592492480), (80, 20077680168), (84, 19121600160), (89, 18047352960), (90, 17846826816), (91, 17650707840), (92, 17458852320), (96, 16731400140), (104, 15444369360), (105, 15297280128), (108, 14872355680), (112, 14341200120), (115, 13967081856), (117, 13728328320), (120, 13385120112), (126, 12747733440), (128, 12548550105), (130, 12355495488), (135, 11897884544), (138, 11639234880), (140, 11472960096), (144, 11154266760), (156, 10296246240), (160, 10038840084), (161, 9976487040), (168, 9560800080), (178, 9023676480), (180, 8923413408), (182, 8825353920), (184, 8729426160), (189, 8498488960), (192, 8365700070), (195, 8236996992), (207, 7759489920), (208, 7722184680), (210, 7648640064), (216, 7436177840), (224, 7170600060), (230, 6983540928), (234, 6864164160), (240, 6692560056), (252, 6373866720), (260, 6177747744), (267, 6015784320), (270, 5948942272), (273, 5883569280), (276, 5819617440), (280, 5736480048), (288, 5577133380), (299, 5371954560), (312, 5148123120), (315, 5099093376), (320, 5019420042), (322, 4988243520), (336, 4780400040), (345, 4655693952), (351, 4576109440), (356, 4511838240), (360, 4461706704), (364, 4412676960), (368, 4364713080), (378, 4249244480), (384, 4182850035), (390, 4118498496), (414, 3879744960), (416, 3861092340), (420, 3824320032), (432, 3718088920), (445, 3609470592), (448, 3585300030), (455, 3530141568), (460, 3491770464), (468, 3432082080), (480, 3346280028), (483, 3325495680), (499, 3218866560), (504, 3186933360), (520, 3088873872), (534, 3007892160), (540, 2974471136), (546, 2941784640), (552, 2909808720), (560, 2868240024), (576, 2788566690), (585, 2745665664), (598, 2685977280), (621, 2586496640), (623, 2578193280), (624, 2574061560), (630, 2549546688), (640, 2509710021), (644, 2494121760), (672, 2390200020), (690, 2327846976), (702, 2288054720), (712, 2255919120), (720, 2230853352), (728, 2206338480), (736, 2182356540), (756, 2124622240), (780, 2059249248), (801, 2005261440), (805, 1995297408), (819, 1961189760), (828, 1939872480), (832, 1930546170), (840, 1912160016), (864, 1859044460), (890, 1804735296), (896, 1792650015), (897, 1790651520), (910, 1765070784), (920, 1745885232), (936, 1716041040), (945, 1699697792), (960, 1673140014), (966, 1662747840), (998, 1609433280), (1008, 1593466680), (1035, 1551897984), (1040, 1544436936), (1068, 1503946080), (1080, 1487235568), (1092, 1470892320), (1104, 1454904360), (1120, 1434120012), (1152, 1394283345), (1157, 1388257920), (1170, 1372832832), (1196, 1342988640), (1242, 1293248320), (1246, 1289096640), (1248, 1287030780), (1260, 1274773344), (1288, 1247060880), (1335, 1203156864), (1344, 1195100010), (1365, 1176713856), (1380, 1163923488), (1404, 1144027360), (1424, 1127959560), (1440, 1115426676), (1449, 1108498560), (1456, 1103169240), (1472, 1091178270), (1495, 1074390912), (1497, 1072955520), (1512, 1062311120), (1560, 1029624624), (1602, 1002630720), (1610, 997648704), (1638, 980594880), (1656, 969936240), (1664, 965273085), (1680, 956080008), (1728, 929522230), (1755, 915221888), (1780, 902367648), (1794, 895325760), (1820, 882535392), (1840, 872942616), (1869, 859397760), (1872, 858020520), (1890, 849848896), (1920, 836570007), (1932, 831373920), (1996, 804716640), (2016, 796733340), (2047, 784667520), (2070, 775948992), (2080, 772218468), (2093, 767422080), (2136, 751973040), (2160, 743617784), (2184, 735446160), (2208, 727452180), (2240, 717060006), (2314, 694128960), (2340, 686416416), (2392, 671494320), (2403, 668420480), (2415, 665099136), (2457, 653729920), (2484, 646624160), (2492, 644548320), (2495, 643773312), (2496, 643515390), (2520, 637386672), (2576, 623530440), (2670, 601578432), (2688, 597550005), (2691, 596883840), (2730, 588356928), (2760, 581961744), (2808, 572013680), (2848, 563979780), (2880, 557713338), (2898, 554249280), (2912, 551584620), (2944, 545589135), (2990, 537195456), (2994, 536477760), (3024, 531155560), (3105, 517299328), (3115, 515638656), (3120, 514812312), (3204, 501315360), (3220, 498824352), (3276, 490297440), (3312, 484968120), (3360, 478040004), (3456, 464761115), (3471, 462752640), (3493, 459838080), (3510, 457610944), (3560, 451183824), (3588, 447662880), (3640, 441267696), (3680, 436471308), (3738, 429698880), (3744, 429010260), (3780, 424924448), (3864, 415686960), (3992, 402358320), (4005, 401052288), (4032, 398366670), (4094, 392333760), (4095, 392237952), (4140, 387974496), (4160, 386109234), (4186, 383711040), (4272, 375986520), (4320, 371808892), (4347, 369499520), (4368, 367723080), (4416, 363726090), (4480, 358530003), (4485, 358130304), (4491, 357651840), (4628, 347064480), (4680, 343208208), (4784, 335747160), (4806, 334210240), (4830, 332549568), (4914, 326864960), (4968, 323312080), (4984, 322274160), (4990, 321886656), (4992, 321757695), (5040, 318693336), (5152, 311765220), (5340, 300789216), (5382, 298441920), (5460, 294178464), (5520, 290980872), (5607, 286465920), (5616, 286006840), (5696, 281989890), (5760, 278856669), (5785, 277651584), (5796, 277124640), (5824, 275792310), (5980, 268597728), (5988, 268238880), (6048, 265577780), (6141, 261555840), (6210, 258649664), (6230, 257819328), (6240, 257406156), (6279, 255807360), (6408, 250657680), (6440, 249412176), (6487, 247605120), (6552, 245148720), (6624, 242484060), (6720, 239020002), (6942, 231376320), (6986, 229919040), (7020, 228805472), (7120, 225591912), (7176, 223831440), (7245, 221699712), (7280, 220633848), (7360, 218235654), (7476, 214849440), (7485, 214591104), (7488, 214505130), (7560, 212462224), (7728, 207843480), (7984, 201179160), (8010, 200526144), (8064, 199183335), (8073, 198961280), (8099, 198322560), (8188, 196166880), (8190, 196118976), (8280, 193987248), (8320, 193054617), (8372, 191855520), (8544, 187993260), (8640, 185904446), (8694, 184749760), (8736, 183861540), (8832, 181863045), (8970, 179065152), (8982, 178825920), (9256, 173532240), (9345, 171879552), (9360, 171604104), (9568, 167873580), (9612, 167105120), (9660, 166274784), (9828, 163432480), (9936, 161656040), (9968, 161137080), (9980, 160943328), (10080, 159346668), (10235, 156933504), (10304, 155882610), (10413, 154250880), (10465, 153484416), (10479, 153279360), (10680, 150394608), (10764, 149220960), (10920, 147089232), (11040, 145490436), (11214, 143232960), (11232, 143003420), (11392, 140994945), (11477, 139950720), (11570, 138825792), (11592, 138562320), (11648, 137896155), (11960, 134298864), (11976, 134119440), (12015, 133684096), (12096, 132788890), (12282, 130777920), (12285, 130745984), (12420, 129324832), (12460, 128909664), (12480, 128703078), (12558, 127903680), (12816, 125328840), (12880, 124706088), (12974, 123802560), (13104, 122574360), (13248, 121242030), (13440, 119510001), (13455, 119376768), (13473, 119217280), (13884, 115688160), (13972, 114959520), (14040, 114402736), (14240, 112795956), (14329, 112095360), (14352, 111915720), (14490, 110849856), (14560, 110316924), (14720, 109117827), (14952, 107424720), (14970, 107295552), (14976, 107252565), (15120, 106231112), (15456, 103921740), (15968, 100589580), (16020, 100263072), (16146, 99480640), (16198, 99161280), (16376, 98083440), (16380, 98059488), (16560, 96993624), (16744, 95927760), (16821, 95488640), (17088, 93996630), (17280, 92952223), (17355, 92550528), (17388, 92374880), (17465, 91967616), (17472, 91930770), (17940, 89532576), (17964, 89412960), (18423, 87185280), (18512, 86766120), (18690, 85939776), (18720, 85802052), (18837, 85269120), (19136, 83936790), (19224, 83552560), (19320, 83137392), (19461, 82535040), (19656, 81716240), (19872, 80828020), (19936, 80568540), (19960, 80471664), (20160, 79673334), (20470, 78466752), (20608, 77941305), (20826, 77125440), (20930, 76742208), (20958, 76639680), (21360, 75197304), (21528, 74610480), (21735, 73899904), (21840, 73544616), (22080, 72745218), (22428, 71616480), (22455, 71530368), (22464, 71501710), (22954, 69975360), (23140, 69412896), (23184, 69281160), (23920, 67149432), (23952, 67059720), (24030, 66842048), (24192, 66394445), (24297, 66107520), (24564, 65388960), (24570, 65372992), (24840, 64662416), (24920, 64454832), (24960, 64351539), (25116, 63951840), (25632, 62664420), (25760, 62353044), (25948, 61901280), (26208, 61287180), (26496, 60621015), (26611, 60359040), (26910, 59688384), (26946, 59608640), (27768, 57844080), (27944, 57479760), (28035, 57293184), (28080, 57201368), (28480, 56397978), (28658, 56047680), (28704, 55957860), (28980, 55424928), (29120, 55158462), (29904, 53712360), (29940, 53647776), (30240, 53115556), (30705, 52311168), (30912, 51960870), (31239, 51416960), (31395, 51161472), (31437, 51093120), (31936, 50294790), (32040, 50131536), (32292, 49740320), (32396, 49580640), (32435, 49521024), (32752, 49041720), (32760, 49029744), (33120, 48496812), (33488, 47963880), (33642, 47744320), (34176, 46998315), (34431, 46650240), (34710, 46275264), (34776, 46187440), (34930, 45983808), (34944, 45965385), (35880, 44766288), (35928, 44706480), (36846, 43592640), (37024, 43383060), (37380, 42969888), (37440, 42901026), (37674, 42634560), (38272, 41968395), (38448, 41776280), (38640, 41568696), (38922, 41267520), (39312, 40858120), (39744, 40414010), (39872, 40284270), (39920, 40235832), (40320, 39836667), (40365, 39792256), (40495, 39664512), (40940, 39233376), (41652, 38562720), (41860, 38371104), (41916, 38319840), (42720, 37598652), (42987, 37365120), (43056, 37305240), (43470, 36949952), (43680, 36772308), (44160, 36372609), (44411, 36167040), (44856, 35808240), (44910, 35765184), (44928, 35750855), (45409, 35372160), (45908, 34987680), (46280, 34706448), (46368, 34640580), (47840, 33574716), (47904, 33529860), (48060, 33421024), (48594, 33053760), (49128, 32694480), (49140, 32686496), (49680, 32331208), (49840, 32227416), (50232, 31975920), (51264, 31332210), (51520, 31176522), (51896, 30950640), (52065, 30850176), (52395, 30655872), (52416, 30643590), (53222, 30179520), (53820, 29844192), (53892, 29804320), (55269, 29061760), (55536, 28922040), (55888, 28739880), (56070, 28646592), (56160, 28600684), (56511, 28423040), (56960, 28198989), (57316, 28023840), (57385, 27990144), (57408, 27978930), (57960, 27712464), (58240, 27579231), (58383, 27511680), (59808, 26856180), (59880, 26823888), (60480, 26557778), (61410, 26155584), (61824, 25980435), (62478, 25708480), (62790, 25580736), (62874, 25546560), (63872, 25147395), (64080, 25065768), (64584, 24870160), (64792, 24790320), (64870, 24760512), (65504, 24520860), (65520, 24514872), (66240, 24248406), (66976, 23981940), (67284, 23872160), (67365, 23843456), (68862, 23325120), (69420, 23137632), (69552, 23093720), (69860, 22991904), (71645, 22419072), (71760, 22383144), (71856, 22353240), (72891, 22035840), (73692, 21796320), (74048, 21691530), (74760, 21484944), (74880, 21450513), (75348, 21317280), (76896, 20888140), (77280, 20784348), (77844, 20633760), (78624, 20429060), (79488, 20207005), (79744, 20142135), (79833, 20119680), (79840, 20117916), (80339, 19992960), (80730, 19896128), (80990, 19832256), (81880, 19616688), (83304, 19281360), (83720, 19185552), (83832, 19159920), (84105, 19097728), (85440, 18799326), (85974, 18682560), (86112, 18652620), (86940, 18474976), (87360, 18386154), (88822, 18083520), (89712, 17904120), (89820, 17882592), (90818, 17686080), (91816, 17493840), (92115, 17437056), (92560, 17353224), (92736, 17320290), (94185, 17053824), (94311, 17031040), (95680, 16787358), (95808, 16764930), (96120, 16710512), (97188, 16526880), (97305, 16507008), (98256, 16347240), (98280, 16343248), (99360, 16165604), (99680, 16113708), (100464, 15987960), (102528, 15666105), (103040, 15588261), (103293, 15550080), (103792, 15475320), (104130, 15425088), (104790, 15327936), (104832, 15321795), (106444, 15089760), (107640, 14922096), (107784, 14902160), (110538, 14530880), (111072, 14461020), (111776, 14369940), (112140, 14323296), (112320, 14300342), (113022, 14211520), (114632, 14011920), (114770, 13995072), (114816, 13989465), (115920, 13856232), (116766, 13755840), (119616, 13428090), (119760, 13411944), (120960, 13278889), (121485, 13221504), (122820, 13077792), (124956, 12854240), (125580, 12790368), (125748, 12773280), (128160, 12532884), (128961, 12455040), (129168, 12435080), (129584, 12395160), (129740, 12380256), (131008, 12260430), (131040, 12257436), (132480, 12124203), (133055, 12071808), (133233, 12055680), (133952, 11990970), (134568, 11936080), (134730, 11921728), (136227, 11790720), (137724, 11662560), (138840, 11568816), (139104, 11546860), (139720, 11495952), (143290, 11209536), (143520, 11191572), (143712, 11176620), (145782, 11017920), (147384, 10898160), (148096, 10845765), (149201, 10765440), (149520, 10742472), (150696, 10658640), (153792, 10444070), (154560, 10392174), (155688, 10316880), (156195, 10283392), (157185, 10218624), (157248, 10214530), (159666, 10059840), (159680, 10058958), (160678, 9996480), (161460, 9948064), (161980, 9916128), (163760, 9808344), (166608, 9640680), (167440, 9592776), (167664, 9579960), (168210, 9548864), (170880, 9399663), (171948, 9341280), (172155, 9330048), (172224, 9326310), (173880, 9237488), (174720, 9193077), (175149, 9170560), (177644, 9041760), (179424, 8952060), (179640, 8941296), (181636, 8843040), (183632, 8746920), (184230, 8718528), (185120, 8676612), (185472, 8660145), (186277, 8622720), (188370, 8526912), (188622, 8515520), (191360, 8393679), (191616, 8382465), (192240, 8355256), (194376, 8263440), (194610, 8253504), (196512, 8173620), (196560, 8171624), (198720, 8082802), (199360, 8056854), (200928, 7993980), (206586, 7775040), (207584, 7737660), (208260, 7712544), (209580, 7663968), (212888, 7544880), (214935, 7473024), (215280, 7461048), (215568, 7451080), (218673, 7345280), (221076, 7265440), (222055, 7233408), (222144, 7230510), (223552, 7184970), (224280, 7161648), (224640, 7150171), (226044, 7105760), (227045, 7074432), (229264, 7005960), (229540, 6997536), (231840, 6928116), (233532, 6877920), (239232, 6714045), (239499, 6706560), (239520, 6705972), (241017, 6664320), (242970, 6610752), (245640, 6538896), (249912, 6427120), (251160, 6395184), (251496, 6386640), (256320, 6266442), (257922, 6227520), (258336, 6217540), (259168, 6197580), (259480, 6190128), (262016, 6130215), (262080, 6128718), (266110, 6035904), (266466, 6027840), (267904, 5995485), (269136, 5968040), (269460, 5960864), (272454, 5895360), (275448, 5831280), (276345, 5812352), (277680, 5784408), (278208, 5773430), (279440, 5747976), (282555, 5684608), (286580, 5604768), (287040, 5595786), (287424, 5588310), (291564, 5508960), (291915, 5502336), (294768, 5449080), (298402, 5382720), (299040, 5371236), (301392, 5329320), (307584, 5222035), (309120, 5196087), (309879, 5183360), (310877, 5166720), (311376, 5158440), (312390, 5141696), (314370, 5109312), (314496, 5107265), (319332, 5029920), (319360, 5029479), (321356, 4998240), (322920, 4974032), (323960, 4958064), (327520, 4904172), (333216, 4820340), (334880, 4796388), (335328, 4789980), (336420, 4774432), (343896, 4670640), (344310, 4665024), (344448, 4663155), (347760, 4618744), (350298, 4585280), (355288, 4520880), (358848, 4476030), (359280, 4470648), (363272, 4421520), (364455, 4407168), (367264, 4373460), (368460, 4359264), (370240, 4338306), (372554, 4311360), (376740, 4263456), (377244, 4257760), (384480, 4177628), (386883, 4151680), (388752, 4131720), (389220, 4126752), (393024, 4086810), (393120, 4085812), (397440, 4041401), (398720, 4028427), (399165, 4023936), (399699, 4018560), (401695, 3998592), (401856, 3996990), (408681, 3930240), (413172, 3887520), (415168, 3868830), (416520, 3856272), (419160, 3831984), (425776, 3772440), (429870, 3736512), (430560, 3730524), (431136, 3725540), (437346, 3672640), (442152, 3632720), (444110, 3616704), (444288, 3615255), (447104, 3592485), (447603, 3588480), (448560, 3580824), (452088, 3552880), (454090, 3537216), (458528, 3502980), (459080, 3498768), (463680, 3464058), (467064, 3438960), (471555, 3406208), (478998, 3353280), (479040, 3352986), (482034, 3332160), (485940, 3305376), (491280, 3269448), (499824, 3213560), (502320, 3197592), (502992, 3193320), (512640, 3133221), (515844, 3113760), (516465, 3110016), (516672, 3108770), (518336, 3098790), (518960, 3095064), (524160, 3064359), (532220, 3017952), (532932, 3013920), (538272, 2984020), (538920, 2980432), (544908, 2947680), (550896, 2915640), (552690, 2906176), (555360, 2892204), (556416, 2886715), (558831, 2874240), (558880, 2873988), (565110, 2842304), (573160, 2802384), (574080, 2797893), (574848, 2794155), (577343, 2782080), (583128, 2754480), (583830, 2751168), (589536, 2724540), (596804, 2691360), (598080, 2685618), (602784, 2664660), (619758, 2591680), (621754, 2583360), (622752, 2579220), (624780, 2570848), (628740, 2554656), (638664, 2514960), (642712, 2499120), (644805, 2491008), (645840, 2487016), (647920, 2479032), (655040, 2452086), (666165, 2411136), (666432, 2410170), (669760, 2398194), (670656, 2394990), (672840, 2387216), (681135, 2358144), (687792, 2335320), (688620, 2332512), (695520, 2309372), (700596, 2292640), (710576, 2260440), (717696, 2238015), (718497, 2235520), (718560, 2235324), (723051, 2221440), (726544, 2210760), (728910, 2203584), (734528, 2186730), (736920, 2179632), (740480, 2169153), (745108, 2155680), (746005, 2153088), (753480, 2131728), (754488, 2128880), (768960, 2088814), (773766, 2075840), (777504, 2065860), (778440, 2063376), (786048, 2043405), (786240, 2042906), (798330, 2011968), (799398, 2009280), (803390, 1999296), (803712, 1998495), (817362, 1965120), (826344, 1943760), (830336, 1934415), (833040, 1928136), (838320, 1915992), (851552, 1886220), (859740, 1868256), (861120, 1865262), (862272, 1862770), (874692, 1836320), (875745, 1834112), (884304, 1816360), (888220, 1808352), (895206, 1794240), (897120, 1790412), (904176, 1776440), (908180, 1768608), (917056, 1751490), (918160, 1749384), (927360, 1732029), (931385, 1724544), (932631, 1722240), (934128, 1719480), (943110, 1703104), (957996, 1676640), (958080, 1676493), (964068, 1666080), (971880, 1652688), (982560, 1634724), (999648, 1606780), (1004640, 1598796), (1005984, 1596660), (1021453, 1572480), (1031688, 1556880), (1032930, 1555008), (1033344, 1554385), (1036672, 1549395), (1037920, 1547532), (1044407, 1537920), (1064440, 1508976), (1065864, 1506960), (1076544, 1492010), (1077840, 1490216), (1089816, 1473840), (1093365, 1469056), (1101792, 1457820), (1105380, 1453088), (1110720, 1446102), (1117662, 1437120), (1117760, 1436994), (1130220, 1421152), (1146320, 1401192), (1154686, 1391040), (1166256, 1377240), (1167660, 1375584), (1179072, 1362270), (1193608, 1345680), (1196160, 1342809), (1197495, 1341312), (1199097, 1339520), (1205085, 1332864), (1205568, 1332330), (1226043, 1310080), (1239516, 1295840), (1243508, 1291680), (1245504, 1289610), (1249560, 1285424), (1257480, 1277328)]