974243612160

素因数分解:

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

素因数の和:388

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 96, 104, 105, 112, 115, 117, 120, 126, 128, 130, 138, 140, 144, 156, 160, 161, 168, 178, 180, 182, 184, 192, 195, 207, 208, 210, 224, 227, 230, 234, 240, 252, 256, 260, 267, 273, 276, 280, 288, 299, 312, 315, 320, 322, 336, 345, 356, 360, 364, 368, 384, 390, 414, 416, 420, 445, 448, 454, 455, 460, 468, 480, 483, 504, 512, 520, 534, 546, 552, 560, 576, 585, 598, 623, 624, 630, 640, 644, 672, 681, 690, 712, 720, 728, 736, 768, 780, 801, 805, 819, 828, 832, 840, 890, 896, 897, 908, 910, 920, 936, 960, 966, 1008, 1035, 1040, 1068, 1092, 1104, 1120, 1135, 1152, 1157, 1170, 1196, 1246, 1248, 1260, 1280, 1288, 1335, 1344, 1362, 1365, 1380, 1424, 1440, 1449, 1456, 1472, 1495, 1536, 1560, 1589, 1602, 1610, 1638, 1656, 1664, 1680, 1780, 1792, 1794, 1816, 1820, 1840, 1869, 1872, 1920, 1932, 2016, 2043, 2047, 2070, 2080, 2093, 2136, 2184, 2208, 2240, 2270, 2304, 2314, 2340, 2392, 2415, 2492, 2496, 2520, 2560, 2576, 2670, 2688, 2691, 2724, 2730, 2760, 2848, 2880, 2898, 2912, 2944, 2951, 2990, 3115, 3120, 3178, 3204, 3220, 3276, 3312, 3328, 3360, 3405, 3471, 3560, 3584, 3588, 3632, 3640, 3680, 3738, 3744, 3840, 3864, 4005, 4032, 4086, 4094, 4095, 4140, 4160, 4186, 4272, 4368, 4416, 4480, 4485, 4540, 4608, 4628, 4680, 4767, 4784, 4830, 4984, 4992, 5040, 5152, 5221, 5340, 5376, 5382, 5448, 5460, 5520, 5607, 5696, 5760, 5785, 5796, 5824, 5888, 5902, 5980, 6141, 6230, 6240, 6279, 6356, 6408, 6440, 6552, 6624, 6656, 6720, 6810, 6942, 7120, 7176, 7245, 7264, 7280, 7360, 7476, 7488, 7680, 7728, 7945, 8010, 8064, 8099, 8172, 8188, 8190, 8280, 8320, 8372, 8544, 8736, 8832, 8853, 8960, 8970, 9080, 9256, 9345, 9360, 9534, 9568, 9660, 9968, 9984, 10080, 10215, 10235, 10304, 10413, 10442, 10465, 10680, 10752, 10764, 10896, 10920, 11040, 11214, 11392, 11520, 11570, 11592, 11648, 11776, 11804, 11960, 12282, 12460, 12480, 12558, 12712, 12816, 12880, 13104, 13248, 13440, 13455, 13620, 13884, 14240, 14301, 14329, 14352, 14490, 14528, 14560, 14720, 14755, 14952, 14976, 15456, 15663, 15890, 16020, 16128, 16198, 16344, 16376, 16380, 16560, 16640, 16744, 17088, 17355, 17472, 17664, 17706, 17920, 17940, 18160, 18423, 18512, 18690, 18720, 18837, 19068, 19136, 19320, 19936, 19968, 20160, 20203, 20430, 20470, 20608, 20657, 20826, 20884, 20930, 21360, 21528, 21792, 21840, 22080, 22428, 22784, 23040, 23140, 23184, 23296, 23608, 23835, 23920, 24297, 24564, 24920, 24960, 25116, 25424, 25632, 25760, 26105, 26208, 26496, 26559, 26611, 26880, 26910, 27240, 27768, 28035, 28480, 28602, 28658, 28704, 28980, 29056, 29120, 29440, 29510, 29904, 29952, 30705, 30912, 31326, 31395, 31780, 32040, 32256, 32396, 32688, 32752, 32760, 33120, 33280, 33488, 34176, 34710, 34944, 35328, 35412, 35880, 36320, 36547, 36846, 37024, 37380, 37440, 37674, 38136, 38272, 38640, 39872, 40320, 40406, 40495, 40860, 40940, 41216, 41314, 41652, 41768, 41860, 42720, 42987, 43056, 43584, 43680, 44160, 44265, 44856, 45568, 46280, 46368, 46592, 46989, 47216, 47670, 47840, 48594, 49128, 49840, 49920, 50232, 50848, 51264, 51520, 52065, 52210, 52416, 52992, 53118, 53222, 53760, 53820, 54480, 55536, 56070, 56960, 57204, 57316, 57408, 57960, 58112, 58240, 58880, 59020, 59808, 59904, 60609, 61410, 61824, 61971, 62652, 62790, 63560, 64080, 64792, 65376, 65504, 65520, 66240, 66976, 67873, 68352, 69420, 69888, 70824, 71505, 71645, 71760, 72640, 72891, 73094, 73692, 74048, 74760, 74880, 75348, 76272, 76544, 77280, 78315, 79744, 79833, 80640, 80812, 80990, 81720, 81880, 82432, 82628, 83304, 83536, 83720, 85440, 85974, 86112, 87168, 87360, 88320, 88530, 89712, 92115, 92560, 92736, 93978, 94185, 94432, 95340, 95680, 97188, 98256, 99680, 99840, 100464, 101015, 101696, 102528, 103040, 103285, 104130, 104420, 104832, 105984, 106236, 106444, 107640, 108960, 109641, 111072, 112140, 113920, 114408, 114632, 114816, 115920, 116224, 116480, 118040, 119616, 121218, 121485, 122820, 123648, 123942, 125304, 125580, 127120, 128160, 128961, 129584, 130752, 131008, 131040, 132480, 132795, 133055, 133952, 135746, 136704, 138840, 139776, 141421, 141648, 143010, 143290, 143520, 145280, 145782, 146188, 147384, 148096, 149520, 149760, 150696, 152544, 153088, 154560, 156630, 159488, 159666, 161280, 161624, 161980, 163440, 163760, 165256, 166608, 167072, 167440, 170880, 171948, 172224, 174336, 174720, 176640, 177060, 179424, 181827, 182735, 184230, 185120, 185472, 185913, 186277, 187956, 188370, 188864, 190680, 191360, 194376, 196512, 199360, 200928, 202030, 203392, 203619, 205056, 206080, 206570, 208260, 208840, 209664, 212472, 212888, 214935, 215280, 217920, 219282, 222144, 224280, 227840, 228816, 229264, 229632, 231840, 232960, 234945, 236080, 239232, 239499, 242436, 242970, 245640, 247296, 247884, 250608, 251160, 254240, 256320, 257922, 259168, 261504, 262016, 262080, 262639, 264960, 265590, 266110, 267904, 271492, 277680, 282842, 283296, 286020, 286580, 287040, 290560, 291564, 292376, 294768, 296192, 299040, 299520, 301392, 303045, 305088, 309120, 309855, 313260, 318976, 319332, 323248, 323960, 326880, 327520, 328923, 330512, 333216, 334144, 334880, 339365, 341760, 343896, 344448, 348672, 349440, 354120, 358848, 363654, 364455, 365470, 368460, 370240, 370944, 371826, 372554, 375912, 376740, 377728, 381360, 382720, 388752, 393024, 398720, 399165, 401856, 404060, 406784, 407238, 410112, 412160, 413140, 416520, 417680, 419328, 424263, 424944, 425776, 429870, 430560, 435840, 438564, 444288, 448560, 457632, 458528, 459264, 463680, 464669, 469890, 472160, 475111, 478464, 478998, 484872, 485940, 491280, 495768, 501216, 502320, 508480, 512640, 515844, 518336, 523008, 524032, 524160, 525278, 529920, 531180, 532220, 535808, 542984, 548205, 555360, 558831, 565684, 566592, 572040, 573160, 574080, 581120, 583128, 584752, 589536, 592384, 598080, 602784, 606090, 610176, 610857, 618240, 619710, 626520, 638664, 644805, 646496, 647920, 653760, 655040, 657846, 661024, 666432, 668288, 669760, 678730, 683520, 687792, 688896, 698880, 707105, 708240, 717696, 727308, 728910, 730940, 736920, 740480, 741888, 743652, 745108, 751824, 753480, 755456, 762720, 765440, 777504, 786048, 787917, 797440, 798330, 803712, 808120, 813568, 814476, 826280, 833040, 835360, 848526, 849888, 851552, 859740, 861120, 871680, 877128, 888576, 897120, 909135, 915264, 917056, 927360, 929338, 929565, 931385, 939780, 944320, 950222, 956928, 957996, 969744, 971880, 982560, 991536, 1002432, 1004640, 1016960, 1018095, 1025280, 1031688, 1036672, 1046016, 1048064, 1048320, 1050556, 1062360, 1064440, 1071616, 1085968, 1096410, 1110720, 1117662, 1131368, 1133184, 1144080, 1146320, 1148160, 1166256, 1169504, 1179072, 1196160, 1197495, 1205568, 1212180, 1220352, 1221714, 1236480, 1239420, 1253040, 1272789, 1277328, 1289610, 1292992, 1295840, 1307520, 1310080, 1313195, 1315692, 1322048, 1332864, 1336576, 1339520, 1357460, 1375584, 1377792, 1394007, 1414210, 1416480, 1425333, 1435392, 1454616, 1457820, 1461880, 1473840, 1480960, 1487304, 1490216, 1503648, 1506960, 1510912, 1525440, 1555008, 1572096, 1575834, 1594880, 1596660, 1607424, 1616240, 1628952, 1644615, 1652560, 1666080, 1670720, 1676493, 1697052, 1699776, 1703104, 1719480, 1722240, 1743360, 1754256, 1777152, 1794240, 1818270, 1830528, 1834112, 1838473, 1854720, 1858676, 1859130, 1862770, 1879560, 1888640, 1900444, 1915992, 1939488, 1943760, 1965120, 1983072, 2004864, 2009280, 2033920, 2036190, 2050560, 2063376, 2073344, 2096640, 2101112, 2121315, 2124720, 2128880, 2171936, 2192820, 2221440, 2235324, 2262736, 2266368, 2288160, 2292640, 2296320, 2323345, 2332512, 2339008, 2358144, 2363751, 2375555, 2392320, 2394990, 2411136, 2424360, 2440704, 2443428, 2478840, 2506080, 2545578, 2554656, 2579220, 2585984, 2591680, 2615040, 2620160, 2626390, 2631384, 2644096, 2665728, 2673152, 2679040, 2714920, 2751168, 2788014, 2794155, 2828420, 2832960, 2850666, 2870784, 2909232, 2915640, 2923760, 2947680, 2961920, 2974608, 2980432, 3007296, 3013920, 3050880, 3054285, 3110016, 3144192, 3151668, 3193320, 3214848, 3232480, 3252683, 3257904, 3289230, 3305120, 3332160, 3341440, 3352986, 3394104, 3399552, 3406208, 3438960, 3444480, 3508512, 3588480, 3636540, 3661056, 3668224, 3676946, 3709440, 3717352, 3718260, 3725540, 3759120, 3777280, 3800888, 3831984, 3878976, 3887520, 3930240, 3939585, 3966144, 4009728, 4018560, 4067840, 4072380, 4126752, 4146688, 4182021, 4202224, 4242630, 4249440, 4257760, 4275999, 4343872, 4385640, 4442880, 4470648, 4525472, 4532736, 4576320, 4585280, 4646690, 4665024, 4678016, 4716288, 4727502, 4751110, 4784640, 4789980, 4822272, 4848720, 4886856, 4957680, 5012160, 5091156, 5109312, 5158440, 5171968, 5183360, 5230080, 5240320, 5252780, 5262768, 5288192, 5331456, 5358080, 5429840, 5502336, 5515419, 5576028, 5588310, 5656840, 5665920, 5701332, 5818464, 5831280, 5847520, 5895360, 5949216, 5960864, 6014592, 6027840, 6040697, 6101760, 6108570, 6220032, 6303336, 6363945, 6386640, 6464960, 6505366, 6515808, 6578460, 6610240, 6664320, 6682880, 6705972, 6788208, 6799104, 6812416, 6877920, 6888960, 6970035, 7017024, 7126665, 7176960, 7273080, 7322112, 7336448, 7353892, 7434704, 7436520, 7451080, 7518240, 7554560, 7601776, 7663968, 7757952, 7775040, 7860480, 7879170, 7932288, 8019456, 8037120, 8144760, 8253504, 8364042, 8382465, 8404448, 8485260, 8498880, 8515520, 8551998, 8687744, 8771280, 8885760, 8941296, 9050944, 9152640, 9170560, 9192365, 9293380, 9330048, 9356032, 9432576, 9455004, 9502220, 9579960, 9644544, 9697440, 9758049, 9773712, 9915360, 10024320, 10182312, 10218624, 10316880, 10343936, 10366720, 10505560, 10525536, 10576384, 10859680, 11004672, 11030838, 11152056, 11176620, 11313680, 11331840, 11402664, 11636928, 11662560, 11695040, 11790720, 11818755, 11898432, 11921728, 12029184, 12055680, 12081394, 12203520, 12217140, 12440064, 12606672, 12727890, 12773280, 12929920, 13010732, 13031616, 13156920, 13220480, 13328640, 13365760, 13411944, 13576416, 13598208, 13624832, 13755840, 13940070, 14034048, 14253330, 14353920, 14546160, 14707784, 14869408, 14873040, 14902160, 15036480, 15203552, 15327936, 15515904, 15550080, 15720960, 15758340, 15864576, 16074240, 16263415, 16289520, 16507008, 16546257, 16728084, 16764930, 16808896, 16970520, 16997760, 17031040, 17103996, 17375488, 17542560, 17882592, 18101888, 18122091, 18305280, 18341120, 18384730, 18586760, 18660096, 18712064, 18910008, 19004440, 19159920, 19394880, 19516098, 19547424, 19830720, 20048640, 20364624, 20437248, 20633760, 20733440, 20910105, 21011120, 21051072, 21379995, 21719360, 22009344, 22061676, 22304112, 22353240, 22627360, 22663680, 22805328, 23273856, 23325120, 23390080, 23581440, 23637510, 23796864, 23843456, 24058368, 24111360, 24162788, 24434280, 25213344, 25455780, 25546560, 25859840, 26021464, 26063232, 26313840, 26440960, 26657280, 26823888, 27152832, 27511680, 27577095, 27880140, 28068096, 28506660, 29092320, 29274147, 29415568, 29738816, 29746080, 29804320, 30072960, 30203485, 30407104, 30655872, 31031808, 31100160, 31516680, 31729152, 32526830, 32579040, 33014016, 33092514, 33456168, 33529860, 33617792, 33941040, 33995520, 34062080, 34207992, 34750976, 35085120, 35765184, 36203776, 36244182, 36610560, 36682240, 36769460, 37173520, 37320192, 37820016, 38008880, 38319840, 38789760, 39032196, 39094848, 39661440, 40097280, 40729248, 40874496, 41267520, 41820210, 42022240, 42102144, 42284879, 42759990, 43438720, 44123352, 44608224, 44706480, 45254720, 45610656, 46547712, 46650240, 46780160, 47162880, 47275020, 47593728, 47686912, 48222720, 48325576, 48790245, 48868560, 50426688, 50911560, 51093120, 51719680, 52042928, 52126464, 52627680, 52881920, 53647776, 54305664, 54366273, 55023360, 55154190, 55760280, 56136192, 57013320, 58184640, 58548294, 58831136, 59477632, 59492160, 59608640, 60145920, 60406970, 60814208, 61311744, 62200320, 63033360, 65053660, 65158080, 66028032, 66185028, 66912336, 67059720, 67235584, 67882080, 67991040, 68124160, 68415984, 70170240, 71530368, 72407552, 72488364, 73538920, 74347040, 75640032, 76017760, 76639680, 77579520, 78064392, 78189696, 79322880, 81458496, 82535040, 82731285, 83640420, 84044480, 84204288, 84569758, 85519980, 86877440, 88246704, 89216448, 89412960, 90509440, 90610455, 91221312, 93095424, 93300480, 93560320, 94550040, 95187456, 95373824, 96651152, 97580490, 97737120, 100853376, 101823120, 102186240, 104085856, 104252928, 105255360, 107295552, 108611328, 108732546, 110046720, 110308380, 111520560, 114026640, 116369280, 117096588, 117662272, 118955264, 118984320, 119217280, 120291840, 120813940, 121628416, 122623488, 126066720, 126854637, 130107320, 130316160, 132370056, 133824672, 134119440, 134471168, 135764160, 136831968, 140340480, 143060736, 144976728, 146370735, 147077840, 148694080, 151280064, 152035520, 153279360, 155159040, 156128784, 156379392, 158645760, 162916992, 165070080, 165462570, 167280840, 168088960, 168408576, 169139516, 171039960, 173754880, 176493408, 178432896, 178825920, 181018880, 181220910, 182442624, 186600960, 189100080, 193302304, 195160980, 195474240, 201706752, 203646240, 204372480, 208171712, 210510720, 211424395, 214591104, 217222656, 217465092, 220616760, 223041120, 228053280, 232738560, 234193176, 235324544, 237910528, 237968640, 238434560, 241627880, 243256832, 252133440, 253709274, 260214640, 260632320, 264740112, 267649344, 268238880, 271528320, 271831365, 273663936, 280680960, 286121472, 289953456, 292741470, 294155680, 297388160, 302560128, 304071040, 306558720, 312257568, 312758784, 325833984, 330140160, 330925140, 334561680, 336177920, 338279032, 342079920, 352986816, 356865792, 357651840, 362037760, 362441820, 364885248, 378200160, 380563911, 386604608, 390321960, 390948480, 403413504, 407292480, 416343424, 421021440, 422848790, 429182208, 434930184, 441233520, 446082240, 456106560, 465477120, 468386352, 470649088, 475937280, 476869120, 483255760, 504266880, 507418548, 520429280, 521264640, 529480224, 535298688, 536477760, 543056640, 543662730, 547327872, 579906912, 585482940, 588311360, 594776320, 605120256, 608142080, 613117440, 624515136, 634273185, 651667968, 661850280, 669123360, 672355840, 676558064, 684159840, 705973632, 713731584, 715303680, 724883640, 729770496, 756400320, 761127822, 773209216, 780643920, 781896960, 814584960, 832686848, 842042880, 845697580, 858364416, 869860368, 882467040, 892164480, 912213120, 936772704, 941298176, 966511520, 1008533760, 1014837096, 1040858560, 1058960448, 1070597376, 1072955520, 1086113280, 1087325460, 1094655744, 1159813824, 1170965880, 1176622720, 1189552640, 1210240512, 1216284160, 1249030272, 1268546370, 1323700560, 1338246720, 1353116128, 1368319680, 1411947264, 1430607360, 1449767280, 1512800640, 1522255644, 1546418432, 1561287840, 1563793920, 1629169920, 1665373696, 1691395160, 1739720736, 1764934080, 1784328960, 1824426240, 1873545408, 1902819555, 1933023040, 2017067520, 2029674192, 2081717120, 2117920896, 2141194752, 2145911040, 2174650920, 2189311488, 2319627648, 2341931760, 2353245440, 2498060544, 2537092740, 2647401120, 2676493440, 2706232256, 2736639360, 2823894528, 2899534560, 3025601280, 3044511288, 3092836864, 3122575680, 3258339840, 3382790320, 3479441472, 3529868160, 3568657920, 3648852480, 3747090816, 3805639110, 3866046080, 4059348384, 4163434240, 4235841792, 4291822080, 4349301840, 4639255296, 4683863520, 4706490880, 4996121088, 5074185480, 5294802240, 5352986880, 5412464512, 5473278720, 5799069120, 6051202560, 6089022576, 6245151360, 6765580640, 6958882944, 7059736320, 7494181632, 7611278220, 7732092160, 8118696768, 8326868480, 8471683584, 8698603680, 9278510592, 9367727040, 10148370960, 10589604480, 10705973760, 10824929024, 10946557440, 11598138240, 12178045152, 12490302720, 13531161280, 13917765888, 14119472640, 14988363264, 15222556440, 15464184320, 16237393536, 17397207360, 18735454080, 20296741920, 21179208960, 21649858048, 23196276480, 24356090304, 24980605440, 27062322560, 27835531776, 30445112880, 32474787072, 34794414720, 37470908160, 40593483840, 42358417920, 46392552960, 48712180608, 54124645120, 60890225760, 64949574144, 69588829440, 74941816320, 81186967680, 97424361216, 108249290240, 121780451520, 139177658880, 162373935360, 194848722432, 243560903040, 324747870720, 487121806080, 974243612160]

