634853560320

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:156

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 84, 87, 90, 94, 95, 96, 105, 112, 114, 116, 120, 126, 128, 133, 140, 141, 144, 145, 152, 160, 168, 171, 174, 180, 188, 190, 192, 203, 210, 224, 228, 232, 235, 240, 252, 256, 261, 266, 280, 282, 285, 288, 290, 304, 315, 320, 329, 336, 342, 348, 360, 361, 376, 380, 384, 399, 406, 420, 423, 435, 448, 456, 464, 470, 480, 504, 512, 522, 532, 551, 560, 564, 570, 576, 580, 608, 609, 630, 640, 658, 665, 672, 684, 696, 705, 720, 722, 752, 760, 768, 798, 812, 840, 846, 855, 870, 893, 896, 912, 928, 940, 960, 987, 1008, 1015, 1024, 1044, 1064, 1083, 1102, 1120, 1128, 1140, 1152, 1160, 1197, 1216, 1218, 1260, 1280, 1305, 1316, 1330, 1344, 1363, 1368, 1392, 1410, 1440, 1444, 1504, 1520, 1536, 1596, 1624, 1645, 1653, 1680, 1692, 1710, 1740, 1786, 1792, 1805, 1824, 1827, 1856, 1880, 1920, 1974, 1995, 2016, 2030, 2048, 2088, 2115, 2128, 2166, 2204, 2240, 2256, 2280, 2304, 2320, 2394, 2432, 2436, 2520, 2527, 2560, 2610, 2632, 2660, 2679, 2688, 2726, 2736, 2755, 2784, 2820, 2880, 2888, 2961, 3008, 3040, 3045, 3072, 3192, 3248, 3249, 3290, 3306, 3360, 3384, 3420, 3480, 3572, 3584, 3610, 3648, 3654, 3712, 3760, 3840, 3857, 3948, 3990, 4032, 4060, 4089, 4096, 4176, 4230, 4256, 4332, 4408, 4465, 4480, 4512, 4560, 4608, 4640, 4788, 4864, 4872, 4935, 4959, 5040, 5054, 5120, 5220, 5264, 5320, 5358, 5376, 5415, 5452, 5472, 5510, 5568, 5640, 5760, 5776, 5922, 5985, 6016, 6080, 6090, 6144, 6251, 6384, 6496, 6498, 6580, 6612, 6720, 6768, 6815, 6840, 6960, 7144, 7168, 7220, 7296, 7308, 7424, 7520, 7581, 7680, 7714, 7896, 7980, 8037, 8064, 8120, 8178, 8265, 8352, 8460, 8512, 8664, 8816, 8930, 8960, 9024, 9120, 9135, 9216, 9280, 9541, 9576, 9728, 9744, 9870, 9918, 10080, 10108, 10240, 10440, 10469, 10528, 10640, 10716, 10752, 10830, 10904, 10944, 11020, 11136, 11280, 11520, 11552, 11571, 11844, 11970, 12032, 12160, 12180, 12267, 12288, 12502, 12635, 12768, 12992, 12996, 13160, 13224, 13395, 13440, 13536, 13630, 13680, 13920, 14288, 14336, 14440, 14592, 14616, 14805, 14848, 15040, 15162, 15360, 15428, 15792, 15960, 16074, 16128, 16240, 16245, 16356, 16530, 16704, 16920, 16967, 17024, 17328, 17632, 17860, 17920, 18048, 18240, 18270, 18432, 18560, 18753, 19082, 19152, 19285, 19456, 19488, 19740, 19836, 20160, 20216, 20445, 20480, 20880, 20938, 21056, 21280, 21432, 21504, 21660, 21808, 21888, 22040, 22272, 22560, 22743, 23040, 23104, 23142, 23688, 23940, 24064, 24320, 24360, 24534, 24795, 25004, 25270, 25536, 25897, 25984, 25992, 26320, 26448, 26790, 26880, 27072, 27260, 27360, 27840, 28576, 28623, 28672, 28880, 29184, 29232, 29610, 29696, 30080, 30324, 30720, 30856, 31255, 31407, 31584, 31920, 32148, 32256, 32480, 32490, 32712, 33060, 33408, 33840, 33934, 34048, 34656, 34713, 35264, 35720, 35840, 36096, 36480, 36540, 36864, 37120, 37506, 37905, 38164, 38304, 38570, 38912, 38976, 39480, 39672, 40185, 40320, 40432, 40890, 41760, 41876, 42112, 42560, 42864, 43008, 43320, 43616, 43776, 44080, 44544, 45120, 45486, 46080, 46208, 46284, 47376, 47705, 47880, 48128, 48640, 48720, 49068, 49590, 50008, 50540, 50901, 51072, 51794, 51968, 51984, 52345, 52640, 52896, 53580, 53760, 54144, 54520, 54720, 55680, 56259, 57152, 57246, 57760, 57855, 58368, 58464, 59220, 59392, 60160, 60648, 61335, 61440, 61712, 62510, 62814, 63168, 63840, 64296, 64512, 64960, 64980, 65424, 66120, 66816, 67680, 67868, 68096, 69312, 69426, 70528, 71440, 71680, 72192, 72960, 73080, 73283, 74240, 75012, 75810, 76328, 76608, 77140, 77691, 77824, 77952, 78960, 79344, 80370, 80640, 80864, 81780, 83520, 83752, 84224, 84835, 85120, 85728, 85869, 86016, 86640, 87232, 87552, 88160, 89088, 90240, 90972, 92160, 92416, 92568, 93765, 94221, 94752, 95410, 95760, 96256, 97280, 97440, 98136, 99180, 100016, 101080, 101802, 102144, 103588, 103936, 103968, 104690, 105280, 105792, 107160, 107520, 108288, 109040, 109440, 111360, 112518, 113715, 114304, 114492, 115520, 115710, 116736, 116928, 118440, 118769, 118784, 120320, 121296, 122670, 123424, 125020, 125628, 126336, 127680, 128592, 129024, 129485, 129920, 129960, 130848, 132240, 133632, 135360, 135736, 136192, 138624, 138852, 141056, 142880, 143115, 143360, 144384, 145920, 146160, 146566, 148480, 150024, 151620, 152656, 152703, 153216, 154280, 155382, 155904, 157035, 157920, 158688, 160740, 161280, 161728, 163560, 167040, 167504, 168448, 169670, 170240, 171456, 171738, 173280, 173565, 174464, 175104, 176320, 178176, 180480, 181279, 181944, 184320, 184832, 185136, 187530, 188442, 189504, 190820, 191520, 192512, 194560, 194880, 196272, 198360, 200032, 202160, 203604, 204288, 207176, 207872, 207936, 209380, 210560, 211584, 214320, 215040, 216576, 218080, 218880, 219849, 222720, 225036, 227430, 228608, 228984, 231040, 231420, 233073, 233472, 233856, 236880, 237538, 240640, 242592, 245340, 246848, 250040, 251256, 252672, 254505, 255360, 257184, 258048, 258970, 259840, 259920, 261696, 264480, 267264, 270720, 271472, 272384, 277248, 277704, 281295, 282112, 285760, 286230, 288768, 291840, 292320, 293132, 296960, 300048, 303240, 305312, 305406, 306432, 308560, 310764, 311808, 314070, 315840, 317376, 321480, 322560, 323456, 327120, 334080, 335008, 336896, 339340, 340480, 342912, 343476, 346560, 347130, 348928, 350208, 352640, 356307, 356352, 360960, 362558, 363888, 366415, 369664, 370272, 375060, 376884, 379008, 381640, 383040, 388455, 389120, 389760, 392544, 396720, 400064, 404320, 407208, 408576, 414352, 415744, 415872, 418760, 421120, 423168, 428640, 429345, 430080, 433152, 436160, 437760, 439698, 445440, 450072, 454860, 457216, 457968, 462080, 462840, 466146, 467712, 471105, 473760, 475076, 481280, 485184, 490680, 492043, 493696, 500080, 502512, 505344, 509010, 510720, 514368, 517940, 519680, 519840, 523392, 528960, 534528, 541440, 542944, 543837, 544768, 554496, 555408, 562590, 564224, 571520, 572460, 577536, 583680, 584640, 586264, 593845, 593920, 600096, 606480, 610624, 610812, 612864, 617120, 621528, 623616, 628140, 631680, 634752, 642960, 645120, 646912, 654240, 659547, 668160, 670016, 673792, 678680, 680960, 685824, 686952, 693120, 694260, 697856, 700416, 705280, 712614, 721920, 725116, 727776, 732830, 739328, 740544, 750120, 753768, 758016, 763280, 763515, 766080, 776910, 779520, 785088, 793440, 800128, 808640, 814416, 817152, 828704, 831488, 831744, 837520, 842240, 846336, 857280, 858690, 866304, 872320, 875520, 879396, 890880, 900144, 906395, 909720, 914432, 915936, 924160, 925680, 932292, 935424, 942210, 947520, 950152, 962560, 970368, 981360, 984086, 987392, 1000160, 1005024, 1010688, 1018020, 1021440, 1028736, 1035880, 1039360, 1039680, 1046784, 1057920, 1068921, 1069056, 1082880, 1085888, 1087674, 1099245, 1108992, 1110816, 1125180, 1128448, 1143040, 1144920, 1165365, 1167360, 1169280, 1172528, 1187690, 1200192, 1212960, 1221248, 1221624, 1225728, 1234240, 1243056, 1247232, 1256280, 1263360, 1269504, 1285920, 1290240, 1293824, 1308480, 1319094, 1336320, 1340032, 1347584, 1357360, 1361920, 1371648, 1373904, 1386240, 1388520, 1395712, 1410560, 1425228, 1443840, 1450232, 1455552, 1465660, 1476129, 1478656, 1481088, 1500240, 1507536, 1516032, 1526560, 1527030, 1532160, 1553820, 1559040, 1570176, 1586880, 1600256, 1617280, 1628832, 1631511, 1634304, 1657408, 1663488, 1675040, 1684480, 1692672, 1714560, 1717380, 1732608, 1744640, 1751040, 1758792, 1781535, 1781760, 1800288, 1812790, 1819440, 1828864, 1831872, 1848320, 1851360, 1864584, 1870848, 1884420, 1895040, 1900304, 1940736, 1962720, 1968172, 1974784, 2000320, 2010048, 2021376, 2036040, 2042880, 2057472, 2071760, 2078720, 2079360, 2093568, 2115840, 2137842, 2165760, 2171776, 2175348, 2198490, 2217984, 2221632, 2250360, 2256896, 2286080, 2289840, 2330730, 2338560, 2345056, 2375380, 2400384, 2425920, 2442496, 2443248, 2451456, 2460215, 2468480, 2486112, 2494464, 2512560, 2526720, 2539008, 2571840, 2587648, 2616960, 2638188, 2672640, 2680064, 2714720, 2719185, 2723840, 2743296, 2747808, 2772480, 2777040, 2791424, 2821120, 2850456, 2887680, 2900464, 2911104, 2931320, 2952258, 2962176, 3000480, 3015072, 3032064, 3053120, 3054060, 3064320, 3107640, 3118080, 3140352, 3173760, 3200512, 3234560, 3257664, 3263022, 3297735, 3314816, 3326976, 3350080, 3368960, 3385344, 3429120, 3434760, 3444301, 3489280, 3502080, 3517584, 3563070, 3600576, 3625580, 3638880, 3657728, 3663744, 3696640, 3702720, 3729168, 3741696, 3768840, 3790080, 3800608, 3881472, 3925440, 3936344, 3949568, 4000640, 4020096, 4042752, 4072080, 4085760, 4114944, 4143520, 4157440, 4158720, 4187136, 4231680, 4275684, 4331520, 4343552, 4350696, 4396980, 4428387, 4435968, 4443264, 4500720, 4572160, 4579680, 4661460, 4677120, 4690112, 4750760, 4800768, 4851840, 4884992, 4886496, 4902912, 4920430, 4936960, 4972224, 5025120, 5053440, 5078016, 5143680, 5175296, 5233920, 5276376, 5344605, 5345280, 5360128, 5429440, 5438370, 5486592, 5495616, 5544960, 5554080, 5582848, 5642240, 5700912, 5800928, 5822208, 5862640, 5904516, 5924352, 6000960, 6030144, 6064128, 6106240, 6108120, 6128640, 6215280, 6236160, 6280704, 6347520, 6401024, 6469120, 6515328, 6526044, 6595470, 6629632, 6653952, 6700160, 6737920, 6770688, 6858240, 6869520, 6888602, 6978560, 7035168, 7126140, 7201152, 7251160, 7277760, 7327488, 7380645, 7393280, 7405440, 7458336, 7483392, 7537680, 7580160, 7601216, 7762944, 7850880, 7872688, 7899136, 8001280, 8040192, 8144160, 8157555, 8171520, 8229888, 8287040, 8317440, 8374272, 8463360, 8551368, 8663040, 8687104, 8701392, 8793960, 8856774, 8886528, 9001440, 9144320, 9159360, 9322920, 9354240, 9380224, 9501520, 9601536, 9703680, 9769984, 9772992, 9840860, 9873920, 9944448, 10050240, 10106880, 10156032, 10287360, 10332903, 10350592, 10467840, 10552752, 10689210, 10720256, 10858880, 10876740, 10973184, 10991232, 11089920, 11108160, 11284480, 11401824, 11601856, 11644416, 11725280, 11809032, 11848704, 12001920, 12060288, 12128256, 12212480, 12216240, 12257280, 12430560, 12472320, 12561408, 12695040, 12802048, 12938240, 13030656, 13052088, 13190940, 13259264, 13307904, 13400320, 13716480, 13739040, 13777204, 13957120, 14070336, 14252280, 14402304, 14502320, 14555520, 14654976, 14761290, 14810880, 14916672, 15075360, 15160320, 15202432, 15525888, 15701760, 15745376, 15798272, 16002560, 16080384, 16288320, 16315110, 16459776, 16574080, 16634880, 16748544, 16926720, 17102736, 17221505, 17374208, 17402784, 17587920, 17713548, 17773056, 18002880, 18288640, 18318720, 18645840, 18708480, 18760448, 19003040, 19203072, 19407360, 19539968, 19545984, 19681720, 19747840, 19888896, 20100480, 20213760, 20312064, 20574720, 20665806, 20935680, 21105504, 21378420, 21440512, 21717760, 21753480, 21982464, 22141935, 22179840, 22216320, 22803648, 23203712, 23288832, 23450560, 23618064, 23697408, 24003840, 24120576, 24424960, 24432480, 24514560, 24861120, 25122816, 25390080, 25604096, 25876480, 26061312, 26104176, 26381880, 26518528, 26800640, 27432960, 27478080, 27554408, 27914240, 28140672, 28504560, 28804608, 29004640, 29111040, 29309952, 29522580, 29621760, 29833344, 30150720, 30320640, 30404864, 30998709, 31051776, 31403520, 31490752, 32005120, 32160768, 32576640, 32630220, 32919552, 33148160, 33269760, 33853440, 34205472, 34443010, 34748416, 34805568, 35175840, 35427096, 35546112, 36005760, 36637440, 37291680, 37416960, 37520896, 38006080, 38406144, 38814720, 39079936, 39091968, 39363440, 39495680, 39777792, 40200960, 41149440, 41331612, 41871360, 42211008, 42756840, 42881024, 43435520, 43506960, 43964928, 44283870, 44432640, 45607296, 46407424, 46577664, 46901120, 47236128, 47394816, 48007680, 48241152, 48849920, 48864960, 49722240, 50245632, 50780160, 51664515, 51752960, 52122624, 52208352, 52763760, 53037056, 53601280, 54865920, 54956160, 55108816, 56281344, 57009120, 57609216, 58009280, 58222080, 58619904, 59045160, 59243520, 59666688, 60301440, 60641280, 60809728, 61997418, 62807040, 62981504, 64010240, 64321536, 65153280, 65260440, 66296320, 66539520, 68410944, 68886020, 69496832, 69611136, 70351680, 70854192, 71092224, 72011520, 73274880, 74583360, 75041792, 76012160, 76812288, 77629440, 78183936, 78726880, 78991360, 79555584, 80401920, 82298880, 82663224, 83742720, 84422016, 85513680, 86871040, 87013920, 87929856, 88567740, 88865280, 91214592, 92814848, 93155328, 93802240, 94472256, 96015360, 96482304, 97699840, 97729920, 99444480, 101560320, 103329030, 104245248, 104416704, 105527520, 106074112, 107202560, 109912320, 110217632, 112562688, 114018240, 115218432, 116018560, 116444160, 117239808, 118090320, 118487040, 119333376, 120602880, 121619456, 123994836, 125614080, 125963008, 128020480, 128643072, 130306560, 130520880, 132592640, 136821888, 137772040, 139222272, 140703360, 141708384, 142184448, 144023040, 146549760, 149166720, 150083584, 152024320, 154993545, 155258880, 156367872, 157453760, 159111168, 160803840, 164597760, 165326448, 168844032, 171027360, 173742080, 174027840, 175859712, 177135480, 177730560, 182429184, 185629696, 187604480, 188944512, 192030720, 192964608, 195399680, 195459840, 198888960, 206658060, 208490496, 208833408, 211055040, 214405120, 219824640, 220435264, 225125376, 228036480, 230436864, 232037120, 232888320, 236180640, 236974080, 238666752, 241205760, 243238912, 247989672, 251228160, 251926016, 260613120, 261041760, 265185280, 273643776, 275544080, 278444544, 281406720, 283416768, 288046080, 293099520, 298333440, 300167168, 304048640, 309987090, 312735744, 314907520, 318222336, 321607680, 330652896, 337688064, 342054720, 347484160, 348055680, 351719424, 354270960, 355461120, 364858368, 371259392, 375208960, 377889024, 384061440, 385929216, 390919680, 397777920, 413316120, 417666816, 422110080, 439649280, 440870528, 450250752, 456072960, 464074240, 465776640, 472361280, 477333504, 482411520, 486477824, 495979344, 503852032, 521226240, 522083520, 530370560, 547287552, 551088160, 556889088, 562813440, 566833536, 576092160, 586199040, 596666880, 608097280, 619974180, 625471488, 629815040, 643215360, 661305792, 675376128, 684109440, 696111360, 708541920, 710922240, 729716736, 742518784, 750417920, 755778048, 781839360, 795555840, 826632240, 835333632, 844220160, 879298560, 881741056, 900501504, 912145920, 928148480, 944722560, 954667008, 964823040, 991958688, 1007704064, 1042452480, 1044167040, 1094575104, 1102176320, 1113778176, 1125626880, 1133667072, 1152184320, 1193333760, 1216194560, 1239948360, 1259630080, 1322611584, 1350752256, 1368218880, 1392222720, 1417083840, 1459433472, 1500835840, 1511556096, 1563678720, 1591111680, 1653264480, 1670667264, 1688440320, 1758597120, 1763482112, 1824291840, 1856296960, 1889445120, 1929646080, 1983917376, 2015408128, 2088334080, 2189150208, 2204352640, 2227556352, 2251253760, 2267334144, 2386667520, 2432389120, 2479896720, 2519260160, 2645223168, 2701504512, 2736437760, 2784445440, 2834167680, 3023112192, 3127357440, 3306528960, 3341334528, 3376880640, 3526964224, 3648583680, 3712593920, 3778890240, 3967834752, 4176668160, 4378300416, 4408705280, 4502507520, 4534668288, 4773335040, 4959793440, 5038520320, 5290446336, 5472875520, 5568890880, 5668335360, 6046224384, 6613057920, 6682669056, 6753761280, 7053928448, 7297167360, 7557780480, 7935669504, 8353336320, 8817410560, 9069336576, 9919586880, 10077040640, 10580892672, 10945751040, 11137781760, 11336670720, 13226115840, 13507522560, 14107856896, 15115560960, 15871339008, 16706672640, 17634821120, 18138673152, 19839173760, 21161785344, 21891502080, 22673341440, 26452231680, 30231121920, 31742678016, 33413345280, 35269642240, 39678347520, 42323570688, 45346682880, 52904463360, 63485356032, 70539284480, 79356695040, 90693365760, 105808926720, 126970712064, 158713390080, 211617853440, 317426780160, 634853560320]

