349618555440

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 33, 35, 36, 40, 41, 42, 43, 44, 45, 48, 49, 55, 56, 60, 63, 66, 70, 72, 73, 77, 80, 82, 84, 86, 88, 90, 98, 99, 105, 110, 112, 120, 123, 126, 129, 132, 140, 144, 146, 147, 154, 164, 165, 168, 172, 176, 180, 196, 198, 205, 210, 215, 219, 220, 231, 240, 245, 246, 252, 258, 264, 280, 287, 292, 294, 301, 308, 315, 328, 330, 336, 343, 344, 360, 365, 369, 385, 387, 392, 396, 410, 420, 430, 438, 440, 441, 451, 462, 473, 490, 492, 495, 504, 511, 516, 528, 539, 560, 574, 584, 588, 602, 615, 616, 630, 645, 656, 657, 660, 686, 688, 693, 720, 730, 735, 738, 770, 774, 784, 792, 803, 820, 840, 860, 861, 876, 880, 882, 902, 903, 924, 946, 980, 984, 990, 1008, 1022, 1029, 1032, 1078, 1095, 1148, 1155, 1168, 1176, 1204, 1230, 1232, 1260, 1290, 1314, 1320, 1353, 1372, 1386, 1419, 1435, 1460, 1470, 1476, 1505, 1533, 1540, 1548, 1584, 1606, 1617, 1640, 1680, 1715, 1720, 1722, 1752, 1763, 1764, 1804, 1806, 1845, 1848, 1892, 1935, 1960, 1968, 1980, 2009, 2044, 2058, 2064, 2107, 2156, 2190, 2205, 2255, 2296, 2310, 2352, 2365, 2408, 2409, 2460, 2520, 2555, 2580, 2583, 2628, 2640, 2695, 2706, 2709, 2744, 2772, 2838, 2870, 2920, 2940, 2952, 2993, 3010, 3066, 3080, 3087, 3096, 3139, 3157, 3212, 3234, 3280, 3285, 3311, 3430, 3440, 3444, 3465, 3504, 3526, 3528, 3577, 3608, 3612, 3690, 3696, 3773, 3784, 3870, 3920, 3960, 4015, 4018, 4059, 4088, 4116, 4214, 4257, 4305, 4312, 4380, 4410, 4510, 4515, 4592, 4599, 4620, 4730, 4816, 4818, 4851, 4920, 5040, 5110, 5145, 5160, 5166, 5256, 5289, 5390, 5412, 5418, 5488, 5544, 5621, 5676, 5740, 5840, 5880, 5904, 5986, 6020, 6027, 6132, 6160, 6174, 6192, 6278, 6314, 6321, 6424, 6468, 6570, 6622, 6765, 6860, 6888, 6930, 7052, 7056, 7095, 7154, 7216, 7224, 7227, 7380, 7546, 7568, 7665, 7740, 7920, 8030, 8036, 8085, 8118, 8176, 8232, 8428, 8514, 8610, 8624, 8760, 8815, 8820, 8979, 9020, 9030, 9198, 9240, 9417, 9460, 9471, 9636, 9702, 9840, 9933, 10045, 10220, 10290, 10320, 10332, 10512, 10535, 10578, 10731, 10780, 10824, 10836, 11088, 11242, 11319, 11352, 11480, 11760, 11972, 12040, 12045, 12054, 12264, 12341, 12348, 12556, 12628, 12642, 12848, 12915, 12936, 13140, 13244, 13530, 13545, 13720, 13776, 13860, 14063, 14104, 14190, 14308, 14448, 14454, 14749, 14760, 14965, 15092, 15330, 15435, 15480, 15695, 15785, 15867, 16060, 16072, 16170, 16236, 16464, 16555, 16856, 16863, 17028, 17220, 17520, 17630, 17640, 17885, 17958, 18040, 18060, 18081, 18396, 18480, 18834, 18865, 18920, 18942, 18963, 19272, 19393, 19404, 19866, 20090, 20295, 20440, 20580, 20664, 20951, 21070, 21156, 21285, 21462, 21560, 21648, 21672, 21973, 22099, 22484, 22638, 22704, 22960, 22995, 23177, 23944, 24080, 24090, 24108, 24255, 24528, 24682, 24696, 25039, 25112, 25256, 25284, 25830, 25872, 26280, 26445, 26488, 26937, 27060, 27090, 27440, 27720, 28105, 28126, 28208, 28251, 28380, 28413, 28616, 28908, 29498, 29520, 29799, 29930, 30135, 30184, 30660, 30870, 30960, 31390, 31570, 31605, 31734, 32120, 32144, 32193, 32340, 32472, 32923, 33110, 33712, 33726, 33957, 34056, 34440, 34529, 35260, 35280, 35770, 35916, 36080, 36120, 36135, 36162, 36792, 37023, 37668, 37730, 37840, 37884, 37926, 38544, 38786, 38808, 39347, 39732, 40180, 40590, 40880, 41160, 41328, 41902, 42140, 42189, 42312, 42570, 42924, 43120, 43344, 43946, 44198, 44247, 44895, 44968, 45276, 45990, 46354, 47085, 47355, 47888, 48180, 48216, 48510, 49364, 49392, 49665, 50078, 50224, 50512, 50568, 50589, 51660, 52560, 52890, 52976, 53655, 53874, 54120, 54180, 55440, 56210, 56252, 56502, 56595, 56760, 56826, 57232, 57816, 58179, 58996, 59598, 59860, 60270, 60368, 61320, 61705, 61740, 62780, 62853, 63140, 63210, 63468, 64240, 64386, 64680, 64944, 65846, 65919, 66220, 66297, 67452, 67914, 68112, 68880, 69058, 69531, 70315, 70520, 71540, 71832, 72240, 72270, 72324, 73584, 73745, 74046, 75117, 75336, 75460, 75768, 75852, 77572, 77616, 78694, 79335, 79464, 80360, 81180, 82320, 83804, 84280, 84315, 84378, 84624, 85140, 85848, 86387, 87892, 88396, 88494, 89790, 89936, 90405, 90552, 91980, 92708, 94170, 94710, 94815, 96360, 96432, 96965, 97020, 98728, 98769, 99330, 100156, 101136, 101178, 103320, 103587, 104755, 105780, 107310, 107748, 108240, 108360, 109865, 110495, 111069, 112420, 112504, 113004, 113190, 113520, 113652, 115632, 115885, 116358, 117992, 118041, 119196, 119720, 120540, 122640, 123410, 123480, 125195, 125560, 125706, 126280, 126420, 126567, 126936, 128699, 128772, 129360, 131692, 131838, 132440, 132594, 132741, 134685, 134904, 135751, 135828, 138116, 139062, 140630, 141040, 141255, 142065, 143080, 143664, 144540, 144648, 146657, 147490, 148092, 148995, 150234, 150672, 150920, 151536, 151704, 153811, 154693, 155144, 157388, 158670, 158928, 160720, 160965, 162239, 162360, 164615, 167608, 168560, 168630, 168756, 169785, 170280, 171696, 172645, 172774, 174537, 175784, 176792, 176988, 179580, 180810, 181104, 183960, 185115, 185416, 188340, 188559, 189420, 189630, 192720, 193930, 194040, 196735, 197456, 197538, 197757, 198660, 198891, 200312, 202356, 206640, 207174, 208593, 209510, 210945, 211560, 214620, 215496, 216720, 219730, 220990, 221235, 222138, 224840, 225008, 225351, 226008, 226380, 227304, 230461, 231770, 232716, 235984, 236082, 238392, 239440, 241080, 241703, 246820, 246960, 250390, 251120, 251412, 252560, 252840, 252945, 253134, 253872, 257398, 257544, 259161, 263384, 263676, 264880, 265188, 265482, 269370, 269808, 271502, 271656, 275429, 276232, 278124, 281260, 282510, 284130, 286160, 289080, 289296, 290895, 293314, 294980, 296184, 296307, 297990, 300468, 301840, 303408, 307622, 309386, 310288, 310761, 314265, 314776, 317340, 321930, 324478, 324720, 329230, 329595, 331485, 335216, 337260, 337512, 339570, 340560, 345290, 345548, 347655, 349074, 351568, 353584, 353976, 354123, 359160, 361620, 367920, 370230, 370832, 375585, 376680, 377118, 378840, 379260, 386097, 387860, 388080, 393470, 395076, 395514, 397320, 397782, 400624, 404712, 407253, 414348, 417186, 419020, 421890, 423120, 429240, 430992, 431935, 439460, 439971, 441980, 442470, 444276, 449680, 450702, 452016, 452760, 454608, 460922, 461433, 463540, 464079, 465432, 472164, 476784, 482160, 483406, 486717, 493640, 493845, 500780, 502824, 505680, 505890, 506268, 514796, 515088, 517935, 518322, 526768, 527352, 530376, 530964, 538740, 543004, 543312, 550858, 552464, 555345, 556248, 562520, 565020, 568260, 578160, 581790, 586628, 589960, 590205, 592368, 592614, 595980, 600936, 604709, 615244, 618772, 621522, 628530, 629552, 632835, 634680, 643495, 643860, 648956, 658460, 659190, 662970, 663705, 674520, 675024, 678755, 679140, 690580, 691096, 691383, 695310, 698148, 707952, 708246, 718320, 723240, 725109, 733285, 740460, 751170, 753360, 754236, 757680, 758520, 769055, 772194, 773465, 775720, 777483, 786940, 790152, 791028, 794640, 795564, 809424, 811195, 814506, 826287, 828696, 834372, 838040, 843780, 858480, 863870, 872685, 878920, 879942, 883960, 884940, 888552, 900893, 901404, 905520, 921844, 922866, 927080, 928158, 930864, 942795, 944328, 950257, 966812, 973434, 987280, 987690, 988785, 994455, 1001560, 1005648, 1011780, 1012536, 1026599, 1029592, 1035870, 1036644, 1042965, 1054704, 1060752, 1061928, 1076677, 1077480, 1086008, 1101716, 1110690, 1112496, 1125040, 1126755, 1130040, 1136520, 1152305, 1158291, 1163580, 1173256, 1179920, 1180410, 1185228, 1191960, 1201872, 1208515, 1209418, 1221759, 1230488, 1237544, 1243044, 1257060, 1265670, 1269360, 1286990, 1287720, 1295805, 1297912, 1316920, 1318380, 1319913, 1325940, 1327410, 1349040, 1357510, 1358280, 1377145, 1381160, 1382192, 1382766, 1384299, 1390620, 1392237, 1396296, 1415689, 1416492, 1446480, 1450218, 1460151, 1466570, 1480920, 1481535, 1502340, 1508472, 1517040, 1538110, 1544388, 1546930, 1551440, 1553805, 1554966, 1573880, 1580304, 1582056, 1591128, 1613227, 1622390, 1629012, 1652574, 1657392, 1668744, 1676080, 1687560, 1691921, 1727740, 1745370, 1757840, 1759884, 1767920, 1769880, 1770615, 1777104, 1801786, 1802808, 1814127, 1843688, 1845732, 1854160, 1856316, 1885590, 1888656, 1900514, 1930485, 1933624, 1946868, 1975380, 1977570, 1988910, 2003120, 2023560, 2025072, 2036265, 2053198, 2059184, 2071740, 2073288, 2074149, 2085930, 2123856, 2153354, 2154960, 2172016, 2175327, 2199855, 2203432, 2221380, 2253510, 2260080, 2273040, 2304610, 2307165, 2316582, 2320395, 2327160, 2346512, 2360820, 2370456, 2383920, 2417030, 2418836, 2433585, 2443518, 2460976, 2475088, 2478861, 2486088, 2514120, 2531340, 2573980, 2575440, 2591610, 2595824, 2633840, 2636760, 2639826, 2651880, 2654820, 2702679, 2715020, 2716560, 2754290, 2762320, 2765532, 2768598, 2781240, 2784474, 2792592, 2831378, 2832984, 2850771, 2900436, 2920302, 2933140, 2961840, 2963070, 3004680, 3016944, 3023545, 3076220, 3079797, 3088776, 3093860, 3107610, 3109932, 3147760, 3164112, 3182256, 3226454, 3230031, 3244780, 3258024, 3305148, 3337488, 3375120, 3383842, 3455480, 3456915, 3490740, 3519768, 3539760, 3541230, 3603572, 3605616, 3625545, 3628254, 3687376, 3691464, 3712632, 3771180, 3801028, 3860970, 3867248, 3887415, 3893736, 3950760, 3955140, 3977820, 4047120, 4072530, 4106396, 4131435, 4143480, 4146576, 4148298, 4171860, 4247067, 4306708, 4350654, 4399710, 4406864, 4442760, 4504465, 4507020, 4609220, 4614330, 4633164, 4640790, 4654320, 4721640, 4740912, 4751285, 4834060, 4837672, 4839681, 4867170, 4887036, 4957722, 4972176, 5028240, 5062680, 5075763, 5132995, 5147960, 5183220, 5273520, 5279652, 5303760, 5309640, 5383385, 5405358, 5430040, 5442381, 5508580, 5531064, 5537196, 5562480, 5568948, 5662756, 5665968, 5701542, 5791455, 5800872, 5840604, 5866280, 5926140, 6009360, 6047090, 6108795, 6152440, 6159594, 6177552, 6187720, 6215220, 6219864, 6306251, 6452908, 6460062, 6489560, 6516048, 6599565, 6610296, 6651799, 6767684, 6910960, 6913830, 6921495, 6961185, 6981480, 7039536, 7078445, 7082460, 7207144, 7251090, 7256508, 7300755, 7382928, 7425264, 7542360, 7602056, 7721940, 7774830, 7787472, 7901520, 7910280, 7955640, 8066135, 8108037, 8145060, 8212792, 8262870, 8286960, 8296596, 8343720, 8459605, 8494134, 8552313, 8613416, 8701308, 8799420, 8885520, 9008930, 9014040, 9070635, 9218440, 9228660, 9239391, 9266328, 9281580, 9443280, 9502570, 9668120, 9675344, 9679362, 9690093, 9734340, 9774072, 9909823, 9915444, 10125360, 10151526, 10265990, 10295920, 10366440, 10370745, 10559304, 10619280, 10766770, 10810716, 10860080, 10876635, 10884762, 11017160, 11062128, 11074392, 11137896, 11292589, 11325512, 11403084, 11582910, 11601744, 11681208, 11732560, 11843447, 11852280, 12094180, 12217590, 12304880, 12319188, 12375440, 12394305, 12430440, 12439728, 12612502, 12741201, 12905816, 12920124, 12979120, 13199130, 13220592, 13303598, 13513395, 13535368, 13827660, 13842990, 13922370, 13962960, 14156890, 14164920, 14253855, 14414288, 14502180, 14513016, 14519043, 14601510, 15084720, 15204112, 15227289, 15398985, 15443880, 15549660, 15820560, 15911280, 16132270, 16150155, 16216074, 16290120, 16425584, 16525740, 16593192, 16687440, 16919210, 16988268, 17104626, 17226832, 17402616, 17598840, 18017860, 18028080, 18141270, 18436880, 18457320, 18478782, 18532656, 18563160, 18918753, 19005140, 19336240, 19358724, 19380186, 19468680, 19548144, 19819646, 19830888, 19955397, 20303052, 20531980, 20732880, 20741490, 21118608, 21235335, 21533540, 21621432, 21753270, 21769524, 22034320, 22148784, 22275792, 22585178, 22651024, 22806168, 23165820, 23362416, 23686894, 23704560, 24188360, 24198405, 24435180, 24638376, 24788610, 24860880, 25225004, 25378815, 25482402, 25811632, 25840248, 26398260, 26607196, 27026790, 27070736, 27211905, 27655320, 27685980, 27844740, 28313780, 28329840, 28507710, 29004360, 29026032, 29038086, 29203020, 29729469, 30454578, 30797970, 30887760, 31099320, 31531255, 32264540, 32300310, 32432148, 32580240, 33051480, 33186384, 33258995, 33838420, 33877767, 33976536, 34209252, 34805232, 35197680, 35530341, 36035720, 36282540, 36914640, 36957564, 37126320, 37837506, 38010280, 38717448, 38760372, 38937360, 39639292, 39661776, 39910794, 40540185, 40606104, 41063960, 41482980, 42470670, 42761565, 43067080, 43242864, 43506540, 43539048, 44143757, 45170356, 45612336, 46196955, 46331640, 47373788, 48376720, 48396810, 48450465, 48870360, 49276752, 49549115, 49577220, 50450008, 50757630, 50964804, 51680496, 52796520, 53214392, 54053580, 54423810, 55310640, 55371960, 55689480, 56462945, 56627560, 56756259, 57015420, 58008720, 58076172, 58406040, 59217235, 59458938, 59866191, 60909156, 61595940, 62198640, 63062510, 63706005, 64529080, 64600620, 64864296, 66102960, 66517990, 67676840, 67755534, 67953072, 68418504, 69368761, 71060682, 72071440, 72565080, 72595215, 73915128, 75675012, 76020560, 76136445, 77434896, 77520744, 79278584, 79821588, 81080370, 81212208, 82127920, 82965960, 84941340, 85523130, 86134160, 87013080, 87078096, 88287514, 89188407, 90340712, 92393910, 92663280, 94593765, 94747576, 96793620, 96900930, 97740720, 99098230, 99154440, 99776985, 100900016, 101515260, 101633301, 101929608, 105593040, 106428784, 106591023, 108107160, 108847620, 110743920, 111378960, 112925890, 113255120, 113512518, 114030840, 116152344, 116812080, 118434470, 118917876, 119732382, 121818312, 123191880, 126125020, 127412010, 129058160, 129201240, 129728592, 132431271, 133035980, 135353680, 135511068, 136837008, 138737522, 142121364, 145130160, 145190430, 147830256, 148647345, 151350024, 152272890, 155041488, 158557168, 159643176, 162160740, 165931920, 169388835, 169882680, 171046260, 174026160, 176575028, 177651705, 178376814, 180681424, 184787820, 189187530, 189495152, 193587240, 193801860, 198196460, 198308880, 199553970, 203030520, 203266602, 203859216, 208106283, 213182046, 216214320, 217695240, 220718785, 225851780, 227025036, 228061680, 232304688, 236868940, 237835752, 239464764, 243636624, 246383760, 252250040, 254824020, 258402480, 264862542, 266071960, 271022136, 277475044, 283781295, 284242728, 290380860, 297294690, 299330955, 302700048, 304545780, 319286352, 324321480, 338777670, 339765360, 342092520, 346843805, 353150056, 355303410, 356753628, 369575640, 378375060, 387174480, 387603720, 396392920, 397293813, 399107940, 406061040, 406533204, 416212566, 426364092, 435390480, 441437570, 445942035, 451703560, 454050072, 473737880, 475671504, 478929528, 485581327, 504500080, 508166505, 509648040, 529725084, 532143920, 532955115, 542044272, 554950088, 567562590, 568485456, 580761720, 594589380, 598661910, 609091560, 624318849, 648642960, 662156355, 677555340, 684185040, 693687610, 706300112, 710606820, 713507256, 739151280, 756750120, 775207440, 792785840, 794587626, 798215880, 813066408, 832425132, 852728184, 882875140, 891884070, 903407120, 908100144, 947475760, 957859056, 971162654, 1016333010, 1019296080, 1040531415, 1059450168, 1065910230, 1109900176, 1135125180, 1161523440, 1189178760, 1197323820, 1218183120, 1248637698, 1324312710, 1355110680, 1387375220, 1421213640, 1427014512, 1456743981, 1513500240, 1589175252, 1596431760, 1626132816, 1664850264, 1705456368, 1765750280, 1783768140, 1942325308, 1986469065, 2032666020, 2081062830, 2118900336, 2131820460, 2270250360, 2378357520, 2394647640, 2427906635, 2497275396, 2648625420, 2710221360, 2774750440, 2842427280, 2913487962, 3121594245, 3178350504, 3329700528, 3531500560, 3567536280, 3884650616, 3972938130, 4065332040, 4162125660, 4263640920, 4370231943, 4540500720, 4789295280, 4855813270, 4994550792, 5297250840, 5549500880, 5826975924, 6243188490, 6356701008, 7135072560, 7283719905, 7769301232, 7945876260, 8130664080, 8324251320, 8527281840, 8740463886, 9711626540, 9989101584, 10594501680, 11653951848, 12486376980, 14567439810, 15891752520, 16648502640, 17480927772, 19423253080, 21851159715, 23307903696, 24972753960, 29134879620, 31783505040, 34961855544, 38846506160, 43702319430, 49945507920, 58269759240, 69923711088, 87404638860, 116539518480, 174809277720, 349618555440]

