527897556480

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{101}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 32, 34, 35, 38, 40, 42, 43, 48, 49, 51, 56, 57, 60, 64, 68, 70, 76, 80, 84, 85, 86, 95, 96, 98, 101, 102, 105, 112, 114, 119, 120, 128, 129, 133, 136, 140, 147, 152, 160, 168, 170, 172, 190, 192, 196, 202, 204, 210, 215, 224, 228, 238, 240, 245, 255, 256, 258, 266, 272, 280, 285, 294, 301, 303, 304, 320, 323, 336, 340, 344, 357, 380, 384, 392, 399, 404, 408, 420, 430, 448, 456, 476, 480, 490, 505, 510, 512, 516, 532, 544, 560, 570, 588, 595, 602, 606, 608, 640, 645, 646, 665, 672, 680, 688, 707, 714, 731, 735, 760, 768, 784, 798, 808, 816, 817, 833, 840, 860, 896, 903, 912, 931, 952, 960, 969, 980, 1010, 1020, 1032, 1064, 1088, 1120, 1140, 1176, 1190, 1204, 1212, 1216, 1280, 1290, 1292, 1330, 1344, 1360, 1376, 1414, 1428, 1462, 1470, 1505, 1515, 1520, 1536, 1568, 1596, 1615, 1616, 1632, 1634, 1666, 1680, 1717, 1720, 1785, 1792, 1806, 1824, 1862, 1904, 1919, 1920, 1938, 1960, 1995, 2020, 2040, 2064, 2107, 2121, 2128, 2176, 2193, 2240, 2261, 2280, 2352, 2380, 2408, 2424, 2432, 2451, 2499, 2560, 2580, 2584, 2660, 2688, 2720, 2752, 2793, 2828, 2856, 2924, 2940, 3010, 3030, 3040, 3136, 3192, 3230, 3232, 3264, 3268, 3332, 3360, 3434, 3440, 3535, 3570, 3584, 3612, 3648, 3655, 3724, 3808, 3838, 3840, 3876, 3920, 3990, 4040, 4080, 4085, 4128, 4165, 4214, 4242, 4256, 4343, 4352, 4386, 4480, 4515, 4522, 4560, 4655, 4704, 4760, 4816, 4845, 4848, 4864, 4902, 4949, 4998, 5117, 5151, 5160, 5168, 5320, 5376, 5440, 5504, 5586, 5656, 5712, 5719, 5757, 5848, 5880, 6020, 6060, 6080, 6272, 6321, 6384, 6460, 6464, 6528, 6536, 6664, 6720, 6783, 6868, 6880, 7070, 7140, 7224, 7296, 7310, 7448, 7616, 7676, 7680, 7752, 7840, 7980, 8080, 8160, 8170, 8256, 8330, 8428, 8484, 8512, 8585, 8686, 8704, 8772, 8960, 9030, 9044, 9120, 9310, 9408, 9520, 9595, 9632, 9690, 9696, 9728, 9804, 9898, 9996, 10234, 10302, 10320, 10336, 10535, 10605, 10640, 10752, 10880, 10965, 11008, 11172, 11305, 11312, 11424, 11438, 11514, 11696, 11760, 12019, 12040, 12120, 12160, 12255, 12495, 12544, 12642, 12768, 12920, 12928, 13029, 13056, 13072, 13328, 13433, 13440, 13566, 13736, 13760, 13889, 13965, 14140, 14280, 14448, 14592, 14620, 14847, 14896, 15232, 15351, 15352, 15504, 15680, 15827, 15960, 16160, 16320, 16340, 16512, 16660, 16856, 16968, 17024, 17157, 17170, 17372, 17544, 17920, 18060, 18088, 18240, 18620, 18816, 19040, 19190, 19264, 19380, 19392, 19608, 19796, 19992, 20468, 20604, 20640, 20672, 21070, 21210, 21280, 21715, 21760, 21930, 22016, 22344, 22610, 22624, 22848, 22876, 23028, 23392, 23520, 24038, 24080, 24240, 24320, 24510, 24745, 24990, 25088, 25284, 25536, 25585, 25755, 25840, 25856, 26058, 26112, 26144, 26656, 26866, 26880, 27132, 27472, 27520, 27778, 27930, 28280, 28560, 28595, 28785, 28896, 29184, 29240, 29694, 29792, 30401, 30464, 30702, 30704, 31008, 31360, 31605, 31654, 31920, 32320, 32623, 32640, 32680, 33024, 33320, 33712, 33915, 33936, 34048, 34314, 34340, 34744, 35088, 35819, 36057, 36120, 36176, 36480, 37240, 37632, 38080, 38380, 38528, 38760, 38784, 39216, 39592, 39984, 40033, 40299, 40936, 41208, 41280, 41344, 41667, 42140, 42420, 42560, 43430, 43520, 43860, 44688, 45220, 45248, 45696, 45752, 46056, 46784, 47040, 47481, 48076, 48160, 48480, 48640, 49020, 49490, 49980, 50568, 51072, 51170, 51510, 51680, 51712, 52116, 52288, 53312, 53732, 53760, 54264, 54944, 55040, 55556, 55860, 56560, 57120, 57190, 57570, 57792, 58480, 59388, 59584, 60095, 60802, 60928, 61404, 61408, 62016, 62720, 63210, 63308, 63840, 64640, 65145, 65246, 65280, 65360, 66048, 66640, 67165, 67424, 67830, 67872, 68096, 68628, 68680, 69445, 69488, 70176, 71638, 72114, 72240, 72352, 72960, 73831, 74235, 74480, 75264, 76160, 76755, 76760, 77056, 77520, 77568, 78432, 79135, 79184, 79968, 80066, 80598, 81872, 82416, 82517, 82560, 82688, 83334, 84133, 84280, 84840, 85120, 85785, 86860, 87720, 89376, 90440, 90496, 91203, 91392, 91504, 92112, 93568, 94031, 94080, 94962, 96152, 96320, 96960, 97223, 97869, 98040, 98980, 99960, 101136, 102144, 102340, 103020, 103360, 104232, 104576, 106624, 107457, 107464, 108528, 109888, 110080, 111112, 111720, 113120, 114240, 114380, 115140, 115584, 116960, 118776, 119168, 120099, 120190, 121604, 122808, 122816, 124032, 125440, 126420, 126616, 127680, 129280, 130290, 130492, 130560, 130720, 133280, 134330, 134848, 135660, 135744, 137256, 137360, 138890, 138976, 140352, 143276, 144228, 144480, 144704, 145920, 147662, 148470, 148960, 152005, 152320, 153510, 153520, 154112, 155040, 155136, 156864, 158270, 158368, 159936, 160132, 161196, 163115, 163744, 164832, 165034, 165120, 165376, 166668, 168266, 168560, 169680, 170240, 171570, 173720, 175440, 178752, 179095, 180285, 180880, 180992, 182406, 182784, 183008, 184224, 187136, 188062, 188160, 189924, 192304, 192640, 193920, 194446, 195738, 196080, 197960, 199920, 200165, 201495, 202272, 204288, 204680, 206040, 206720, 208335, 208464, 209152, 212807, 213248, 214914, 214928, 217056, 219776, 221493, 222224, 223440, 226240, 228361, 228480, 228760, 230280, 231168, 233920, 237405, 237552, 238336, 240198, 240380, 243208, 245616, 245632, 247551, 248064, 252399, 252840, 253232, 255360, 258560, 260580, 260984, 261440, 266560, 268660, 269696, 271320, 271488, 274512, 274720, 277780, 277952, 280704, 282093, 286552, 288456, 288960, 289408, 291669, 295324, 296940, 297920, 304010, 304640, 307020, 307040, 310080, 313728, 316540, 316736, 319872, 320264, 322392, 326230, 327488, 329664, 330068, 330240, 333336, 336532, 337120, 339360, 340480, 343140, 347440, 350880, 357504, 358190, 360570, 361760, 361984, 364812, 366016, 368448, 369155, 374272, 376124, 376320, 379848, 384608, 385280, 387840, 388892, 391476, 392160, 395920, 399840, 400330, 402990, 404544, 409360, 412080, 412585, 413440, 416670, 416928, 418304, 420665, 425614, 426496, 429828, 429856, 434112, 439552, 442986, 444448, 446880, 452480, 456015, 456722, 456960, 457520, 460560, 462336, 467840, 470155, 474810, 475104, 476672, 480396, 480760, 486115, 486416, 489345, 491232, 491264, 495102, 496128, 504798, 505680, 506464, 510720, 516817, 521160, 521968, 522880, 533120, 537285, 537320, 539392, 542640, 542976, 549024, 549440, 555560, 555904, 561408, 564186, 573104, 576912, 577619, 577920, 578816, 583338, 590648, 593880, 595840, 600495, 608020, 614040, 614080, 620160, 627456, 633080, 633472, 638421, 639744, 640528, 644784, 652460, 654976, 659328, 660136, 666672, 673064, 674240, 678720, 680561, 685083, 686280, 694880, 701760, 715008, 716380, 721140, 723520, 729624, 732032, 736896, 738310, 752248, 759696, 769216, 770560, 775680, 777784, 782952, 784320, 791840, 799680, 800660, 805980, 809088, 818720, 824160, 825170, 826880, 833340, 833856, 841330, 851228, 859656, 859712, 868224, 879104, 885972, 888896, 893760, 904960, 912030, 913444, 913920, 915040, 921120, 935680, 940310, 949620, 950208, 960792, 961520, 972230, 972832, 978690, 982464, 982528, 990204, 1009596, 1011360, 1012928, 1021440, 1033634, 1042320, 1043936, 1045760, 1064035, 1066240, 1074570, 1074640, 1078784, 1085280, 1085952, 1098048, 1098880, 1107465, 1111120, 1111808, 1122816, 1128372, 1141805, 1146208, 1153824, 1155238, 1155840, 1157632, 1166676, 1181296, 1187760, 1191680, 1200990, 1216040, 1228080, 1228160, 1237755, 1240320, 1254912, 1261995, 1266160, 1266944, 1276842, 1279488, 1281056, 1289568, 1304920, 1309952, 1318656, 1320272, 1333344, 1346128, 1348480, 1357440, 1361122, 1370166, 1372560, 1389760, 1402789, 1403520, 1410465, 1430016, 1432760, 1442280, 1447040, 1458345, 1459248, 1464064, 1473792, 1476620, 1504496, 1519392, 1538432, 1550451, 1555568, 1565904, 1568640, 1583680, 1598527, 1599360, 1601320, 1611960, 1618176, 1637440, 1648320, 1650340, 1666680, 1667712, 1682660, 1702456, 1719312, 1719424, 1732857, 1736448, 1771944, 1777792, 1787520, 1809920, 1824060, 1826888, 1830080, 1842240, 1871360, 1880620, 1899240, 1900416, 1921584, 1923040, 1944460, 1945664, 1957380, 1964928, 1980408, 2019192, 2022720, 2025856, 2041683, 2067268, 2084640, 2087872, 2091520, 2128070, 2132480, 2149140, 2149280, 2170560, 2196096, 2197760, 2214930, 2222240, 2223616, 2256744, 2283610, 2292416, 2307648, 2310476, 2311680, 2333352, 2362592, 2375520, 2383360, 2401980, 2432080, 2456160, 2456320, 2475510, 2480640, 2523990, 2532320, 2533888, 2553684, 2562112, 2579136, 2584085, 2609840, 2619904, 2637312, 2640544, 2666688, 2692256, 2696960, 2714880, 2722244, 2740332, 2745120, 2779520, 2805578, 2807040, 2820930, 2865520, 2884560, 2888095, 2894080, 2916690, 2918496, 2928128, 2947584, 2953240, 3008992, 3038784, 3076864, 3100902, 3111136, 3131808, 3137280, 3167360, 3192105, 3197054, 3198720, 3202640, 3223920, 3236352, 3274880, 3296640, 3300680, 3333360, 3335424, 3365320, 3402805, 3404912, 3425415, 3438624, 3438848, 3465714, 3472896, 3543888, 3555584, 3575040, 3617719, 3648120, 3653776, 3660160, 3684480, 3761240, 3798480, 3800832, 3843168, 3846080, 3888920, 3891328, 3914760, 3929856, 3960816, 4038384, 4043333, 4045440, 4051712, 4083366, 4134536, 4169280, 4175744, 4208367, 4256140, 4298280, 4298560, 4341120, 4392192, 4395520, 4429860, 4444480, 4513488, 4567220, 4584832, 4615296, 4620952, 4666704, 4725184, 4751040, 4795581, 4803960, 4864160, 4912320, 4912640, 4951020, 5047980, 5064640, 5107368, 5124224, 5158272, 5168170, 5219680, 5281088, 5333376, 5384512, 5393920, 5429760, 5444488, 5480664, 5490240, 5559040, 5611156, 5614080, 5641860, 5731040, 5769120, 5776190, 5788160, 5833380, 5836992, 5906480, 6017984, 6077568, 6153728, 6201804, 6222272, 6263616, 6274560, 6334720, 6384210, 6394108, 6397440, 6405280, 6447840, 6549760, 6593280, 6601360, 6666720, 6670848, 6730640, 6805610, 6809824, 6850830, 6877248, 6877696, 6931428, 7013945, 7087776, 7111168, 7150080, 7235438, 7296240, 7307552, 7320320, 7368960, 7522480, 7596960, 7601664, 7686336, 7692160, 7752255, 7777840, 7782656, 7829520, 7859712, 7921632, 7992635, 8076768, 8086666, 8090880, 8103424, 8166732, 8269072, 8338560, 8351488, 8416734, 8512280, 8596560, 8597120, 8664285, 8682240, 8784384, 8859720, 8888960, 9026976, 9134440, 9169664, 9230592, 9241904, 9333408, 9450368, 9502080, 9591162, 9607920, 9728320, 9819523, 9824640, 9902040, 10095960, 10129280, 10208415, 10214736, 10248448, 10316544, 10336340, 10439360, 10562176, 10666752, 10769024, 10853157, 10888976, 10961328, 10980480, 11118080, 11222312, 11283720, 11462080, 11538240, 11552380, 11666760, 11673984, 11812960, 12035968, 12129999, 12155136, 12403608, 12444544, 12527232, 12669440, 12768420, 12788216, 12810560, 12895680, 13099520, 13186560, 13202720, 13333440, 13461280, 13611220, 13619648, 13701660, 13754496, 13862856, 14027890, 14175552, 14470876, 14592480, 14615104, 14640640, 14737920, 15044960, 15193920, 15372672, 15384320, 15504510, 15555680, 15565312, 15659040, 15843264, 15985270, 16153536, 16173332, 16181760, 16333464, 16538144, 16677120, 16702976, 16833468, 17024560, 17193120, 17194240, 17328570, 17364480, 17719440, 17777920, 18053952, 18088595, 18268880, 18339328, 18461184, 18483808, 18666816, 18900736, 19004160, 19182324, 19215840, 19456640, 19639046, 19649280, 19804080, 20191920, 20216665, 20258560, 20416830, 20429472, 20496896, 20633088, 20672680, 20878720, 21041835, 21124352, 21333504, 21538048, 21706314, 21777952, 21922656, 21960960, 22444624, 22567440, 22924160, 23076480, 23104760, 23333520, 23347968, 23625920, 23977905, 24071936, 24259998, 24310272, 24807216, 24889088, 25054464, 25536840, 25576432, 25621120, 25791360, 26405440, 26666880, 26922560, 27222440, 27239296, 27403320, 27508992, 27725712, 28055780, 28351104, 28941752, 29184960, 29230208, 29458569, 30089920, 30387840, 30745344, 30768640, 31009020, 31111360, 31318080, 31686528, 31970540, 32307072, 32346664, 32666928, 33076288, 33354240, 33666936, 34049120, 34386240, 34388480, 34657140, 35438880, 35555840, 36107904, 36177190, 36537760, 36967616, 37333632, 37801472, 38008320, 38364648, 38431680, 38913280, 39278092, 39298560, 39608160, 40383840, 40433330, 40517120, 40833660, 40858944, 41345360, 41757440, 42083670, 42248704, 43076096, 43412628, 43555904, 43845312, 43921920, 44889248, 45134880, 45848320, 46152960, 46209520, 46667040, 46695936, 47251840, 47955810, 48143872, 48519996, 49097615, 49614432, 49778176, 50108928, 51073680, 51152864, 51242240, 51582720, 52810880, 53333760, 53845120, 54265785, 54444880, 54478592, 54806640, 55017984, 55451424, 56111560, 56702208, 57883504, 58369920, 58460416, 58917138, 60179840, 60649995, 60775680, 61490688, 62018040, 62222720, 62636160, 63373056, 63941080, 64614144, 64693328, 65333856, 66152576, 67333872, 68098240, 68736661, 68772480, 69314280, 70877760, 72215808, 72354380, 73075520, 73935232, 74667264, 76729296, 76863360, 77826560, 78556184, 79216320, 80767680, 80866660, 81667320, 81717888, 82690720, 83514880, 84167340, 86825256, 87111808, 87690624, 89778496, 90269760, 91696640, 92305920, 92419040, 93334080, 94503680, 95911620, 97039992, 98195230, 99228864, 102147360, 102305728, 102484480, 103165440, 105621760, 106667520, 107690240, 108531570, 108889760, 108957184, 109613280, 110902848, 112223120, 113404416, 115767008, 116739840, 116920832, 117834276, 120359680, 121299990, 121551360, 124036080, 124445440, 125272320, 126746112, 127882160, 129228288, 129386656, 130667712, 132305152, 134667744, 136196480, 137473322, 137544960, 138628560, 141755520, 144431616, 144708760, 146151040, 147292845, 147870464, 149334528, 153458592, 153726720, 157112368, 158432640, 161535360, 161733320, 163334640, 163435776, 165381440, 168334680, 173650512, 174223616, 175381248, 179556992, 180539520, 184838080, 186668160, 189007360, 191823240, 194079984, 196390460, 198457728, 204294720, 204611456, 206209983, 211243520, 215380480, 217063140, 217779520, 219226560, 221805696, 224446240, 231534016, 233479680, 235668552, 240719360, 242599980, 248072160, 248890880, 250544640, 255764320, 258773312, 261335424, 264610304, 269335488, 272392960, 274946644, 275089920, 277257120, 283511040, 289417520, 292302080, 294585690, 295740928, 306917184, 307453440, 314224736, 316865280, 323070720, 323466640, 326669280, 326871552, 330762880, 336669360, 343683305, 347301024, 348447232, 350762496, 359113984, 361079040, 369676160, 373336320, 383646480, 388159968, 392780920, 396915456, 408589440, 409222912, 412419966, 434126280, 435559040, 438453120, 443611392, 448892480, 463068032, 471337104, 485199960, 496144320, 511528640, 517546624, 522670848, 538670976, 544785920, 549893288, 554514240, 567022080, 578835040, 584604160, 589171380, 613834368, 628449472, 633730560, 646141440, 646933280, 653338560, 661525760, 673338720, 687366610, 694602048, 718227968, 722158080, 739352320, 746672640, 767292960, 776319936, 785561840, 793830912, 817178880, 818445824, 824839932, 868252560, 871118080, 876906240, 887222784, 897784960, 926136064, 942674208, 970399920, 992288640, 1023057280, 1031049915, 1035093248, 1045341696, 1077341952, 1099786576, 1109028480, 1157670080, 1178342760, 1227668736, 1256898944, 1293866560, 1306677120, 1323051520, 1346677440, 1374733220, 1389204096, 1478704640, 1534585920, 1552639872, 1571123680, 1634357760, 1649679864, 1736505120, 1742236160, 1753812480, 1795569920, 1852272128, 1885348416, 1940799840, 1984577280, 2046114560, 2062099830, 2070186496, 2154683904, 2199573152, 2218056960, 2315340160, 2356685520, 2455337472, 2513797888, 2587733120, 2613354240, 2693354880, 2749466440, 2778408192, 3069171840, 3105279744, 3142247360, 3299359728, 3473010240, 3591139840, 3770696832, 3881599680, 3969154560, 4092229120, 4124199660, 4399146304, 4436113920, 4630680320, 4713371040, 5027595776, 5175466240, 5226708480, 5386709760, 5498932880, 5556816384, 6138343680, 6210559488, 6284494720, 6598719456, 6946020480, 7541393664, 7763199360, 8248399320, 8798292608, 9261360640, 9426742080, 10350932480, 10773419520, 10997865760, 12276687360, 12568989440, 13197438912, 13892040960, 15082787328, 15526398720, 16496798640, 17596585216, 18853484160, 21995731520, 25137978880, 26394877824, 27784081920, 31052797440, 32993597280, 35193170432, 37706968320, 43991463040, 52789755648, 65987194560, 75413936640, 87982926080, 105579511296, 131974389120, 175965852160, 263948778240, 527897556480]