約数ペア:

[(1, 634853560320), (2, 317426780160), (3, 211617853440), (4, 158713390080), (5, 126970712064), (6, 105808926720), (7, 90693365760), (8, 79356695040), (9, 70539284480), (10, 63485356032), (12, 52904463360), (14, 45346682880), (15, 42323570688), (16, 39678347520), (18, 35269642240), (19, 33413345280), (20, 31742678016), (21, 30231121920), (24, 26452231680), (28, 22673341440), (29, 21891502080), (30, 21161785344), (32, 19839173760), (35, 18138673152), (36, 17634821120), (38, 16706672640), (40, 15871339008), (42, 15115560960), (45, 14107856896), (47, 13507522560), (48, 13226115840), (56, 11336670720), (57, 11137781760), (58, 10945751040), (60, 10580892672), (63, 10077040640), (64, 9919586880), (70, 9069336576), (72, 8817410560), (76, 8353336320), (80, 7935669504), (84, 7557780480), (87, 7297167360), (90, 7053928448), (94, 6753761280), (95, 6682669056), (96, 6613057920), (105, 6046224384), (112, 5668335360), (114, 5568890880), (116, 5472875520), (120, 5290446336), (126, 5038520320), (128, 4959793440), (133, 4773335040), (140, 4534668288), (141, 4502507520), (144, 4408705280), (145, 4378300416), (152, 4176668160), (160, 3967834752), (168, 3778890240), (171, 3712593920), (174, 3648583680), (180, 3526964224), (188, 3376880640), (190, 3341334528), (192, 3306528960), (203, 3127357440), (210, 3023112192), (224, 2834167680), (228, 2784445440), (232, 2736437760), (235, 2701504512), (240, 2645223168), (252, 2519260160), (256, 2479896720), (261, 2432389120), (266, 2386667520), (280, 2267334144), (282, 2251253760), (285, 2227556352), (288, 2204352640), (290, 2189150208), (304, 2088334080), (315, 2015408128), (320, 1983917376), (329, 1929646080), (336, 1889445120), (342, 1856296960), (348, 1824291840), (360, 1763482112), (361, 1758597120), (376, 1688440320), (380, 1670667264), (384, 1653264480), (399, 1591111680), (406, 1563678720), (420, 1511556096), (423, 1500835840), (435, 1459433472), (448, 1417083840), (456, 1392222720), (464, 1368218880), (470, 1350752256), (480, 1322611584), (504, 1259630080), (512, 1239948360), (522, 1216194560), (532, 1193333760), (551, 1152184320), (560, 1133667072), (564, 1125626880), (570, 1113778176), (576, 1102176320), (580, 1094575104), (608, 1044167040), (609, 1042452480), (630, 1007704064), (640, 991958688), (658, 964823040), (665, 954667008), (672, 944722560), (684, 928148480), (696, 912145920), (705, 900501504), (720, 881741056), (722, 879298560), (752, 844220160), (760, 835333632), (768, 826632240), (798, 795555840), (812, 781839360), (840, 755778048), (846, 750417920), (855, 742518784), (870, 729716736), (893, 710922240), (896, 708541920), (912, 696111360), (928, 684109440), (940, 675376128), (960, 661305792), (987, 643215360), (1008, 629815040), (1015, 625471488), (1024, 619974180), (1044, 608097280), (1064, 596666880), (1083, 586199040), (1102, 576092160), (1120, 566833536), (1128, 562813440), (1140, 556889088), (1152, 551088160), (1160, 547287552), (1197, 530370560), (1216, 522083520), (1218, 521226240), (1260, 503852032), (1280, 495979344), (1305, 486477824), (1316, 482411520), (1330, 477333504), (1344, 472361280), (1363, 465776640), (1368, 464074240), (1392, 456072960), (1410, 450250752), (1440, 440870528), (1444, 439649280), (1504, 422110080), (1520, 417666816), (1536, 413316120), (1596, 397777920), (1624, 390919680), (1645, 385929216), (1653, 384061440), (1680, 377889024), (1692, 375208960), (1710, 371259392), (1740, 364858368), (1786, 355461120), (1792, 354270960), (1805, 351719424), (1824, 348055680), (1827, 347484160), (1856, 342054720), (1880, 337688064), (1920, 330652896), (1974, 321607680), (1995, 318222336), (2016, 314907520), (2030, 312735744), (2048, 309987090), (2088, 304048640), (2115, 300167168), (2128, 298333440), (2166, 293099520), (2204, 288046080), (2240, 283416768), (2256, 281406720), (2280, 278444544), (2304, 275544080), (2320, 273643776), (2394, 265185280), (2432, 261041760), (2436, 260613120), (2520, 251926016), (2527, 251228160), (2560, 247989672), (2610, 243238912), (2632, 241205760), (2660, 238666752), (2679, 236974080), (2688, 236180640), (2726, 232888320), (2736, 232037120), (2755, 230436864), (2784, 228036480), (2820, 225125376), (2880, 220435264), (2888, 219824640), (2961, 214405120), (3008, 211055040), (3040, 208833408), (3045, 208490496), (3072, 206658060), (3192, 198888960), (3248, 195459840), (3249, 195399680), (3290, 192964608), (3306, 192030720), (3360, 188944512), (3384, 187604480), (3420, 185629696), (3480, 182429184), (3572, 177730560), (3584, 177135480), (3610, 175859712), (3648, 174027840), (3654, 173742080), (3712, 171027360), (3760, 168844032), (3840, 165326448), (3857, 164597760), (3948, 160803840), (3990, 159111168), (4032, 157453760), (4060, 156367872), (4089, 155258880), (4096, 154993545), (4176, 152024320), (4230, 150083584), (4256, 149166720), (4332, 146549760), (4408, 144023040), (4465, 142184448), (4480, 141708384), (4512, 140703360), (4560, 139222272), (4608, 137772040), (4640, 136821888), (4788, 132592640), (4864, 130520880), (4872, 130306560), (4935, 128643072), (4959, 128020480), (5040, 125963008), (5054, 125614080), (5120, 123994836), (5220, 121619456), (5264, 120602880), (5320, 119333376), (5358, 118487040), (5376, 118090320), (5415, 117239808), (5452, 116444160), (5472, 116018560), (5510, 115218432), (5568, 114018240), (5640, 112562688), (5760, 110217632), (5776, 109912320), (5922, 107202560), (5985, 106074112), (6016, 105527520), (6080, 104416704), (6090, 104245248), (6144, 103329030), (6251, 101560320), (6384, 99444480), (6496, 97729920), (6498, 97699840), (6580, 96482304), (6612, 96015360), (6720, 94472256), (6768, 93802240), (6815, 93155328), (6840, 92814848), (6960, 91214592), (7144, 88865280), (7168, 88567740), (7220, 87929856), (7296, 87013920), (7308, 86871040), (7424, 85513680), (7520, 84422016), (7581, 83742720), (7680, 82663224), (7714, 82298880), (7896, 80401920), (7980, 79555584), (8037, 78991360), (8064, 78726880), (8120, 78183936), (8178, 77629440), (8265, 76812288), (8352, 76012160), (8460, 75041792), (8512, 74583360), (8664, 73274880), (8816, 72011520), (8930, 71092224), (8960, 70854192), (9024, 70351680), (9120, 69611136), (9135, 69496832), (9216, 68886020), (9280, 68410944), (9541, 66539520), (9576, 66296320), (9728, 65260440), (9744, 65153280), (9870, 64321536), (9918, 64010240), (10080, 62981504), (10108, 62807040), (10240, 61997418), (10440, 60809728), (10469, 60641280), (10528, 60301440), (10640, 59666688), (10716, 59243520), (10752, 59045160), (10830, 58619904), (10904, 58222080), (10944, 58009280), (11020, 57609216), (11136, 57009120), (11280, 56281344), (11520, 55108816), (11552, 54956160), (11571, 54865920), (11844, 53601280), (11970, 53037056), (12032, 52763760), (12160, 52208352), (12180, 52122624), (12267, 51752960), (12288, 51664515), (12502, 50780160), (12635, 50245632), (12768, 49722240), (12992, 48864960), (12996, 48849920), (13160, 48241152), (13224, 48007680), (13395, 47394816), (13440, 47236128), (13536, 46901120), (13630, 46577664), (13680, 46407424), (13920, 45607296), (14288, 44432640), (14336, 44283870), (14440, 43964928), (14592, 43506960), (14616, 43435520), (14805, 42881024), (14848, 42756840), (15040, 42211008), (15162, 41871360), (15360, 41331612), (15428, 41149440), (15792, 40200960), (15960, 39777792), (16074, 39495680), (16128, 39363440), (16240, 39091968), (16245, 39079936), (16356, 38814720), (16530, 38406144), (16704, 38006080), (16920, 37520896), (16967, 37416960), (17024, 37291680), (17328, 36637440), (17632, 36005760), (17860, 35546112), (17920, 35427096), (18048, 35175840), (18240, 34805568), (18270, 34748416), (18432, 34443010), (18560, 34205472), (18753, 33853440), (19082, 33269760), (19152, 33148160), (19285, 32919552), (19456, 32630220), (19488, 32576640), (19740, 32160768), (19836, 32005120), (20160, 31490752), (20216, 31403520), (20445, 31051776), (20480, 30998709), (20880, 30404864), (20938, 30320640), (21056, 30150720), (21280, 29833344), (21432, 29621760), (21504, 29522580), (21660, 29309952), (21808, 29111040), (21888, 29004640), (22040, 28804608), (22272, 28504560), (22560, 28140672), (22743, 27914240), (23040, 27554408), (23104, 27478080), (23142, 27432960), (23688, 26800640), (23940, 26518528), (24064, 26381880), (24320, 26104176), (24360, 26061312), (24534, 25876480), (24795, 25604096), (25004, 25390080), (25270, 25122816), (25536, 24861120), (25897, 24514560), (25984, 24432480), (25992, 24424960), (26320, 24120576), (26448, 24003840), (26790, 23697408), (26880, 23618064), (27072, 23450560), (27260, 23288832), (27360, 23203712), (27840, 22803648), (28576, 22216320), (28623, 22179840), (28672, 22141935), (28880, 21982464), (29184, 21753480), (29232, 21717760), (29610, 21440512), (29696, 21378420), (30080, 21105504), (30324, 20935680), (30720, 20665806), (30856, 20574720), (31255, 20312064), (31407, 20213760), (31584, 20100480), (31920, 19888896), (32148, 19747840), (32256, 19681720), (32480, 19545984), (32490, 19539968), (32712, 19407360), (33060, 19203072), (33408, 19003040), (33840, 18760448), (33934, 18708480), (34048, 18645840), (34656, 18318720), (34713, 18288640), (35264, 18002880), (35720, 17773056), (35840, 17713548), (36096, 17587920), (36480, 17402784), (36540, 17374208), (36864, 17221505), (37120, 17102736), (37506, 16926720), (37905, 16748544), (38164, 16634880), (38304, 16574080), (38570, 16459776), (38912, 16315110), (38976, 16288320), (39480, 16080384), (39672, 16002560), (40185, 15798272), (40320, 15745376), (40432, 15701760), (40890, 15525888), (41760, 15202432), (41876, 15160320), (42112, 15075360), (42560, 14916672), (42864, 14810880), (43008, 14761290), (43320, 14654976), (43616, 14555520), (43776, 14502320), (44080, 14402304), (44544, 14252280), (45120, 14070336), (45486, 13957120), (46080, 13777204), (46208, 13739040), (46284, 13716480), (47376, 13400320), (47705, 13307904), (47880, 13259264), (48128, 13190940), (48640, 13052088), (48720, 13030656), (49068, 12938240), (49590, 12802048), (50008, 12695040), (50540, 12561408), (50901, 12472320), (51072, 12430560), (51794, 12257280), (51968, 12216240), (51984, 12212480), (52345, 12128256), (52640, 12060288), (52896, 12001920), (53580, 11848704), (53760, 11809032), (54144, 11725280), (54520, 11644416), (54720, 11601856), (55680, 11401824), (56259, 11284480), (57152, 11108160), (57246, 11089920), (57760, 10991232), (57855, 10973184), (58368, 10876740), (58464, 10858880), (59220, 10720256), (59392, 10689210), (60160, 10552752), (60648, 10467840), (61335, 10350592), (61440, 10332903), (61712, 10287360), (62510, 10156032), (62814, 10106880), (63168, 10050240), (63840, 9944448), (64296, 9873920), (64512, 9840860), (64960, 9772992), (64980, 9769984), (65424, 9703680), (66120, 9601536), (66816, 9501520), (67680, 9380224), (67868, 9354240), (68096, 9322920), (69312, 9159360), (69426, 9144320), (70528, 9001440), (71440, 8886528), (71680, 8856774), (72192, 8793960), (72960, 8701392), (73080, 8687104), (73283, 8663040), (74240, 8551368), (75012, 8463360), (75810, 8374272), (76328, 8317440), (76608, 8287040), (77140, 8229888), (77691, 8171520), (77824, 8157555), (77952, 8144160), (78960, 8040192), (79344, 8001280), (80370, 7899136), (80640, 7872688), (80864, 7850880), (81780, 7762944), (83520, 7601216), (83752, 7580160), (84224, 7537680), (84835, 7483392), (85120, 7458336), (85728, 7405440), (85869, 7393280), (86016, 7380645), (86640, 7327488), (87232, 7277760), (87552, 7251160), (88160, 7201152), (89088, 7126140), (90240, 7035168), (90972, 6978560), (92160, 6888602), (92416, 6869520), (92568, 6858240), (93765, 6770688), (94221, 6737920), (94752, 6700160), (95410, 6653952), (95760, 6629632), (96256, 6595470), (97280, 6526044), (97440, 6515328), (98136, 6469120), (99180, 6401024), (100016, 6347520), (101080, 6280704), (101802, 6236160), (102144, 6215280), (103588, 6128640), (103936, 6108120), (103968, 6106240), (104690, 6064128), (105280, 6030144), (105792, 6000960), (107160, 5924352), (107520, 5904516), (108288, 5862640), (109040, 5822208), (109440, 5800928), (111360, 5700912), (112518, 5642240), (113715, 5582848), (114304, 5554080), (114492, 5544960), (115520, 5495616), (115710, 5486592), (116736, 5438370), (116928, 5429440), (118440, 5360128), (118769, 5345280), (118784, 5344605), (120320, 5276376), (121296, 5233920), (122670, 5175296), (123424, 5143680), (125020, 5078016), (125628, 5053440), (126336, 5025120), (127680, 4972224), (128592, 4936960), (129024, 4920430), (129485, 4902912), (129920, 4886496), (129960, 4884992), (130848, 4851840), (132240, 4800768), (133632, 4750760), (135360, 4690112), (135736, 4677120), (136192, 4661460), (138624, 4579680), (138852, 4572160), (141056, 4500720), (142880, 4443264), (143115, 4435968), (143360, 4428387), (144384, 4396980), (145920, 4350696), (146160, 4343552), (146566, 4331520), (148480, 4275684), (150024, 4231680), (151620, 4187136), (152656, 4158720), (152703, 4157440), (153216, 4143520), (154280, 4114944), (155382, 4085760), (155904, 4072080), (157035, 4042752), (157920, 4020096), (158688, 4000640), (160740, 3949568), (161280, 3936344), (161728, 3925440), (163560, 3881472), (167040, 3800608), (167504, 3790080), (168448, 3768840), (169670, 3741696), (170240, 3729168), (171456, 3702720), (171738, 3696640), (173280, 3663744), (173565, 3657728), (174464, 3638880), (175104, 3625580), (176320, 3600576), (178176, 3563070), (180480, 3517584), (181279, 3502080), (181944, 3489280), (184320, 3444301), (184832, 3434760), (185136, 3429120), (187530, 3385344), (188442, 3368960), (189504, 3350080), (190820, 3326976), (191520, 3314816), (192512, 3297735), (194560, 3263022), (194880, 3257664), (196272, 3234560), (198360, 3200512), (200032, 3173760), (202160, 3140352), (203604, 3118080), (204288, 3107640), (207176, 3064320), (207872, 3054060), (207936, 3053120), (209380, 3032064), (210560, 3015072), (211584, 3000480), (214320, 2962176), (215040, 2952258), (216576, 2931320), (218080, 2911104), (218880, 2900464), (219849, 2887680), (222720, 2850456), (225036, 2821120), (227430, 2791424), (228608, 2777040), (228984, 2772480), (231040, 2747808), (231420, 2743296), (233073, 2723840), (233472, 2719185), (233856, 2714720), (236880, 2680064), (237538, 2672640), (240640, 2638188), (242592, 2616960), (245340, 2587648), (246848, 2571840), (250040, 2539008), (251256, 2526720), (252672, 2512560), (254505, 2494464), (255360, 2486112), (257184, 2468480), (258048, 2460215), (258970, 2451456), (259840, 2443248), (259920, 2442496), (261696, 2425920), (264480, 2400384), (267264, 2375380), (270720, 2345056), (271472, 2338560), (272384, 2330730), (277248, 2289840), (277704, 2286080), (281295, 2256896), (282112, 2250360), (285760, 2221632), (286230, 2217984), (288768, 2198490), (291840, 2175348), (292320, 2171776), (293132, 2165760), (296960, 2137842), (300048, 2115840), (303240, 2093568), (305312, 2079360), (305406, 2078720), (306432, 2071760), (308560, 2057472), (310764, 2042880), (311808, 2036040), (314070, 2021376), (315840, 2010048), (317376, 2000320), (321480, 1974784), (322560, 1968172), (323456, 1962720), (327120, 1940736), (334080, 1900304), (335008, 1895040), (336896, 1884420), (339340, 1870848), (340480, 1864584), (342912, 1851360), (343476, 1848320), (346560, 1831872), (347130, 1828864), (348928, 1819440), (350208, 1812790), (352640, 1800288), (356307, 1781760), (356352, 1781535), (360960, 1758792), (362558, 1751040), (363888, 1744640), (366415, 1732608), (369664, 1717380), (370272, 1714560), (375060, 1692672), (376884, 1684480), (379008, 1675040), (381640, 1663488), (383040, 1657408), (388455, 1634304), (389120, 1631511), (389760, 1628832), (392544, 1617280), (396720, 1600256), (400064, 1586880), (404320, 1570176), (407208, 1559040), (408576, 1553820), (414352, 1532160), (415744, 1527030), (415872, 1526560), (418760, 1516032), (421120, 1507536), (423168, 1500240), (428640, 1481088), (429345, 1478656), (430080, 1476129), (433152, 1465660), (436160, 1455552), (437760, 1450232), (439698, 1443840), (445440, 1425228), (450072, 1410560), (454860, 1395712), (457216, 1388520), (457968, 1386240), (462080, 1373904), (462840, 1371648), (466146, 1361920), (467712, 1357360), (471105, 1347584), (473760, 1340032), (475076, 1336320), (481280, 1319094), (485184, 1308480), (490680, 1293824), (492043, 1290240), (493696, 1285920), (500080, 1269504), (502512, 1263360), (505344, 1256280), (509010, 1247232), (510720, 1243056), (514368, 1234240), (517940, 1225728), (519680, 1221624), (519840, 1221248), (523392, 1212960), (528960, 1200192), (534528, 1187690), (541440, 1172528), (542944, 1169280), (543837, 1167360), (544768, 1165365), (554496, 1144920), (555408, 1143040), (562590, 1128448), (564224, 1125180), (571520, 1110816), (572460, 1108992), (577536, 1099245), (583680, 1087674), (584640, 1085888), (586264, 1082880), (593845, 1069056), (593920, 1068921), (600096, 1057920), (606480, 1046784), (610624, 1039680), (610812, 1039360), (612864, 1035880), (617120, 1028736), (621528, 1021440), (623616, 1018020), (628140, 1010688), (631680, 1005024), (634752, 1000160), (642960, 987392), (645120, 984086), (646912, 981360), (654240, 970368), (659547, 962560), (668160, 950152), (670016, 947520), (673792, 942210), (678680, 935424), (680960, 932292), (685824, 925680), (686952, 924160), (693120, 915936), (694260, 914432), (697856, 909720), (700416, 906395), (705280, 900144), (712614, 890880), (721920, 879396), (725116, 875520), (727776, 872320), (732830, 866304), (739328, 858690), (740544, 857280), (750120, 846336), (753768, 842240), (758016, 837520), (763280, 831744), (763515, 831488), (766080, 828704), (776910, 817152), (779520, 814416), (785088, 808640), (793440, 800128)]