約数ペア:

[(1, 974243612160), (2, 487121806080), (3, 324747870720), (4, 243560903040), (5, 194848722432), (6, 162373935360), (7, 139177658880), (8, 121780451520), (9, 108249290240), (10, 97424361216), (12, 81186967680), (13, 74941816320), (14, 69588829440), (15, 64949574144), (16, 60890225760), (18, 54124645120), (20, 48712180608), (21, 46392552960), (23, 42358417920), (24, 40593483840), (26, 37470908160), (28, 34794414720), (30, 32474787072), (32, 30445112880), (35, 27835531776), (36, 27062322560), (39, 24980605440), (40, 24356090304), (42, 23196276480), (45, 21649858048), (46, 21179208960), (48, 20296741920), (52, 18735454080), (56, 17397207360), (60, 16237393536), (63, 15464184320), (64, 15222556440), (65, 14988363264), (69, 14119472640), (70, 13917765888), (72, 13531161280), (78, 12490302720), (80, 12178045152), (84, 11598138240), (89, 10946557440), (90, 10824929024), (91, 10705973760), (92, 10589604480), (96, 10148370960), (104, 9367727040), (105, 9278510592), (112, 8698603680), (115, 8471683584), (117, 8326868480), (120, 8118696768), (126, 7732092160), (128, 7611278220), (130, 7494181632), (138, 7059736320), (140, 6958882944), (144, 6765580640), (156, 6245151360), (160, 6089022576), (161, 6051202560), (168, 5799069120), (178, 5473278720), (180, 5412464512), (182, 5352986880), (184, 5294802240), (192, 5074185480), (195, 4996121088), (207, 4706490880), (208, 4683863520), (210, 4639255296), (224, 4349301840), (227, 4291822080), (230, 4235841792), (234, 4163434240), (240, 4059348384), (252, 3866046080), (256, 3805639110), (260, 3747090816), (267, 3648852480), (273, 3568657920), (276, 3529868160), (280, 3479441472), (288, 3382790320), (299, 3258339840), (312, 3122575680), (315, 3092836864), (320, 3044511288), (322, 3025601280), (336, 2899534560), (345, 2823894528), (356, 2736639360), (360, 2706232256), (364, 2676493440), (368, 2647401120), (384, 2537092740), (390, 2498060544), (414, 2353245440), (416, 2341931760), (420, 2319627648), (445, 2189311488), (448, 2174650920), (454, 2145911040), (455, 2141194752), (460, 2117920896), (468, 2081717120), (480, 2029674192), (483, 2017067520), (504, 1933023040), (512, 1902819555), (520, 1873545408), (534, 1824426240), (546, 1784328960), (552, 1764934080), (560, 1739720736), (576, 1691395160), (585, 1665373696), (598, 1629169920), (623, 1563793920), (624, 1561287840), (630, 1546418432), (640, 1522255644), (644, 1512800640), (672, 1449767280), (681, 1430607360), (690, 1411947264), (712, 1368319680), (720, 1353116128), (728, 1338246720), (736, 1323700560), (768, 1268546370), (780, 1249030272), (801, 1216284160), (805, 1210240512), (819, 1189552640), (828, 1176622720), (832, 1170965880), (840, 1159813824), (890, 1094655744), (896, 1087325460), (897, 1086113280), (908, 1072955520), (910, 1070597376), (920, 1058960448), (936, 1040858560), (960, 1014837096), (966, 1008533760), (1008, 966511520), (1035, 941298176), (1040, 936772704), (1068, 912213120), (1092, 892164480), (1104, 882467040), (1120, 869860368), (1135, 858364416), (1152, 845697580), (1157, 842042880), (1170, 832686848), (1196, 814584960), (1246, 781896960), (1248, 780643920), (1260, 773209216), (1280, 761127822), (1288, 756400320), (1335, 729770496), (1344, 724883640), (1362, 715303680), (1365, 713731584), (1380, 705973632), (1424, 684159840), (1440, 676558064), (1449, 672355840), (1456, 669123360), (1472, 661850280), (1495, 651667968), (1536, 634273185), (1560, 624515136), (1589, 613117440), (1602, 608142080), (1610, 605120256), (1638, 594776320), (1656, 588311360), (1664, 585482940), (1680, 579906912), (1780, 547327872), (1792, 543662730), (1794, 543056640), (1816, 536477760), (1820, 535298688), (1840, 529480224), (1869, 521264640), (1872, 520429280), (1920, 507418548), (1932, 504266880), (2016, 483255760), (2043, 476869120), (2047, 475937280), (2070, 470649088), (2080, 468386352), (2093, 465477120), (2136, 456106560), (2184, 446082240), (2208, 441233520), (2240, 434930184), (2270, 429182208), (2304, 422848790), (2314, 421021440), (2340, 416343424), (2392, 407292480), (2415, 403413504), (2492, 390948480), (2496, 390321960), (2520, 386604608), (2560, 380563911), (2576, 378200160), (2670, 364885248), (2688, 362441820), (2691, 362037760), (2724, 357651840), (2730, 356865792), (2760, 352986816), (2848, 342079920), (2880, 338279032), (2898, 336177920), (2912, 334561680), (2944, 330925140), (2951, 330140160), (2990, 325833984), (3115, 312758784), (3120, 312257568), (3178, 306558720), (3204, 304071040), (3220, 302560128), (3276, 297388160), (3312, 294155680), (3328, 292741470), (3360, 289953456), (3405, 286121472), (3471, 280680960), (3560, 273663936), (3584, 271831365), (3588, 271528320), (3632, 268238880), (3640, 267649344), (3680, 264740112), (3738, 260632320), (3744, 260214640), (3840, 253709274), (3864, 252133440), (4005, 243256832), (4032, 241627880), (4086, 238434560), (4094, 237968640), (4095, 237910528), (4140, 235324544), (4160, 234193176), (4186, 232738560), (4272, 228053280), (4368, 223041120), (4416, 220616760), (4480, 217465092), (4485, 217222656), (4540, 214591104), (4608, 211424395), (4628, 210510720), (4680, 208171712), (4767, 204372480), (4784, 203646240), (4830, 201706752), (4984, 195474240), (4992, 195160980), (5040, 193302304), (5152, 189100080), (5221, 186600960), (5340, 182442624), (5376, 181220910), (5382, 181018880), (5448, 178825920), (5460, 178432896), (5520, 176493408), (5607, 173754880), (5696, 171039960), (5760, 169139516), (5785, 168408576), (5796, 168088960), (5824, 167280840), (5888, 165462570), (5902, 165070080), (5980, 162916992), (6141, 158645760), (6230, 156379392), (6240, 156128784), (6279, 155159040), (6356, 153279360), (6408, 152035520), (6440, 151280064), (6552, 148694080), (6624, 147077840), (6656, 146370735), (6720, 144976728), (6810, 143060736), (6942, 140340480), (7120, 136831968), (7176, 135764160), (7245, 134471168), (7264, 134119440), (7280, 133824672), (7360, 132370056), (7476, 130316160), (7488, 130107320), (7680, 126854637), (7728, 126066720), (7945, 122623488), (8010, 121628416), (8064, 120813940), (8099, 120291840), (8172, 119217280), (8188, 118984320), (8190, 118955264), (8280, 117662272), (8320, 117096588), (8372, 116369280), (8544, 114026640), (8736, 111520560), (8832, 110308380), (8853, 110046720), (8960, 108732546), (8970, 108611328), (9080, 107295552), (9256, 105255360), (9345, 104252928), (9360, 104085856), (9534, 102186240), (9568, 101823120), (9660, 100853376), (9968, 97737120), (9984, 97580490), (10080, 96651152), (10215, 95373824), (10235, 95187456), (10304, 94550040), (10413, 93560320), (10442, 93300480), (10465, 93095424), (10680, 91221312), (10752, 90610455), (10764, 90509440), (10896, 89412960), (10920, 89216448), (11040, 88246704), (11214, 86877440), (11392, 85519980), (11520, 84569758), (11570, 84204288), (11592, 84044480), (11648, 83640420), (11776, 82731285), (11804, 82535040), (11960, 81458496), (12282, 79322880), (12460, 78189696), (12480, 78064392), (12558, 77579520), (12712, 76639680), (12816, 76017760), (12880, 75640032), (13104, 74347040), (13248, 73538920), (13440, 72488364), (13455, 72407552), (13620, 71530368), (13884, 70170240), (14240, 68415984), (14301, 68124160), (14329, 67991040), (14352, 67882080), (14490, 67235584), (14528, 67059720), (14560, 66912336), (14720, 66185028), (14755, 66028032), (14952, 65158080), (14976, 65053660), (15456, 63033360), (15663, 62200320), (15890, 61311744), (16020, 60814208), (16128, 60406970), (16198, 60145920), (16344, 59608640), (16376, 59492160), (16380, 59477632), (16560, 58831136), (16640, 58548294), (16744, 58184640), (17088, 57013320), (17355, 56136192), (17472, 55760280), (17664, 55154190), (17706, 55023360), (17920, 54366273), (17940, 54305664), (18160, 53647776), (18423, 52881920), (18512, 52627680), (18690, 52126464), (18720, 52042928), (18837, 51719680), (19068, 51093120), (19136, 50911560), (19320, 50426688), (19936, 48868560), (19968, 48790245), (20160, 48325576), (20203, 48222720), (20430, 47686912), (20470, 47593728), (20608, 47275020), (20657, 47162880), (20826, 46780160), (20884, 46650240), (20930, 46547712), (21360, 45610656), (21528, 45254720), (21792, 44706480), (21840, 44608224), (22080, 44123352), (22428, 43438720), (22784, 42759990), (23040, 42284879), (23140, 42102144), (23184, 42022240), (23296, 41820210), (23608, 41267520), (23835, 40874496), (23920, 40729248), (24297, 40097280), (24564, 39661440), (24920, 39094848), (24960, 39032196), (25116, 38789760), (25424, 38319840), (25632, 38008880), (25760, 37820016), (26105, 37320192), (26208, 37173520), (26496, 36769460), (26559, 36682240), (26611, 36610560), (26880, 36244182), (26910, 36203776), (27240, 35765184), (27768, 35085120), (28035, 34750976), (28480, 34207992), (28602, 34062080), (28658, 33995520), (28704, 33941040), (28980, 33617792), (29056, 33529860), (29120, 33456168), (29440, 33092514), (29510, 33014016), (29904, 32579040), (29952, 32526830), (30705, 31729152), (30912, 31516680), (31326, 31100160), (31395, 31031808), (31780, 30655872), (32040, 30407104), (32256, 30203485), (32396, 30072960), (32688, 29804320), (32752, 29746080), (32760, 29738816), (33120, 29415568), (33280, 29274147), (33488, 29092320), (34176, 28506660), (34710, 28068096), (34944, 27880140), (35328, 27577095), (35412, 27511680), (35880, 27152832), (36320, 26823888), (36547, 26657280), (36846, 26440960), (37024, 26313840), (37380, 26063232), (37440, 26021464), (37674, 25859840), (38136, 25546560), (38272, 25455780), (38640, 25213344), (39872, 24434280), (40320, 24162788), (40406, 24111360), (40495, 24058368), (40860, 23843456), (40940, 23796864), (41216, 23637510), (41314, 23581440), (41652, 23390080), (41768, 23325120), (41860, 23273856), (42720, 22805328), (42987, 22663680), (43056, 22627360), (43584, 22353240), (43680, 22304112), (44160, 22061676), (44265, 22009344), (44856, 21719360), (45568, 21379995), (46280, 21051072), (46368, 21011120), (46592, 20910105), (46989, 20733440), (47216, 20633760), (47670, 20437248), (47840, 20364624), (48594, 20048640), (49128, 19830720), (49840, 19547424), (49920, 19516098), (50232, 19394880), (50848, 19159920), (51264, 19004440), (51520, 18910008), (52065, 18712064), (52210, 18660096), (52416, 18586760), (52992, 18384730), (53118, 18341120), (53222, 18305280), (53760, 18122091), (53820, 18101888), (54480, 17882592), (55536, 17542560), (56070, 17375488), (56960, 17103996), (57204, 17031040), (57316, 16997760), (57408, 16970520), (57960, 16808896), (58112, 16764930), (58240, 16728084), (58880, 16546257), (59020, 16507008), (59808, 16289520), (59904, 16263415), (60609, 16074240), (61410, 15864576), (61824, 15758340), (61971, 15720960), (62652, 15550080), (62790, 15515904), (63560, 15327936), (64080, 15203552), (64792, 15036480), (65376, 14902160), (65504, 14873040), (65520, 14869408), (66240, 14707784), (66976, 14546160), (67873, 14353920), (68352, 14253330), (69420, 14034048), (69888, 13940070), (70824, 13755840), (71505, 13624832), (71645, 13598208), (71760, 13576416), (72640, 13411944), (72891, 13365760), (73094, 13328640), (73692, 13220480), (74048, 13156920), (74760, 13031616), (74880, 13010732), (75348, 12929920), (76272, 12773280), (76544, 12727890), (77280, 12606672), (78315, 12440064), (79744, 12217140), (79833, 12203520), (80640, 12081394), (80812, 12055680), (80990, 12029184), (81720, 11921728), (81880, 11898432), (82432, 11818755), (82628, 11790720), (83304, 11695040), (83536, 11662560), (83720, 11636928), (85440, 11402664), (85974, 11331840), (86112, 11313680), (87168, 11176620), (87360, 11152056), (88320, 11030838), (88530, 11004672), (89712, 10859680), (92115, 10576384), (92560, 10525536), (92736, 10505560), (93978, 10366720), (94185, 10343936), (94432, 10316880), (95340, 10218624), (95680, 10182312), (97188, 10024320), (98256, 9915360), (99680, 9773712), (99840, 9758049), (100464, 9697440), (101015, 9644544), (101696, 9579960), (102528, 9502220), (103040, 9455004), (103285, 9432576), (104130, 9356032), (104420, 9330048), (104832, 9293380), (105984, 9192365), (106236, 9170560), (106444, 9152640), (107640, 9050944), (108960, 8941296), (109641, 8885760), (111072, 8771280), (112140, 8687744), (113920, 8551998), (114408, 8515520), (114632, 8498880), (114816, 8485260), (115920, 8404448), (116224, 8382465), (116480, 8364042), (118040, 8253504), (119616, 8144760), (121218, 8037120), (121485, 8019456), (122820, 7932288), (123648, 7879170), (123942, 7860480), (125304, 7775040), (125580, 7757952), (127120, 7663968), (128160, 7601776), (128961, 7554560), (129584, 7518240), (130752, 7451080), (131008, 7436520), (131040, 7434704), (132480, 7353892), (132795, 7336448), (133055, 7322112), (133952, 7273080), (135746, 7176960), (136704, 7126665), (138840, 7017024), (139776, 6970035), (141421, 6888960), (141648, 6877920), (143010, 6812416), (143290, 6799104), (143520, 6788208), (145280, 6705972), (145782, 6682880), (146188, 6664320), (147384, 6610240), (148096, 6578460), (149520, 6515808), (149760, 6505366), (150696, 6464960), (152544, 6386640), (153088, 6363945), (154560, 6303336), (156630, 6220032), (159488, 6108570), (159666, 6101760), (161280, 6040697), (161624, 6027840), (161980, 6014592), (163440, 5960864), (163760, 5949216), (165256, 5895360), (166608, 5847520), (167072, 5831280), (167440, 5818464), (170880, 5701332), (171948, 5665920), (172224, 5656840), (174336, 5588310), (174720, 5576028), (176640, 5515419), (177060, 5502336), (179424, 5429840), (181827, 5358080), (182735, 5331456), (184230, 5288192), (185120, 5262768), (185472, 5252780), (185913, 5240320), (186277, 5230080), (187956, 5183360), (188370, 5171968), (188864, 5158440), (190680, 5109312), (191360, 5091156), (194376, 5012160), (196512, 4957680), (199360, 4886856), (200928, 4848720), (202030, 4822272), (203392, 4789980), (203619, 4784640), (205056, 4751110), (206080, 4727502), (206570, 4716288), (208260, 4678016), (208840, 4665024), (209664, 4646690), (212472, 4585280), (212888, 4576320), (214935, 4532736), (215280, 4525472), (217920, 4470648), (219282, 4442880), (222144, 4385640), (224280, 4343872), (227840, 4275999), (228816, 4257760), (229264, 4249440), (229632, 4242630), (231840, 4202224), (232960, 4182021), (234945, 4146688), (236080, 4126752), (239232, 4072380), (239499, 4067840), (242436, 4018560), (242970, 4009728), (245640, 3966144), (247296, 3939585), (247884, 3930240), (250608, 3887520), (251160, 3878976), (254240, 3831984), (256320, 3800888), (257922, 3777280), (259168, 3759120), (261504, 3725540), (262016, 3718260), (262080, 3717352), (262639, 3709440), (264960, 3676946), (265590, 3668224), (266110, 3661056), (267904, 3636540), (271492, 3588480), (277680, 3508512), (282842, 3444480), (283296, 3438960), (286020, 3406208), (286580, 3399552), (287040, 3394104), (290560, 3352986), (291564, 3341440), (292376, 3332160), (294768, 3305120), (296192, 3289230), (299040, 3257904), (299520, 3252683), (301392, 3232480), (303045, 3214848), (305088, 3193320), (309120, 3151668), (309855, 3144192), (313260, 3110016), (318976, 3054285), (319332, 3050880), (323248, 3013920), (323960, 3007296), (326880, 2980432), (327520, 2974608), (328923, 2961920), (330512, 2947680), (333216, 2923760), (334144, 2915640), (334880, 2909232), (339365, 2870784), (341760, 2850666), (343896, 2832960), (344448, 2828420), (348672, 2794155), (349440, 2788014), (354120, 2751168), (358848, 2714920), (363654, 2679040), (364455, 2673152), (365470, 2665728), (368460, 2644096), (370240, 2631384), (370944, 2626390), (371826, 2620160), (372554, 2615040), (375912, 2591680), (376740, 2585984), (377728, 2579220), (381360, 2554656), (382720, 2545578), (388752, 2506080), (393024, 2478840), (398720, 2443428), (399165, 2440704), (401856, 2424360), (404060, 2411136), (406784, 2394990), (407238, 2392320), (410112, 2375555), (412160, 2363751), (413140, 2358144), (416520, 2339008), (417680, 2332512), (419328, 2323345), (424263, 2296320), (424944, 2292640), (425776, 2288160), (429870, 2266368), (430560, 2262736), (435840, 2235324), (438564, 2221440), (444288, 2192820), (448560, 2171936), (457632, 2128880), (458528, 2124720), (459264, 2121315), (463680, 2101112), (464669, 2096640), (469890, 2073344), (472160, 2063376), (475111, 2050560), (478464, 2036190), (478998, 2033920), (484872, 2009280), (485940, 2004864), (491280, 1983072), (495768, 1965120), (501216, 1943760), (502320, 1939488), (508480, 1915992), (512640, 1900444), (515844, 1888640), (518336, 1879560), (523008, 1862770), (524032, 1859130), (524160, 1858676), (525278, 1854720), (529920, 1838473), (531180, 1834112), (532220, 1830528), (535808, 1818270), (542984, 1794240), (548205, 1777152), (555360, 1754256), (558831, 1743360), (565684, 1722240), (566592, 1719480), (572040, 1703104), (573160, 1699776), (574080, 1697052), (581120, 1676493), (583128, 1670720), (584752, 1666080), (589536, 1652560), (592384, 1644615), (598080, 1628952), (602784, 1616240), (606090, 1607424), (610176, 1596660), (610857, 1594880), (618240, 1575834), (619710, 1572096), (626520, 1555008), (638664, 1525440), (644805, 1510912), (646496, 1506960), (647920, 1503648), (653760, 1490216), (655040, 1487304), (657846, 1480960), (661024, 1473840), (666432, 1461880), (668288, 1457820), (669760, 1454616), (678730, 1435392), (683520, 1425333), (687792, 1416480), (688896, 1414210), (698880, 1394007), (707105, 1377792), (708240, 1375584), (717696, 1357460), (727308, 1339520), (728910, 1336576), (730940, 1332864), (736920, 1322048), (740480, 1315692), (741888, 1313195), (743652, 1310080), (745108, 1307520), (751824, 1295840), (753480, 1292992), (755456, 1289610), (762720, 1277328), (765440, 1272789), (777504, 1253040), (786048, 1239420), (787917, 1236480), (797440, 1221714), (798330, 1220352), (803712, 1212180), (808120, 1205568), (813568, 1197495), (814476, 1196160), (826280, 1179072), (833040, 1169504), (835360, 1166256), (848526, 1148160), (849888, 1146320), (851552, 1144080), (859740, 1133184), (861120, 1131368), (871680, 1117662), (877128, 1110720), (888576, 1096410), (897120, 1085968), (909135, 1071616), (915264, 1064440), (917056, 1062360), (927360, 1050556), (929338, 1048320), (929565, 1048064), (931385, 1046016), (939780, 1036672), (944320, 1031688), (950222, 1025280), (956928, 1018095), (957996, 1016960), (969744, 1004640), (971880, 1002432), (982560, 991536)]