約数ペア:

[(1, 527897556480), (2, 263948778240), (3, 175965852160), (4, 131974389120), (5, 105579511296), (6, 87982926080), (7, 75413936640), (8, 65987194560), (10, 52789755648), (12, 43991463040), (14, 37706968320), (15, 35193170432), (16, 32993597280), (17, 31052797440), (19, 27784081920), (20, 26394877824), (21, 25137978880), (24, 21995731520), (28, 18853484160), (30, 17596585216), (32, 16496798640), (34, 15526398720), (35, 15082787328), (38, 13892040960), (40, 13197438912), (42, 12568989440), (43, 12276687360), (48, 10997865760), (49, 10773419520), (51, 10350932480), (56, 9426742080), (57, 9261360640), (60, 8798292608), (64, 8248399320), (68, 7763199360), (70, 7541393664), (76, 6946020480), (80, 6598719456), (84, 6284494720), (85, 6210559488), (86, 6138343680), (95, 5556816384), (96, 5498932880), (98, 5386709760), (101, 5226708480), (102, 5175466240), (105, 5027595776), (112, 4713371040), (114, 4630680320), (119, 4436113920), (120, 4399146304), (128, 4124199660), (129, 4092229120), (133, 3969154560), (136, 3881599680), (140, 3770696832), (147, 3591139840), (152, 3473010240), (160, 3299359728), (168, 3142247360), (170, 3105279744), (172, 3069171840), (190, 2778408192), (192, 2749466440), (196, 2693354880), (202, 2613354240), (204, 2587733120), (210, 2513797888), (215, 2455337472), (224, 2356685520), (228, 2315340160), (238, 2218056960), (240, 2199573152), (245, 2154683904), (255, 2070186496), (256, 2062099830), (258, 2046114560), (266, 1984577280), (272, 1940799840), (280, 1885348416), (285, 1852272128), (294, 1795569920), (301, 1753812480), (303, 1742236160), (304, 1736505120), (320, 1649679864), (323, 1634357760), (336, 1571123680), (340, 1552639872), (344, 1534585920), (357, 1478704640), (380, 1389204096), (384, 1374733220), (392, 1346677440), (399, 1323051520), (404, 1306677120), (408, 1293866560), (420, 1256898944), (430, 1227668736), (448, 1178342760), (456, 1157670080), (476, 1109028480), (480, 1099786576), (490, 1077341952), (505, 1045341696), (510, 1035093248), (512, 1031049915), (516, 1023057280), (532, 992288640), (544, 970399920), (560, 942674208), (570, 926136064), (588, 897784960), (595, 887222784), (602, 876906240), (606, 871118080), (608, 868252560), (640, 824839932), (645, 818445824), (646, 817178880), (665, 793830912), (672, 785561840), (680, 776319936), (688, 767292960), (707, 746672640), (714, 739352320), (731, 722158080), (735, 718227968), (760, 694602048), (768, 687366610), (784, 673338720), (798, 661525760), (808, 653338560), (816, 646933280), (817, 646141440), (833, 633730560), (840, 628449472), (860, 613834368), (896, 589171380), (903, 584604160), (912, 578835040), (931, 567022080), (952, 554514240), (960, 549893288), (969, 544785920), (980, 538670976), (1010, 522670848), (1020, 517546624), (1032, 511528640), (1064, 496144320), (1088, 485199960), (1120, 471337104), (1140, 463068032), (1176, 448892480), (1190, 443611392), (1204, 438453120), (1212, 435559040), (1216, 434126280), (1280, 412419966), (1290, 409222912), (1292, 408589440), (1330, 396915456), (1344, 392780920), (1360, 388159968), (1376, 383646480), (1414, 373336320), (1428, 369676160), (1462, 361079040), (1470, 359113984), (1505, 350762496), (1515, 348447232), (1520, 347301024), (1536, 343683305), (1568, 336669360), (1596, 330762880), (1615, 326871552), (1616, 326669280), (1632, 323466640), (1634, 323070720), (1666, 316865280), (1680, 314224736), (1717, 307453440), (1720, 306917184), (1785, 295740928), (1792, 294585690), (1806, 292302080), (1824, 289417520), (1862, 283511040), (1904, 277257120), (1919, 275089920), (1920, 274946644), (1938, 272392960), (1960, 269335488), (1995, 264610304), (2020, 261335424), (2040, 258773312), (2064, 255764320), (2107, 250544640), (2121, 248890880), (2128, 248072160), (2176, 242599980), (2193, 240719360), (2240, 235668552), (2261, 233479680), (2280, 231534016), (2352, 224446240), (2380, 221805696), (2408, 219226560), (2424, 217779520), (2432, 217063140), (2451, 215380480), (2499, 211243520), (2560, 206209983), (2580, 204611456), (2584, 204294720), (2660, 198457728), (2688, 196390460), (2720, 194079984), (2752, 191823240), (2793, 189007360), (2828, 186668160), (2856, 184838080), (2924, 180539520), (2940, 179556992), (3010, 175381248), (3030, 174223616), (3040, 173650512), (3136, 168334680), (3192, 165381440), (3230, 163435776), (3232, 163334640), (3264, 161733320), (3268, 161535360), (3332, 158432640), (3360, 157112368), (3434, 153726720), (3440, 153458592), (3535, 149334528), (3570, 147870464), (3584, 147292845), (3612, 146151040), (3648, 144708760), (3655, 144431616), (3724, 141755520), (3808, 138628560), (3838, 137544960), (3840, 137473322), (3876, 136196480), (3920, 134667744), (3990, 132305152), (4040, 130667712), (4080, 129386656), (4085, 129228288), (4128, 127882160), (4165, 126746112), (4214, 125272320), (4242, 124445440), (4256, 124036080), (4343, 121551360), (4352, 121299990), (4386, 120359680), (4480, 117834276), (4515, 116920832), (4522, 116739840), (4560, 115767008), (4655, 113404416), (4704, 112223120), (4760, 110902848), (4816, 109613280), (4845, 108957184), (4848, 108889760), (4864, 108531570), (4902, 107690240), (4949, 106667520), (4998, 105621760), (5117, 103165440), (5151, 102484480), (5160, 102305728), (5168, 102147360), (5320, 99228864), (5376, 98195230), (5440, 97039992), (5504, 95911620), (5586, 94503680), (5656, 93334080), (5712, 92419040), (5719, 92305920), (5757, 91696640), (5848, 90269760), (5880, 89778496), (6020, 87690624), (6060, 87111808), (6080, 86825256), (6272, 84167340), (6321, 83514880), (6384, 82690720), (6460, 81717888), (6464, 81667320), (6528, 80866660), (6536, 80767680), (6664, 79216320), (6720, 78556184), (6783, 77826560), (6868, 76863360), (6880, 76729296), (7070, 74667264), (7140, 73935232), (7224, 73075520), (7296, 72354380), (7310, 72215808), (7448, 70877760), (7616, 69314280), (7676, 68772480), (7680, 68736661), (7752, 68098240), (7840, 67333872), (7980, 66152576), (8080, 65333856), (8160, 64693328), (8170, 64614144), (8256, 63941080), (8330, 63373056), (8428, 62636160), (8484, 62222720), (8512, 62018040), (8585, 61490688), (8686, 60775680), (8704, 60649995), (8772, 60179840), (8960, 58917138), (9030, 58460416), (9044, 58369920), (9120, 57883504), (9310, 56702208), (9408, 56111560), (9520, 55451424), (9595, 55017984), (9632, 54806640), (9690, 54478592), (9696, 54444880), (9728, 54265785), (9804, 53845120), (9898, 53333760), (9996, 52810880), (10234, 51582720), (10302, 51242240), (10320, 51152864), (10336, 51073680), (10535, 50108928), (10605, 49778176), (10640, 49614432), (10752, 49097615), (10880, 48519996), (10965, 48143872), (11008, 47955810), (11172, 47251840), (11305, 46695936), (11312, 46667040), (11424, 46209520), (11438, 46152960), (11514, 45848320), (11696, 45134880), (11760, 44889248), (12019, 43921920), (12040, 43845312), (12120, 43555904), (12160, 43412628), (12255, 43076096), (12495, 42248704), (12544, 42083670), (12642, 41757440), (12768, 41345360), (12920, 40858944), (12928, 40833660), (13029, 40517120), (13056, 40433330), (13072, 40383840), (13328, 39608160), (13433, 39298560), (13440, 39278092), (13566, 38913280), (13736, 38431680), (13760, 38364648), (13889, 38008320), (13965, 37801472), (14140, 37333632), (14280, 36967616), (14448, 36537760), (14592, 36177190), (14620, 36107904), (14847, 35555840), (14896, 35438880), (15232, 34657140), (15351, 34388480), (15352, 34386240), (15504, 34049120), (15680, 33666936), (15827, 33354240), (15960, 33076288), (16160, 32666928), (16320, 32346664), (16340, 32307072), (16512, 31970540), (16660, 31686528), (16856, 31318080), (16968, 31111360), (17024, 31009020), (17157, 30768640), (17170, 30745344), (17372, 30387840), (17544, 30089920), (17920, 29458569), (18060, 29230208), (18088, 29184960), (18240, 28941752), (18620, 28351104), (18816, 28055780), (19040, 27725712), (19190, 27508992), (19264, 27403320), (19380, 27239296), (19392, 27222440), (19608, 26922560), (19796, 26666880), (19992, 26405440), (20468, 25791360), (20604, 25621120), (20640, 25576432), (20672, 25536840), (21070, 25054464), (21210, 24889088), (21280, 24807216), (21715, 24310272), (21760, 24259998), (21930, 24071936), (22016, 23977905), (22344, 23625920), (22610, 23347968), (22624, 23333520), (22848, 23104760), (22876, 23076480), (23028, 22924160), (23392, 22567440), (23520, 22444624), (24038, 21960960), (24080, 21922656), (24240, 21777952), (24320, 21706314), (24510, 21538048), (24745, 21333504), (24990, 21124352), (25088, 21041835), (25284, 20878720), (25536, 20672680), (25585, 20633088), (25755, 20496896), (25840, 20429472), (25856, 20416830), (26058, 20258560), (26112, 20216665), (26144, 20191920), (26656, 19804080), (26866, 19649280), (26880, 19639046), (27132, 19456640), (27472, 19215840), (27520, 19182324), (27778, 19004160), (27930, 18900736), (28280, 18666816), (28560, 18483808), (28595, 18461184), (28785, 18339328), (28896, 18268880), (29184, 18088595), (29240, 18053952), (29694, 17777920), (29792, 17719440), (30401, 17364480), (30464, 17328570), (30702, 17194240), (30704, 17193120), (31008, 17024560), (31360, 16833468), (31605, 16702976), (31654, 16677120), (31920, 16538144), (32320, 16333464), (32623, 16181760), (32640, 16173332), (32680, 16153536), (33024, 15985270), (33320, 15843264), (33712, 15659040), (33915, 15565312), (33936, 15555680), (34048, 15504510), (34314, 15384320), (34340, 15372672), (34744, 15193920), (35088, 15044960), (35819, 14737920), (36057, 14640640), (36120, 14615104), (36176, 14592480), (36480, 14470876), (37240, 14175552), (37632, 14027890), (38080, 13862856), (38380, 13754496), (38528, 13701660), (38760, 13619648), (38784, 13611220), (39216, 13461280), (39592, 13333440), (39984, 13202720), (40033, 13186560), (40299, 13099520), (40936, 12895680), (41208, 12810560), (41280, 12788216), (41344, 12768420), (41667, 12669440), (42140, 12527232), (42420, 12444544), (42560, 12403608), (43430, 12155136), (43520, 12129999), (43860, 12035968), (44688, 11812960), (45220, 11673984), (45248, 11666760), (45696, 11552380), (45752, 11538240), (46056, 11462080), (46784, 11283720), (47040, 11222312), (47481, 11118080), (48076, 10980480), (48160, 10961328), (48480, 10888976), (48640, 10853157), (49020, 10769024), (49490, 10666752), (49980, 10562176), (50568, 10439360), (51072, 10336340), (51170, 10316544), (51510, 10248448), (51680, 10214736), (51712, 10208415), (52116, 10129280), (52288, 10095960), (53312, 9902040), (53732, 9824640), (53760, 9819523), (54264, 9728320), (54944, 9607920), (55040, 9591162), (55556, 9502080), (55860, 9450368), (56560, 9333408), (57120, 9241904), (57190, 9230592), (57570, 9169664), (57792, 9134440), (58480, 9026976), (59388, 8888960), (59584, 8859720), (60095, 8784384), (60802, 8682240), (60928, 8664285), (61404, 8597120), (61408, 8596560), (62016, 8512280), (62720, 8416734), (63210, 8351488), (63308, 8338560), (63840, 8269072), (64640, 8166732), (65145, 8103424), (65246, 8090880), (65280, 8086666), (65360, 8076768), (66048, 7992635), (66640, 7921632), (67165, 7859712), (67424, 7829520), (67830, 7782656), (67872, 7777840), (68096, 7752255), (68628, 7692160), (68680, 7686336), (69445, 7601664), (69488, 7596960), (70176, 7522480), (71638, 7368960), (72114, 7320320), (72240, 7307552), (72352, 7296240), (72960, 7235438), (73831, 7150080), (74235, 7111168), (74480, 7087776), (75264, 7013945), (76160, 6931428), (76755, 6877696), (76760, 6877248), (77056, 6850830), (77520, 6809824), (77568, 6805610), (78432, 6730640), (79135, 6670848), (79184, 6666720), (79968, 6601360), (80066, 6593280), (80598, 6549760), (81872, 6447840), (82416, 6405280), (82517, 6397440), (82560, 6394108), (82688, 6384210), (83334, 6334720), (84133, 6274560), (84280, 6263616), (84840, 6222272), (85120, 6201804), (85785, 6153728), (86860, 6077568), (87720, 6017984), (89376, 5906480), (90440, 5836992), (90496, 5833380), (91203, 5788160), (91392, 5776190), (91504, 5769120), (92112, 5731040), (93568, 5641860), (94031, 5614080), (94080, 5611156), (94962, 5559040), (96152, 5490240), (96320, 5480664), (96960, 5444488), (97223, 5429760), (97869, 5393920), (98040, 5384512), (98980, 5333376), (99960, 5281088), (101136, 5219680), (102144, 5168170), (102340, 5158272), (103020, 5124224), (103360, 5107368), (104232, 5064640), (104576, 5047980), (106624, 4951020), (107457, 4912640), (107464, 4912320), (108528, 4864160), (109888, 4803960), (110080, 4795581), (111112, 4751040), (111720, 4725184), (113120, 4666704), (114240, 4620952), (114380, 4615296), (115140, 4584832), (115584, 4567220), (116960, 4513488), (118776, 4444480), (119168, 4429860), (120099, 4395520), (120190, 4392192), (121604, 4341120), (122808, 4298560), (122816, 4298280), (124032, 4256140), (125440, 4208367), (126420, 4175744), (126616, 4169280), (127680, 4134536), (129280, 4083366), (130290, 4051712), (130492, 4045440), (130560, 4043333), (130720, 4038384), (133280, 3960816), (134330, 3929856), (134848, 3914760), (135660, 3891328), (135744, 3888920), (137256, 3846080), (137360, 3843168), (138890, 3800832), (138976, 3798480), (140352, 3761240), (143276, 3684480), (144228, 3660160), (144480, 3653776), (144704, 3648120), (145920, 3617719), (147662, 3575040), (148470, 3555584), (148960, 3543888), (152005, 3472896), (152320, 3465714), (153510, 3438848), (153520, 3438624), (154112, 3425415), (155040, 3404912), (155136, 3402805), (156864, 3365320), (158270, 3335424), (158368, 3333360), (159936, 3300680), (160132, 3296640), (161196, 3274880), (163115, 3236352), (163744, 3223920), (164832, 3202640), (165034, 3198720), (165120, 3197054), (165376, 3192105), (166668, 3167360), (168266, 3137280), (168560, 3131808), (169680, 3111136), (170240, 3100902), (171570, 3076864), (173720, 3038784), (175440, 3008992), (178752, 2953240), (179095, 2947584), (180285, 2928128), (180880, 2918496), (180992, 2916690), (182406, 2894080), (182784, 2888095), (183008, 2884560), (184224, 2865520), (187136, 2820930), (188062, 2807040), (188160, 2805578), (189924, 2779520), (192304, 2745120), (192640, 2740332), (193920, 2722244), (194446, 2714880), (195738, 2696960), (196080, 2692256), (197960, 2666688), (199920, 2640544), (200165, 2637312), (201495, 2619904), (202272, 2609840), (204288, 2584085), (204680, 2579136), (206040, 2562112), (206720, 2553684), (208335, 2533888), (208464, 2532320), (209152, 2523990), (212807, 2480640), (213248, 2475510), (214914, 2456320), (214928, 2456160), (217056, 2432080), (219776, 2401980), (221493, 2383360), (222224, 2375520), (223440, 2362592), (226240, 2333352), (228361, 2311680), (228480, 2310476), (228760, 2307648), (230280, 2292416), (231168, 2283610), (233920, 2256744), (237405, 2223616), (237552, 2222240), (238336, 2214930), (240198, 2197760), (240380, 2196096), (243208, 2170560), (245616, 2149280), (245632, 2149140), (247551, 2132480), (248064, 2128070), (252399, 2091520), (252840, 2087872), (253232, 2084640), (255360, 2067268), (258560, 2041683), (260580, 2025856), (260984, 2022720), (261440, 2019192), (266560, 1980408), (268660, 1964928), (269696, 1957380), (271320, 1945664), (271488, 1944460), (274512, 1923040), (274720, 1921584), (277780, 1900416), (277952, 1899240), (280704, 1880620), (282093, 1871360), (286552, 1842240), (288456, 1830080), (288960, 1826888), (289408, 1824060), (291669, 1809920), (295324, 1787520), (296940, 1777792), (297920, 1771944), (304010, 1736448), (304640, 1732857), (307020, 1719424), (307040, 1719312), (310080, 1702456), (313728, 1682660), (316540, 1667712), (316736, 1666680), (319872, 1650340), (320264, 1648320), (322392, 1637440), (326230, 1618176), (327488, 1611960), (329664, 1601320), (330068, 1599360), (330240, 1598527), (333336, 1583680), (336532, 1568640), (337120, 1565904), (339360, 1555568), (340480, 1550451), (343140, 1538432), (347440, 1519392), (350880, 1504496), (357504, 1476620), (358190, 1473792), (360570, 1464064), (361760, 1459248), (361984, 1458345), (364812, 1447040), (366016, 1442280), (368448, 1432760), (369155, 1430016), (374272, 1410465), (376124, 1403520), (376320, 1402789), (379848, 1389760), (384608, 1372560), (385280, 1370166), (387840, 1361122), (388892, 1357440), (391476, 1348480), (392160, 1346128), (395920, 1333344), (399840, 1320272), (400330, 1318656), (402990, 1309952), (404544, 1304920), (409360, 1289568), (412080, 1281056), (412585, 1279488), (413440, 1276842), (416670, 1266944), (416928, 1266160), (418304, 1261995), (420665, 1254912), (425614, 1240320), (426496, 1237755), (429828, 1228160), (429856, 1228080), (434112, 1216040), (439552, 1200990), (442986, 1191680), (444448, 1187760), (446880, 1181296), (452480, 1166676), (456015, 1157632), (456722, 1155840), (456960, 1155238), (457520, 1153824), (460560, 1146208), (462336, 1141805), (467840, 1128372), (470155, 1122816), (474810, 1111808), (475104, 1111120), (476672, 1107465), (480396, 1098880), (480760, 1098048), (486115, 1085952), (486416, 1085280), (489345, 1078784), (491232, 1074640), (491264, 1074570), (495102, 1066240), (496128, 1064035), (504798, 1045760), (505680, 1043936), (506464, 1042320), (510720, 1033634), (516817, 1021440), (521160, 1012928), (521968, 1011360), (522880, 1009596), (533120, 990204), (537285, 982528), (537320, 982464), (539392, 978690), (542640, 972832), (542976, 972230), (549024, 961520), (549440, 960792), (555560, 950208), (555904, 949620), (561408, 940310), (564186, 935680), (573104, 921120), (576912, 915040), (577619, 913920), (577920, 913444), (578816, 912030), (583338, 904960), (590648, 893760), (593880, 888896), (595840, 885972), (600495, 879104), (608020, 868224), (614040, 859712), (614080, 859656), (620160, 851228), (627456, 841330), (633080, 833856), (633472, 833340), (638421, 826880), (639744, 825170), (640528, 824160), (644784, 818720), (652460, 809088), (654976, 805980), (659328, 800660), (660136, 799680), (666672, 791840), (673064, 784320), (674240, 782952), (678720, 777784), (680561, 775680), (685083, 770560), (686280, 769216), (694880, 759696), (701760, 752248), (715008, 738310), (716380, 736896), (721140, 732032), (723520, 729624)]