約数ペア:

[(1, 349618555440), (2, 174809277720), (3, 116539518480), (4, 87404638860), (5, 69923711088), (6, 58269759240), (7, 49945507920), (8, 43702319430), (9, 38846506160), (10, 34961855544), (11, 31783505040), (12, 29134879620), (14, 24972753960), (15, 23307903696), (16, 21851159715), (18, 19423253080), (20, 17480927772), (21, 16648502640), (22, 15891752520), (24, 14567439810), (28, 12486376980), (30, 11653951848), (33, 10594501680), (35, 9989101584), (36, 9711626540), (40, 8740463886), (41, 8527281840), (42, 8324251320), (43, 8130664080), (44, 7945876260), (45, 7769301232), (48, 7283719905), (49, 7135072560), (55, 6356701008), (56, 6243188490), (60, 5826975924), (63, 5549500880), (66, 5297250840), (70, 4994550792), (72, 4855813270), (73, 4789295280), (77, 4540500720), (80, 4370231943), (82, 4263640920), (84, 4162125660), (86, 4065332040), (88, 3972938130), (90, 3884650616), (98, 3567536280), (99, 3531500560), (105, 3329700528), (110, 3178350504), (112, 3121594245), (120, 2913487962), (123, 2842427280), (126, 2774750440), (129, 2710221360), (132, 2648625420), (140, 2497275396), (144, 2427906635), (146, 2394647640), (147, 2378357520), (154, 2270250360), (164, 2131820460), (165, 2118900336), (168, 2081062830), (172, 2032666020), (176, 1986469065), (180, 1942325308), (196, 1783768140), (198, 1765750280), (205, 1705456368), (210, 1664850264), (215, 1626132816), (219, 1596431760), (220, 1589175252), (231, 1513500240), (240, 1456743981), (245, 1427014512), (246, 1421213640), (252, 1387375220), (258, 1355110680), (264, 1324312710), (280, 1248637698), (287, 1218183120), (292, 1197323820), (294, 1189178760), (301, 1161523440), (308, 1135125180), (315, 1109900176), (328, 1065910230), (330, 1059450168), (336, 1040531415), (343, 1019296080), (344, 1016333010), (360, 971162654), (365, 957859056), (369, 947475760), (385, 908100144), (387, 903407120), (392, 891884070), (396, 882875140), (410, 852728184), (420, 832425132), (430, 813066408), (438, 798215880), (440, 794587626), (441, 792785840), (451, 775207440), (462, 756750120), (473, 739151280), (490, 713507256), (492, 710606820), (495, 706300112), (504, 693687610), (511, 684185040), (516, 677555340), (528, 662156355), (539, 648642960), (560, 624318849), (574, 609091560), (584, 598661910), (588, 594589380), (602, 580761720), (615, 568485456), (616, 567562590), (630, 554950088), (645, 542044272), (656, 532955115), (657, 532143920), (660, 529725084), (686, 509648040), (688, 508166505), (693, 504500080), (720, 485581327), (730, 478929528), (735, 475671504), (738, 473737880), (770, 454050072), (774, 451703560), (784, 445942035), (792, 441437570), (803, 435390480), (820, 426364092), (840, 416212566), (860, 406533204), (861, 406061040), (876, 399107940), (880, 397293813), (882, 396392920), (902, 387603720), (903, 387174480), (924, 378375060), (946, 369575640), (980, 356753628), (984, 355303410), (990, 353150056), (1008, 346843805), (1022, 342092520), (1029, 339765360), (1032, 338777670), (1078, 324321480), (1095, 319286352), (1148, 304545780), (1155, 302700048), (1168, 299330955), (1176, 297294690), (1204, 290380860), (1230, 284242728), (1232, 283781295), (1260, 277475044), (1290, 271022136), (1314, 266071960), (1320, 264862542), (1353, 258402480), (1372, 254824020), (1386, 252250040), (1419, 246383760), (1435, 243636624), (1460, 239464764), (1470, 237835752), (1476, 236868940), (1505, 232304688), (1533, 228061680), (1540, 227025036), (1548, 225851780), (1584, 220718785), (1606, 217695240), (1617, 216214320), (1640, 213182046), (1680, 208106283), (1715, 203859216), (1720, 203266602), (1722, 203030520), (1752, 199553970), (1763, 198308880), (1764, 198196460), (1804, 193801860), (1806, 193587240), (1845, 189495152), (1848, 189187530), (1892, 184787820), (1935, 180681424), (1960, 178376814), (1968, 177651705), (1980, 176575028), (2009, 174026160), (2044, 171046260), (2058, 169882680), (2064, 169388835), (2107, 165931920), (2156, 162160740), (2190, 159643176), (2205, 158557168), (2255, 155041488), (2296, 152272890), (2310, 151350024), (2352, 148647345), (2365, 147830256), (2408, 145190430), (2409, 145130160), (2460, 142121364), (2520, 138737522), (2555, 136837008), (2580, 135511068), (2583, 135353680), (2628, 133035980), (2640, 132431271), (2695, 129728592), (2706, 129201240), (2709, 129058160), (2744, 127412010), (2772, 126125020), (2838, 123191880), (2870, 121818312), (2920, 119732382), (2940, 118917876), (2952, 118434470), (2993, 116812080), (3010, 116152344), (3066, 114030840), (3080, 113512518), (3087, 113255120), (3096, 112925890), (3139, 111378960), (3157, 110743920), (3212, 108847620), (3234, 108107160), (3280, 106591023), (3285, 106428784), (3311, 105593040), (3430, 101929608), (3440, 101633301), (3444, 101515260), (3465, 100900016), (3504, 99776985), (3526, 99154440), (3528, 99098230), (3577, 97740720), (3608, 96900930), (3612, 96793620), (3690, 94747576), (3696, 94593765), (3773, 92663280), (3784, 92393910), (3870, 90340712), (3920, 89188407), (3960, 88287514), (4015, 87078096), (4018, 87013080), (4059, 86134160), (4088, 85523130), (4116, 84941340), (4214, 82965960), (4257, 82127920), (4305, 81212208), (4312, 81080370), (4380, 79821588), (4410, 79278584), (4510, 77520744), (4515, 77434896), (4592, 76136445), (4599, 76020560), (4620, 75675012), (4730, 73915128), (4816, 72595215), (4818, 72565080), (4851, 72071440), (4920, 71060682), (5040, 69368761), (5110, 68418504), (5145, 67953072), (5160, 67755534), (5166, 67676840), (5256, 66517990), (5289, 66102960), (5390, 64864296), (5412, 64600620), (5418, 64529080), (5488, 63706005), (5544, 63062510), (5621, 62198640), (5676, 61595940), (5740, 60909156), (5840, 59866191), (5880, 59458938), (5904, 59217235), (5986, 58406040), (6020, 58076172), (6027, 58008720), (6132, 57015420), (6160, 56756259), (6174, 56627560), (6192, 56462945), (6278, 55689480), (6314, 55371960), (6321, 55310640), (6424, 54423810), (6468, 54053580), (6570, 53214392), (6622, 52796520), (6765, 51680496), (6860, 50964804), (6888, 50757630), (6930, 50450008), (7052, 49577220), (7056, 49549115), (7095, 49276752), (7154, 48870360), (7216, 48450465), (7224, 48396810), (7227, 48376720), (7380, 47373788), (7546, 46331640), (7568, 46196955), (7665, 45612336), (7740, 45170356), (7920, 44143757), (8030, 43539048), (8036, 43506540), (8085, 43242864), (8118, 43067080), (8176, 42761565), (8232, 42470670), (8428, 41482980), (8514, 41063960), (8610, 40606104), (8624, 40540185), (8760, 39910794), (8815, 39661776), (8820, 39639292), (8979, 38937360), (9020, 38760372), (9030, 38717448), (9198, 38010280), (9240, 37837506), (9417, 37126320), (9460, 36957564), (9471, 36914640), (9636, 36282540), (9702, 36035720), (9840, 35530341), (9933, 35197680), (10045, 34805232), (10220, 34209252), (10290, 33976536), (10320, 33877767), (10332, 33838420), (10512, 33258995), (10535, 33186384), (10578, 33051480), (10731, 32580240), (10780, 32432148), (10824, 32300310), (10836, 32264540), (11088, 31531255), (11242, 31099320), (11319, 30887760), (11352, 30797970), (11480, 30454578), (11760, 29729469), (11972, 29203020), (12040, 29038086), (12045, 29026032), (12054, 29004360), (12264, 28507710), (12341, 28329840), (12348, 28313780), (12556, 27844740), (12628, 27685980), (12642, 27655320), (12848, 27211905), (12915, 27070736), (12936, 27026790), (13140, 26607196), (13244, 26398260), (13530, 25840248), (13545, 25811632), (13720, 25482402), (13776, 25378815), (13860, 25225004), (14063, 24860880), (14104, 24788610), (14190, 24638376), (14308, 24435180), (14448, 24198405), (14454, 24188360), (14749, 23704560), (14760, 23686894), (14965, 23362416), (15092, 23165820), (15330, 22806168), (15435, 22651024), (15480, 22585178), (15695, 22275792), (15785, 22148784), (15867, 22034320), (16060, 21769524), (16072, 21753270), (16170, 21621432), (16236, 21533540), (16464, 21235335), (16555, 21118608), (16856, 20741490), (16863, 20732880), (17028, 20531980), (17220, 20303052), (17520, 19955397), (17630, 19830888), (17640, 19819646), (17885, 19548144), (17958, 19468680), (18040, 19380186), (18060, 19358724), (18081, 19336240), (18396, 19005140), (18480, 18918753), (18834, 18563160), (18865, 18532656), (18920, 18478782), (18942, 18457320), (18963, 18436880), (19272, 18141270), (19393, 18028080), (19404, 18017860), (19866, 17598840), (20090, 17402616), (20295, 17226832), (20440, 17104626), (20580, 16988268), (20664, 16919210), (20951, 16687440), (21070, 16593192), (21156, 16525740), (21285, 16425584), (21462, 16290120), (21560, 16216074), (21648, 16150155), (21672, 16132270), (21973, 15911280), (22099, 15820560), (22484, 15549660), (22638, 15443880), (22704, 15398985), (22960, 15227289), (22995, 15204112), (23177, 15084720), (23944, 14601510), (24080, 14519043), (24090, 14513016), (24108, 14502180), (24255, 14414288), (24528, 14253855), (24682, 14164920), (24696, 14156890), (25039, 13962960), (25112, 13922370), (25256, 13842990), (25284, 13827660), (25830, 13535368), (25872, 13513395), (26280, 13303598), (26445, 13220592), (26488, 13199130), (26937, 12979120), (27060, 12920124), (27090, 12905816), (27440, 12741201), (27720, 12612502), (28105, 12439728), (28126, 12430440), (28208, 12394305), (28251, 12375440), (28380, 12319188), (28413, 12304880), (28616, 12217590), (28908, 12094180), (29498, 11852280), (29520, 11843447), (29799, 11732560), (29930, 11681208), (30135, 11601744), (30184, 11582910), (30660, 11403084), (30870, 11325512), (30960, 11292589), (31390, 11137896), (31570, 11074392), (31605, 11062128), (31734, 11017160), (32120, 10884762), (32144, 10876635), (32193, 10860080), (32340, 10810716), (32472, 10766770), (32923, 10619280), (33110, 10559304), (33712, 10370745), (33726, 10366440), (33957, 10295920), (34056, 10265990), (34440, 10151526), (34529, 10125360), (35260, 9915444), (35280, 9909823), (35770, 9774072), (35916, 9734340), (36080, 9690093), (36120, 9679362), (36135, 9675344), (36162, 9668120), (36792, 9502570), (37023, 9443280), (37668, 9281580), (37730, 9266328), (37840, 9239391), (37884, 9228660), (37926, 9218440), (38544, 9070635), (38786, 9014040), (38808, 9008930), (39347, 8885520), (39732, 8799420), (40180, 8701308), (40590, 8613416), (40880, 8552313), (41160, 8494134), (41328, 8459605), (41902, 8343720), (42140, 8296596), (42189, 8286960), (42312, 8262870), (42570, 8212792), (42924, 8145060), (43120, 8108037), (43344, 8066135), (43946, 7955640), (44198, 7910280), (44247, 7901520), (44895, 7787472), (44968, 7774830), (45276, 7721940), (45990, 7602056), (46354, 7542360), (47085, 7425264), (47355, 7382928), (47888, 7300755), (48180, 7256508), (48216, 7251090), (48510, 7207144), (49364, 7082460), (49392, 7078445), (49665, 7039536), (50078, 6981480), (50224, 6961185), (50512, 6921495), (50568, 6913830), (50589, 6910960), (51660, 6767684), (52560, 6651799), (52890, 6610296), (52976, 6599565), (53655, 6516048), (53874, 6489560), (54120, 6460062), (54180, 6452908), (55440, 6306251), (56210, 6219864), (56252, 6215220), (56502, 6187720), (56595, 6177552), (56760, 6159594), (56826, 6152440), (57232, 6108795), (57816, 6047090), (58179, 6009360), (58996, 5926140), (59598, 5866280), (59860, 5840604), (60270, 5800872), (60368, 5791455), (61320, 5701542), (61705, 5665968), (61740, 5662756), (62780, 5568948), (62853, 5562480), (63140, 5537196), (63210, 5531064), (63468, 5508580), (64240, 5442381), (64386, 5430040), (64680, 5405358), (64944, 5383385), (65846, 5309640), (65919, 5303760), (66220, 5279652), (66297, 5273520), (67452, 5183220), (67914, 5147960), (68112, 5132995), (68880, 5075763), (69058, 5062680), (69531, 5028240), (70315, 4972176), (70520, 4957722), (71540, 4887036), (71832, 4867170), (72240, 4839681), (72270, 4837672), (72324, 4834060), (73584, 4751285), (73745, 4740912), (74046, 4721640), (75117, 4654320), (75336, 4640790), (75460, 4633164), (75768, 4614330), (75852, 4609220), (77572, 4507020), (77616, 4504465), (78694, 4442760), (79335, 4406864), (79464, 4399710), (80360, 4350654), (81180, 4306708), (82320, 4247067), (83804, 4171860), (84280, 4148298), (84315, 4146576), (84378, 4143480), (84624, 4131435), (85140, 4106396), (85848, 4072530), (86387, 4047120), (87892, 3977820), (88396, 3955140), (88494, 3950760), (89790, 3893736), (89936, 3887415), (90405, 3867248), (90552, 3860970), (91980, 3801028), (92708, 3771180), (94170, 3712632), (94710, 3691464), (94815, 3687376), (96360, 3628254), (96432, 3625545), (96965, 3605616), (97020, 3603572), (98728, 3541230), (98769, 3539760), (99330, 3519768), (100156, 3490740), (101136, 3456915), (101178, 3455480), (103320, 3383842), (103587, 3375120), (104755, 3337488), (105780, 3305148), (107310, 3258024), (107748, 3244780), (108240, 3230031), (108360, 3226454), (109865, 3182256), (110495, 3164112), (111069, 3147760), (112420, 3109932), (112504, 3107610), (113004, 3093860), (113190, 3088776), (113520, 3079797), (113652, 3076220), (115632, 3023545), (115885, 3016944), (116358, 3004680), (117992, 2963070), (118041, 2961840), (119196, 2933140), (119720, 2920302), (120540, 2900436), (122640, 2850771), (123410, 2832984), (123480, 2831378), (125195, 2792592), (125560, 2784474), (125706, 2781240), (126280, 2768598), (126420, 2765532), (126567, 2762320), (126936, 2754290), (128699, 2716560), (128772, 2715020), (129360, 2702679), (131692, 2654820), (131838, 2651880), (132440, 2639826), (132594, 2636760), (132741, 2633840), (134685, 2595824), (134904, 2591610), (135751, 2575440), (135828, 2573980), (138116, 2531340), (139062, 2514120), (140630, 2486088), (141040, 2478861), (141255, 2475088), (142065, 2460976), (143080, 2443518), (143664, 2433585), (144540, 2418836), (144648, 2417030), (146657, 2383920), (147490, 2370456), (148092, 2360820), (148995, 2346512), (150234, 2327160), (150672, 2320395), (150920, 2316582), (151536, 2307165), (151704, 2304610), (153811, 2273040), (154693, 2260080), (155144, 2253510), (157388, 2221380), (158670, 2203432), (158928, 2199855), (160720, 2175327), (160965, 2172016), (162239, 2154960), (162360, 2153354), (164615, 2123856), (167608, 2085930), (168560, 2074149), (168630, 2073288), (168756, 2071740), (169785, 2059184), (170280, 2053198), (171696, 2036265), (172645, 2025072), (172774, 2023560), (174537, 2003120), (175784, 1988910), (176792, 1977570), (176988, 1975380), (179580, 1946868), (180810, 1933624), (181104, 1930485), (183960, 1900514), (185115, 1888656), (185416, 1885590), (188340, 1856316), (188559, 1854160), (189420, 1845732), (189630, 1843688), (192720, 1814127), (193930, 1802808), (194040, 1801786), (196735, 1777104), (197456, 1770615), (197538, 1769880), (197757, 1767920), (198660, 1759884), (198891, 1757840), (200312, 1745370), (202356, 1727740), (206640, 1691921), (207174, 1687560), (208593, 1676080), (209510, 1668744), (210945, 1657392), (211560, 1652574), (214620, 1629012), (215496, 1622390), (216720, 1613227), (219730, 1591128), (220990, 1582056), (221235, 1580304), (222138, 1573880), (224840, 1554966), (225008, 1553805), (225351, 1551440), (226008, 1546930), (226380, 1544388), (227304, 1538110), (230461, 1517040), (231770, 1508472), (232716, 1502340), (235984, 1481535), (236082, 1480920), (238392, 1466570), (239440, 1460151), (241080, 1450218), (241703, 1446480), (246820, 1416492), (246960, 1415689), (250390, 1396296), (251120, 1392237), (251412, 1390620), (252560, 1384299), (252840, 1382766), (252945, 1382192), (253134, 1381160), (253872, 1377145), (257398, 1358280), (257544, 1357510), (259161, 1349040), (263384, 1327410), (263676, 1325940), (264880, 1319913), (265188, 1318380), (265482, 1316920), (269370, 1297912), (269808, 1295805), (271502, 1287720), (271656, 1286990), (275429, 1269360), (276232, 1265670), (278124, 1257060), (281260, 1243044), (282510, 1237544), (284130, 1230488), (286160, 1221759), (289080, 1209418), (289296, 1208515), (290895, 1201872), (293314, 1191960), (294980, 1185228), (296184, 1180410), (296307, 1179920), (297990, 1173256), (300468, 1163580), (301840, 1158291), (303408, 1152305), (307622, 1136520), (309386, 1130040), (310288, 1126755), (310761, 1125040), (314265, 1112496), (314776, 1110690), (317340, 1101716), (321930, 1086008), (324478, 1077480), (324720, 1076677), (329230, 1061928), (329595, 1060752), (331485, 1054704), (335216, 1042965), (337260, 1036644), (337512, 1035870), (339570, 1029592), (340560, 1026599), (345290, 1012536), (345548, 1011780), (347655, 1005648), (349074, 1001560), (351568, 994455), (353584, 988785), (353976, 987690), (354123, 987280), (359160, 973434), (361620, 966812), (367920, 950257), (370230, 944328), (370832, 942795), (375585, 930864), (376680, 928158), (377118, 927080), (378840, 922866), (379260, 921844), (386097, 905520), (387860, 901404), (388080, 900893), (393470, 888552), (395076, 884940), (395514, 883960), (397320, 879942), (397782, 878920), (400624, 872685), (404712, 863870), (407253, 858480), (414348, 843780), (417186, 838040), (419020, 834372), (421890, 828696), (423120, 826287), (429240, 814506), (430992, 811195), (431935, 809424), (439460, 795564), (439971, 794640), (441980, 791028), (442470, 790152), (444276, 786940), (449680, 777483), (450702, 775720), (452016, 773465), (452760, 772194), (454608, 769055), (460922, 758520), (461433, 757680), (463540, 754236), (464079, 753360), (465432, 751170), (472164, 740460), (476784, 733285), (482160, 725109), (483406, 723240), (486717, 718320), (493640, 708246), (493845, 707952), (500780, 698148), (502824, 695310), (505680, 691383), (505890, 691096), (506268, 690580), (514796, 679140), (515088, 678755), (517935, 675024), (518322, 674520), (526768, 663705), (527352, 662970), (530376, 659190), (530964, 658460), (538740, 648956), (543004, 643860), (543312, 643495), (550858, 634680), (552464, 632835), (555345, 629552), (556248, 628530), (562520, 621522), (565020, 618772), (568260, 615244), (578160, 604709), (581790, 600936), (586628, 595980), (589960, 592614), (590205, 592368)]