331173825840

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 30, 31, 33, 36, 38, 39, 40, 43, 44, 45, 48, 52, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 86, 88, 90, 93, 95, 99, 104, 110, 114, 117, 120, 124, 127, 129, 130, 132, 143, 144, 152, 155, 156, 165, 171, 172, 176, 180, 186, 190, 195, 198, 208, 209, 215, 220, 228, 234, 240, 247, 248, 254, 258, 260, 264, 279, 285, 286, 304, 310, 312, 330, 341, 342, 344, 360, 372, 380, 381, 387, 390, 396, 403, 418, 429, 430, 440, 456, 465, 468, 473, 494, 495, 496, 508, 516, 520, 528, 558, 559, 570, 572, 585, 589, 620, 624, 627, 635, 645, 660, 682, 684, 688, 715, 720, 741, 744, 760, 762, 774, 780, 792, 806, 817, 836, 855, 858, 860, 880, 912, 930, 936, 946, 988, 990, 1016, 1023, 1032, 1040, 1045, 1116, 1118, 1140, 1143, 1144, 1170, 1178, 1209, 1235, 1240, 1254, 1270, 1287, 1290, 1320, 1333, 1364, 1368, 1395, 1397, 1419, 1430, 1482, 1488, 1520, 1524, 1548, 1560, 1584, 1612, 1634, 1651, 1672, 1677, 1705, 1710, 1716, 1720, 1767, 1860, 1872, 1881, 1892, 1905, 1935, 1976, 1980, 2015, 2032, 2046, 2064, 2090, 2145, 2223, 2232, 2236, 2280, 2286, 2288, 2340, 2356, 2365, 2413, 2418, 2451, 2470, 2480, 2508, 2540, 2574, 2580, 2640, 2666, 2717, 2728, 2736, 2790, 2794, 2795, 2838, 2860, 2945, 2964, 3048, 3069, 3096, 3120, 3135, 3224, 3268, 3302, 3344, 3354, 3410, 3420, 3432, 3440, 3534, 3627, 3705, 3720, 3762, 3784, 3810, 3870, 3937, 3952, 3960, 3999, 4030, 4085, 4092, 4180, 4191, 4257, 4290, 4433, 4446, 4464, 4472, 4560, 4572, 4680, 4712, 4730, 4826, 4836, 4902, 4940, 4953, 5016, 5031, 5080, 5115, 5148, 5160, 5301, 5332, 5434, 5456, 5461, 5580, 5588, 5590, 5676, 5715, 5720, 5890, 5928, 6045, 6096, 6138, 6149, 6192, 6270, 6435, 6448, 6479, 6536, 6604, 6665, 6708, 6820, 6840, 6864, 6985, 7068, 7095, 7239, 7254, 7353, 7410, 7440, 7524, 7568, 7620, 7657, 7740, 7874, 7920, 7998, 8060, 8151, 8170, 8184, 8255, 8360, 8382, 8385, 8514, 8580, 8835, 8866, 8892, 8944, 8987, 9144, 9360, 9405, 9424, 9460, 9652, 9672, 9804, 9880, 9906, 10032, 10062, 10160, 10230, 10296, 10320, 10602, 10621, 10664, 10868, 10922, 11115, 11160, 11176, 11180, 11352, 11430, 11440, 11780, 11811, 11856, 11997, 12065, 12090, 12255, 12276, 12298, 12540, 12573, 12870, 12958, 13072, 13208, 13299, 13330, 13416, 13585, 13640, 13680, 13970, 14136, 14190, 14478, 14508, 14663, 14706, 14820, 14859, 15048, 15240, 15314, 15345, 15480, 15748, 15996, 16120, 16302, 16340, 16368, 16383, 16510, 16720, 16764, 16770, 17028, 17160, 17329, 17670, 17732, 17784, 17974, 18135, 18161, 18288, 18447, 18810, 18920, 19304, 19344, 19437, 19608, 19685, 19760, 19812, 19995, 20124, 20460, 20592, 20955, 21204, 21242, 21285, 21328, 21717, 21736, 21844, 22165, 22230, 22320, 22352, 22360, 22704, 22860, 22971, 23560, 23622, 23994, 24130, 24180, 24453, 24510, 24552, 24596, 24765, 25080, 25146, 25155, 25327, 25740, 25916, 26416, 26505, 26543, 26598, 26660, 26832, 26961, 27170, 27280, 27305, 27940, 28272, 28380, 28956, 29016, 29326, 29412, 29640, 29718, 30096, 30480, 30628, 30690, 30745, 30960, 31369, 31496, 31863, 31992, 32240, 32395, 32604, 32680, 32766, 33020, 33528, 33540, 34056, 34320, 34658, 35340, 35433, 35464, 35568, 35948, 36195, 36270, 36322, 36765, 36894, 37620, 37840, 38285, 38608, 38874, 39216, 39370, 39624, 39897, 39990, 40248, 40755, 40920, 41910, 42408, 42484, 42570, 43307, 43434, 43472, 43688, 43989, 44330, 44460, 44720, 44935, 45720, 45942, 47120, 47244, 47988, 48260, 48360, 48906, 49020, 49104, 49149, 49192, 49530, 50160, 50292, 50310, 50654, 51181, 51480, 51832, 51987, 53010, 53086, 53105, 53196, 53320, 53922, 54340, 54483, 54610, 55341, 55880, 56760, 57912, 58032, 58311, 58652, 58824, 59055, 59280, 59436, 59985, 60071, 61256, 61380, 61490, 62738, 62865, 62992, 63726, 63984, 64790, 65208, 65360, 65532, 66040, 66495, 67056, 67080, 68112, 68913, 69316, 70680, 70866, 70928, 70993, 71896, 72390, 72540, 72644, 73315, 73530, 73788, 74295, 74803, 75240, 75981, 76570, 77748, 78740, 79248, 79629, 79794, 79980, 80496, 80883, 81510, 81840, 81915, 83820, 84227, 84816, 84968, 85140, 86614, 86645, 86868, 87376, 87978, 88660, 88920, 89870, 90805, 91440, 91884, 92235, 94107, 94488, 95589, 95976, 96520, 96720, 97185, 97812, 98040, 98298, 98384, 99060, 100584, 100620, 101308, 102362, 102960, 103664, 103759, 103974, 106020, 106172, 106210, 106392, 106640, 107844, 108585, 108680, 108966, 109220, 110682, 111760, 113520, 114855, 115824, 116622, 116831, 117304, 117648, 118110, 118872, 119970, 120142, 122265, 122512, 122760, 122980, 125476, 125730, 126635, 127452, 129580, 129921, 130416, 131064, 131967, 132080, 132715, 132990, 134160, 134805, 137826, 138632, 141360, 141732, 141986, 143792, 144780, 145080, 145288, 146630, 147060, 147576, 148590, 149606, 150480, 151962, 153140, 153543, 155496, 155961, 156845, 157480, 159258, 159315, 159588, 159960, 161766, 163020, 163449, 163830, 167640, 168454, 169291, 169936, 170280, 173228, 173290, 173736, 175956, 177165, 177320, 177840, 179740, 180213, 181610, 183768, 184470, 188214, 188976, 190619, 191178, 191952, 193040, 194370, 195624, 196080, 196596, 198120, 199485, 201168, 201240, 202616, 204724, 207518, 207948, 212040, 212344, 212420, 212784, 212979, 215688, 216535, 217170, 217360, 217932, 218440, 219945, 221364, 224409, 227943, 229710, 233244, 233662, 234608, 236220, 237744, 238887, 239940, 240284, 244530, 245520, 245745, 245960, 250952, 251460, 252681, 253270, 254904, 255905, 259160, 259842, 259935, 262128, 263934, 265430, 265980, 269610, 272415, 275652, 276705, 277264, 278597, 282321, 283464, 283972, 289560, 290160, 290576, 291555, 293260, 294120, 295152, 297180, 299212, 300355, 303924, 306280, 307086, 310992, 311277, 311922, 313690, 314960, 318516, 318630, 319176, 319920, 323532, 326040, 326898, 327660, 329251, 335280, 336908, 338582, 340560, 344565, 345059, 346456, 346580, 347472, 350493, 351912, 354330, 354640, 354965, 359480, 360426, 363220, 367536, 368940, 374015, 376428, 379905, 381238, 382356, 388740, 389763, 391248, 393192, 396240, 398145, 398970, 402480, 404415, 405232, 409448, 415036, 415896, 421135, 424080, 424688, 424840, 425958, 431376, 433070, 434340, 435864, 436880, 439890, 442728, 448818, 455886, 459420, 460629, 466488, 467324, 470535, 472440, 477774, 477945, 479880, 480568, 489060, 491490, 491920, 501904, 502920, 505362, 506540, 507873, 509808, 511810, 518320, 518795, 519684, 519870, 527868, 530860, 531960, 539220, 540639, 544830, 551304, 553410, 557194, 562991, 564642, 566928, 567944, 571857, 579120, 583110, 584155, 586520, 588240, 594360, 598424, 600710, 607848, 612560, 614172, 622554, 623844, 627380, 637032, 637260, 638352, 638937, 647064, 649605, 652080, 653796, 655320, 658502, 659835, 673227, 673816, 677164, 689130, 690118, 692912, 693160, 700986, 703824, 708660, 709930, 718960, 720852, 726440, 737880, 748030, 752856, 758043, 759810, 762476, 764712, 767715, 777480, 779526, 779805, 780923, 786384, 796290, 797940, 808830, 817245, 818896, 822833, 830072, 831792, 835791, 842270, 846455, 849680, 851916, 866140, 868680, 871728, 879780, 885456, 897636, 901065, 911772, 918840, 921258, 932976, 933831, 934648, 941070, 944880, 953095, 955548, 955890, 959760, 961136, 972439, 978120, 982980, 987753, 1005840, 1010724, 1013080, 1015746, 1023620, 1035177, 1037590, 1039368, 1039740, 1051479, 1055736, 1061720, 1063920, 1064895, 1078440, 1081278, 1089660, 1102608, 1106820, 1114388, 1122045, 1125982, 1129284, 1135888, 1139715, 1141349, 1143714, 1166220, 1168310, 1173040, 1188720, 1194435, 1196848, 1201420, 1215696, 1228344, 1245108, 1247688, 1254760, 1263405, 1274064, 1274520, 1277874, 1294128, 1299210, 1307592, 1310640, 1317004, 1319670, 1346454, 1347632, 1348867, 1354328, 1378260, 1380236, 1386320, 1392985, 1401972, 1411605, 1417320, 1419860, 1441704, 1452880, 1475760, 1496060, 1505712, 1516086, 1519620, 1523619, 1524952, 1529424, 1535430, 1554960, 1556385, 1559052, 1559610, 1561846, 1592580, 1595880, 1617660, 1634490, 1645666, 1646255, 1660144, 1671582, 1684540, 1688973, 1692910, 1703832, 1715571, 1725295, 1732280, 1737360, 1752465, 1759560, 1795272, 1802130, 1823544, 1837680, 1842516, 1862201, 1867662, 1869296, 1882140, 1906190, 1911096, 1911780, 1944878, 1948815, 1956240, 1965960, 1975506, 2021448, 2026160, 2031492, 2047240, 2070354, 2075180, 2078736, 2079480, 2102958, 2111472, 2123440, 2129790, 2156880, 2162556, 2179320, 2200783, 2213640, 2228776, 2244090, 2251964, 2258568, 2279430, 2282698, 2287428, 2303145, 2332440, 2336620, 2342769, 2388870, 2402840, 2456688, 2468499, 2490216, 2495376, 2507373, 2509520, 2526810, 2539365, 2549040, 2555748, 2598420, 2615184, 2634008, 2639340, 2692908, 2697734, 2703195, 2708656, 2756520, 2760472, 2785970, 2803944, 2814955, 2823210, 2834640, 2839720, 2859285, 2883408, 2917317, 2963259, 2992120, 3032172, 3039240, 3047238, 3049904, 3070860, 3105531, 3112770, 3118104, 3119220, 3123692, 3185160, 3191760, 3194685, 3216529, 3235320, 3268980, 3291332, 3292510, 3343164, 3366135, 3369080, 3377946, 3385820, 3407664, 3424047, 3431142, 3450590, 3464560, 3504930, 3519120, 3590544, 3604260, 3621761, 3647088, 3685032, 3724402, 3735324, 3764280, 3790215, 3812380, 3822192, 3823560, 3889756, 3897630, 3904615, 3931920, 3951012, 4042896, 4046601, 4062984, 4094480, 4114165, 4140708, 4150360, 4158960, 4178955, 4205916, 4259580, 4325112, 4358640, 4401566, 4427280, 4457552, 4488180, 4503928, 4517136, 4558860, 4565396, 4574856, 4606290, 4664880, 4669155, 4673240, 4685538, 4777740, 4805680, 4862195, 4936998, 4938765, 4980432, 5014746, 5053620, 5066919, 5078730, 5111496, 5175885, 5196840, 5257395, 5268016, 5278680, 5385816, 5395468, 5406390, 5513040, 5520944, 5571940, 5586603, 5607888, 5629910, 5646420, 5679440, 5706745, 5718570, 5834634, 5926518, 5984240, 6064344, 6078480, 6094476, 6141720, 6211062, 6225540, 6236208, 6238440, 6247384, 6370320, 6389370, 6433058, 6470640, 6537960, 6582664, 6585020, 6602349, 6686328, 6732270, 6738160, 6744335, 6755892, 6771640, 6848094, 6862284, 6901180, 7009860, 7028307, 7208520, 7243522, 7370064, 7405497, 7448804, 7470648, 7528560, 7580430, 7618095, 7624760, 7647120, 7779512, 7795260, 7809230, 7902024, 8093202, 8125968, 8228330, 8281416, 8300720, 8357910, 8411832, 8444865, 8519160, 8577855, 8650224, 8751951, 8803132, 8976360, 9007856, 9117720, 9130792, 9149712, 9212580, 9311005, 9338310, 9346480, 9371076, 9555480, 9649587, 9724390, 9873996, 9877530, 10029492, 10107240, 10133838, 10157460, 10222992, 10272141, 10351770, 10393680, 10514790, 10557360, 10696829, 10771632, 10790936, 10812780, 10865283, 11003915, 11143880, 11173206, 11259820, 11292840, 11413490, 11437140, 11669268, 11713845, 11853036, 12128688, 12139803, 12188952, 12283440, 12342495, 12422124, 12451080, 12476880, 12494768, 12536865, 12778740, 12866116, 13075920, 13165328, 13170040, 13204698, 13372656, 13464540, 13488670, 13511784, 13543280, 13696188, 13724568, 13802360, 14019720, 14056614, 14417040, 14487044, 14586585, 14810994, 14816295, 14837537, 14897608, 14941296, 15160860, 15236190, 15249520, 15527655, 15559024, 15590520, 15618460, 15804048, 16082645, 16186404, 16456660, 16562832, 16715820, 16759809, 16823664, 16889730, 17038320, 17120235, 17155710, 17503902, 17606264, 17952720, 18108805, 18235440, 18261584, 18425160, 18622010, 18676620, 18742152, 19110960, 19299174, 19448780, 19747992, 19755060, 19807047, 20058984, 20214480, 20233005, 20267676, 20314920, 20544282, 20703540, 21029580, 21393658, 21581872, 21625560, 21730566, 22007830, 22287760, 22346412, 22519640, 22585680, 22826980, 22874280, 23338536, 23427690, 23706072, 24208613, 24279606, 24377904, 24684990, 24844248, 24902160, 25073730, 25334595, 25557480, 25732232, 26340080, 26409396, 26929080, 26977340, 27023568, 27392376, 27449136, 27604720, 27933015, 28039440, 28113228, 28948761, 28974088, 29173170, 29621988, 29632590, 29675074, 29795216, 30321720, 30472380, 31055310, 31181040, 31236920, 32090487, 32165290, 32372808, 32595849, 32913320, 33011745, 33431640, 33519618, 33779460, 34240470, 34311420, 35007804, 35141535, 35212528, 35381819, 36217610, 36850320, 37027485, 37244020, 37353240, 37484304, 38598348, 38897560, 39495984, 39510120, 39614094, 40117968, 40466010, 40535352, 40629840, 41088564, 41407080, 41814877, 42059160, 42787316, 43251120, 43461132, 43759755, 44015660, 44512611, 44692824, 45039280, 45653960, 45748560, 46677072, 46855380, 47412144, 48247935, 48417226, 48559212, 49369980, 49688496, 50147460, 50669190, 51114960, 51360705, 51464464, 52818792, 53484145, 53858160, 53954680, 54326415, 54784752, 55866030, 56226456, 57897522, 57948176, 58346340, 59243976, 59265180, 59350148, 60643440, 60699015, 60944760, 62110620, 62473840, 64180974, 64330580, 64745616, 65191698, 65826640, 66023490, 66863280, 67039236, 67558920, 68480940, 68622840, 70015608, 70283070, 70763638, 72435220, 72625839, 74054970, 74187685, 74488040, 74706480, 77196696, 77795120, 79020240, 79228188, 80932020, 81070704, 82177128, 82814160, 83629754, 83799045, 84118320, 85574632, 86922264, 87519510, 88031320, 89025222, 89385648, 91307920, 93710760, 96271461, 96495870, 96834452, 97118424, 98739960, 99035235, 100294920, 101338380, 102721410, 105637584, 106145457, 106968290, 107909360, 108652830, 111732060, 112452912, 115795044, 116692680, 118487952, 118530360, 118700296, 121043065, 121398030, 121889520, 124221240, 125444631, 128361948, 128661160, 130383396, 132046980, 133537833, 134078472, 135117840, 136961880, 137245680, 140031216, 140566140, 141527276, 144743805, 144870440, 145251678, 148109940, 148375370, 148976080, 154393392, 158456376, 160452435, 161864040, 162979245, 164354256, 167259508, 167598090, 171149264, 173844528, 175039020, 176062640, 176909095, 178050444, 187421520, 192542922, 192991740, 193668904, 194236848, 197479920, 198070470, 200589840, 202676760, 205442820, 209074385, 212290914, 213936580, 217305660, 217877517, 222563055, 223464120, 231590088, 233385360, 237060720, 237400592, 242086130, 242796060, 248442480, 250889262, 256723896, 257322320, 260766792, 264093960, 267075666, 268156944, 273923760, 281132280, 283054552, 289487610, 289740880, 290503356, 296219880, 296750740, 316912752, 318436371, 320904870, 323728080, 325958490, 334519016, 335196180, 350078040, 353818190, 356100888, 363129195, 376333893, 385085844, 385983480, 387337808, 396140940, 405353520, 410885640, 418148770, 424581828, 427873160, 434611320, 435755034, 445126110, 446928240, 459963647, 463180176, 481357305, 484172260, 485592120, 501778524, 513447792, 521533584, 528187920, 530727285, 534151332, 562264560, 566109104, 578975220, 581006712, 592439760, 593501480, 627223155, 636872742, 641809740, 651916980, 667689165, 669038032, 670392360, 700156080, 707636380, 712201776, 726258390, 752667786, 770171688, 771966960, 792281880, 821771280, 836297540, 849163656, 855746320, 869222640, 871510068, 890252220, 919927294, 962714610, 968344520, 971184240, 1003557048, 1061454570, 1068302664, 1089387585, 1157950440, 1162013424, 1187002960, 1254446310, 1273745484, 1283619480, 1303833960, 1335378330, 1340784720, 1379890941, 1415272760, 1452516780, 1505335572, 1540343376, 1584563760, 1592181855, 1672595080, 1698327312, 1743020136, 1780504440, 1839854588, 1881669465, 1925429220, 1936689040, 2007114096, 2122909140, 2136605328, 2178775170, 2299818235, 2315900880, 2508892620, 2547490968, 2567238960, 2607667920, 2670756660, 2759781882, 2830545520, 2905033560, 3010671144, 3184363710, 3345190160, 3486040272, 3561008880, 3679709176, 3763338930, 3850858440, 4139672823, 4245818280, 4357550340, 4599636470, 5017785240, 5094981936, 5341513320, 5519563764, 5810067120, 6021342288, 6368727420, 6899454705, 7359418352, 7526677860, 7701716880, 8279345646, 8491636560, 8715100680, 9199272940, 10035570480, 10683026640, 11039127528, 12737454840, 13798909410, 15053355720, 16558691292, 17430201360, 18398545880, 20698364115, 22078255056, 25474909680, 27597818820, 30106711440, 33117382584, 36797091760, 41396728230, 55195637640, 66234765168, 82793456460, 110391275280, 165586912920, 331173825840]

約数ペア:

[(1, 331173825840), (2, 165586912920), (3, 110391275280), (4, 82793456460), (5, 66234765168), (6, 55195637640), (8, 41396728230), (9, 36797091760), (10, 33117382584), (11, 30106711440), (12, 27597818820), (13, 25474909680), (15, 22078255056), (16, 20698364115), (18, 18398545880), (19, 17430201360), (20, 16558691292), (22, 15053355720), (24, 13798909410), (26, 12737454840), (30, 11039127528), (31, 10683026640), (33, 10035570480), (36, 9199272940), (38, 8715100680), (39, 8491636560), (40, 8279345646), (43, 7701716880), (44, 7526677860), (45, 7359418352), (48, 6899454705), (52, 6368727420), (55, 6021342288), (57, 5810067120), (60, 5519563764), (62, 5341513320), (65, 5094981936), (66, 5017785240), (72, 4599636470), (76, 4357550340), (78, 4245818280), (80, 4139672823), (86, 3850858440), (88, 3763338930), (90, 3679709176), (93, 3561008880), (95, 3486040272), (99, 3345190160), (104, 3184363710), (110, 3010671144), (114, 2905033560), (117, 2830545520), (120, 2759781882), (124, 2670756660), (127, 2607667920), (129, 2567238960), (130, 2547490968), (132, 2508892620), (143, 2315900880), (144, 2299818235), (152, 2178775170), (155, 2136605328), (156, 2122909140), (165, 2007114096), (171, 1936689040), (172, 1925429220), (176, 1881669465), (180, 1839854588), (186, 1780504440), (190, 1743020136), (195, 1698327312), (198, 1672595080), (208, 1592181855), (209, 1584563760), (215, 1540343376), (220, 1505335572), (228, 1452516780), (234, 1415272760), (240, 1379890941), (247, 1340784720), (248, 1335378330), (254, 1303833960), (258, 1283619480), (260, 1273745484), (264, 1254446310), (279, 1187002960), (285, 1162013424), (286, 1157950440), (304, 1089387585), (310, 1068302664), (312, 1061454570), (330, 1003557048), (341, 971184240), (342, 968344520), (344, 962714610), (360, 919927294), (372, 890252220), (380, 871510068), (381, 869222640), (387, 855746320), (390, 849163656), (396, 836297540), (403, 821771280), (418, 792281880), (429, 771966960), (430, 770171688), (440, 752667786), (456, 726258390), (465, 712201776), (468, 707636380), (473, 700156080), (494, 670392360), (495, 669038032), (496, 667689165), (508, 651916980), (516, 641809740), (520, 636872742), (528, 627223155), (558, 593501480), (559, 592439760), (570, 581006712), (572, 578975220), (585, 566109104), (589, 562264560), (620, 534151332), (624, 530727285), (627, 528187920), (635, 521533584), (645, 513447792), (660, 501778524), (682, 485592120), (684, 484172260), (688, 481357305), (715, 463180176), (720, 459963647), (741, 446928240), (744, 445126110), (760, 435755034), (762, 434611320), (774, 427873160), (780, 424581828), (792, 418148770), (806, 410885640), (817, 405353520), (836, 396140940), (855, 387337808), (858, 385983480), (860, 385085844), (880, 376333893), (912, 363129195), (930, 356100888), (936, 353818190), (946, 350078040), (988, 335196180), (990, 334519016), (1016, 325958490), (1023, 323728080), (1032, 320904870), (1040, 318436371), (1045, 316912752), (1116, 296750740), (1118, 296219880), (1140, 290503356), (1143, 289740880), (1144, 289487610), (1170, 283054552), (1178, 281132280), (1209, 273923760), (1235, 268156944), (1240, 267075666), (1254, 264093960), (1270, 260766792), (1287, 257322320), (1290, 256723896), (1320, 250889262), (1333, 248442480), (1364, 242796060), (1368, 242086130), (1395, 237400592), (1397, 237060720), (1419, 233385360), (1430, 231590088), (1482, 223464120), (1488, 222563055), (1520, 217877517), (1524, 217305660), (1548, 213936580), (1560, 212290914), (1584, 209074385), (1612, 205442820), (1634, 202676760), (1651, 200589840), (1672, 198070470), (1677, 197479920), (1705, 194236848), (1710, 193668904), (1716, 192991740), (1720, 192542922), (1767, 187421520), (1860, 178050444), (1872, 176909095), (1881, 176062640), (1892, 175039020), (1905, 173844528), (1935, 171149264), (1976, 167598090), (1980, 167259508), (2015, 164354256), (2032, 162979245), (2046, 161864040), (2064, 160452435), (2090, 158456376), (2145, 154393392), (2223, 148976080), (2232, 148375370), (2236, 148109940), (2280, 145251678), (2286, 144870440), (2288, 144743805), (2340, 141527276), (2356, 140566140), (2365, 140031216), (2413, 137245680), (2418, 136961880), (2451, 135117840), (2470, 134078472), (2480, 133537833), (2508, 132046980), (2540, 130383396), (2574, 128661160), (2580, 128361948), (2640, 125444631), (2666, 124221240), (2717, 121889520), (2728, 121398030), (2736, 121043065), (2790, 118700296), (2794, 118530360), (2795, 118487952), (2838, 116692680), (2860, 115795044), (2945, 112452912), (2964, 111732060), (3048, 108652830), (3069, 107909360), (3096, 106968290), (3120, 106145457), (3135, 105637584), (3224, 102721410), (3268, 101338380), (3302, 100294920), (3344, 99035235), (3354, 98739960), (3410, 97118424), (3420, 96834452), (3432, 96495870), (3440, 96271461), (3534, 93710760), (3627, 91307920), (3705, 89385648), (3720, 89025222), (3762, 88031320), (3784, 87519510), (3810, 86922264), (3870, 85574632), (3937, 84118320), (3952, 83799045), (3960, 83629754), (3999, 82814160), (4030, 82177128), (4085, 81070704), (4092, 80932020), (4180, 79228188), (4191, 79020240), (4257, 77795120), (4290, 77196696), (4433, 74706480), (4446, 74488040), (4464, 74187685), (4472, 74054970), (4560, 72625839), (4572, 72435220), (4680, 70763638), (4712, 70283070), (4730, 70015608), (4826, 68622840), (4836, 68480940), (4902, 67558920), (4940, 67039236), (4953, 66863280), (5016, 66023490), (5031, 65826640), (5080, 65191698), (5115, 64745616), (5148, 64330580), (5160, 64180974), (5301, 62473840), (5332, 62110620), (5434, 60944760), (5456, 60699015), (5461, 60643440), (5580, 59350148), (5588, 59265180), (5590, 59243976), (5676, 58346340), (5715, 57948176), (5720, 57897522), (5890, 56226456), (5928, 55866030), (6045, 54784752), (6096, 54326415), (6138, 53954680), (6149, 53858160), (6192, 53484145), (6270, 52818792), (6435, 51464464), (6448, 51360705), (6479, 51114960), (6536, 50669190), (6604, 50147460), (6665, 49688496), (6708, 49369980), (6820, 48559212), (6840, 48417226), (6864, 48247935), (6985, 47412144), (7068, 46855380), (7095, 46677072), (7239, 45748560), (7254, 45653960), (7353, 45039280), (7410, 44692824), (7440, 44512611), (7524, 44015660), (7568, 43759755), (7620, 43461132), (7657, 43251120), (7740, 42787316), (7874, 42059160), (7920, 41814877), (7998, 41407080), (8060, 41088564), (8151, 40629840), (8170, 40535352), (8184, 40466010), (8255, 40117968), (8360, 39614094), (8382, 39510120), (8385, 39495984), (8514, 38897560), (8580, 38598348), (8835, 37484304), (8866, 37353240), (8892, 37244020), (8944, 37027485), (8987, 36850320), (9144, 36217610), (9360, 35381819), (9405, 35212528), (9424, 35141535), (9460, 35007804), (9652, 34311420), (9672, 34240470), (9804, 33779460), (9880, 33519618), (9906, 33431640), (10032, 33011745), (10062, 32913320), (10160, 32595849), (10230, 32372808), (10296, 32165290), (10320, 32090487), (10602, 31236920), (10621, 31181040), (10664, 31055310), (10868, 30472380), (10922, 30321720), (11115, 29795216), (11160, 29675074), (11176, 29632590), (11180, 29621988), (11352, 29173170), (11430, 28974088), (11440, 28948761), (11780, 28113228), (11811, 28039440), (11856, 27933015), (11997, 27604720), (12065, 27449136), (12090, 27392376), (12255, 27023568), (12276, 26977340), (12298, 26929080), (12540, 26409396), (12573, 26340080), (12870, 25732232), (12958, 25557480), (13072, 25334595), (13208, 25073730), (13299, 24902160), (13330, 24844248), (13416, 24684990), (13585, 24377904), (13640, 24279606), (13680, 24208613), (13970, 23706072), (14136, 23427690), (14190, 23338536), (14478, 22874280), (14508, 22826980), (14663, 22585680), (14706, 22519640), (14820, 22346412), (14859, 22287760), (15048, 22007830), (15240, 21730566), (15314, 21625560), (15345, 21581872), (15480, 21393658), (15748, 21029580), (15996, 20703540), (16120, 20544282), (16302, 20314920), (16340, 20267676), (16368, 20233005), (16383, 20214480), (16510, 20058984), (16720, 19807047), (16764, 19755060), (16770, 19747992), (17028, 19448780), (17160, 19299174), (17329, 19110960), (17670, 18742152), (17732, 18676620), (17784, 18622010), (17974, 18425160), (18135, 18261584), (18161, 18235440), (18288, 18108805), (18447, 17952720), (18810, 17606264), (18920, 17503902), (19304, 17155710), (19344, 17120235), (19437, 17038320), (19608, 16889730), (19685, 16823664), (19760, 16759809), (19812, 16715820), (19995, 16562832), (20124, 16456660), (20460, 16186404), (20592, 16082645), (20955, 15804048), (21204, 15618460), (21242, 15590520), (21285, 15559024), (21328, 15527655), (21717, 15249520), (21736, 15236190), (21844, 15160860), (22165, 14941296), (22230, 14897608), (22320, 14837537), (22352, 14816295), (22360, 14810994), (22704, 14586585), (22860, 14487044), (22971, 14417040), (23560, 14056614), (23622, 14019720), (23994, 13802360), (24130, 13724568), (24180, 13696188), (24453, 13543280), (24510, 13511784), (24552, 13488670), (24596, 13464540), (24765, 13372656), (25080, 13204698), (25146, 13170040), (25155, 13165328), (25327, 13075920), (25740, 12866116), (25916, 12778740), (26416, 12536865), (26505, 12494768), (26543, 12476880), (26598, 12451080), (26660, 12422124), (26832, 12342495), (26961, 12283440), (27170, 12188952), (27280, 12139803), (27305, 12128688), (27940, 11853036), (28272, 11713845), (28380, 11669268), (28956, 11437140), (29016, 11413490), (29326, 11292840), (29412, 11259820), (29640, 11173206), (29718, 11143880), (30096, 11003915), (30480, 10865283), (30628, 10812780), (30690, 10790936), (30745, 10771632), (30960, 10696829), (31369, 10557360), (31496, 10514790), (31863, 10393680), (31992, 10351770), (32240, 10272141), (32395, 10222992), (32604, 10157460), (32680, 10133838), (32766, 10107240), (33020, 10029492), (33528, 9877530), (33540, 9873996), (34056, 9724390), (34320, 9649587), (34658, 9555480), (35340, 9371076), (35433, 9346480), (35464, 9338310), (35568, 9311005), (35948, 9212580), (36195, 9149712), (36270, 9130792), (36322, 9117720), (36765, 9007856), (36894, 8976360), (37620, 8803132), (37840, 8751951), (38285, 8650224), (38608, 8577855), (38874, 8519160), (39216, 8444865), (39370, 8411832), (39624, 8357910), (39897, 8300720), (39990, 8281416), (40248, 8228330), (40755, 8125968), (40920, 8093202), (41910, 7902024), (42408, 7809230), (42484, 7795260), (42570, 7779512), (43307, 7647120), (43434, 7624760), (43472, 7618095), (43688, 7580430), (43989, 7528560), (44330, 7470648), (44460, 7448804), (44720, 7405497), (44935, 7370064), (45720, 7243522), (45942, 7208520), (47120, 7028307), (47244, 7009860), (47988, 6901180), (48260, 6862284), (48360, 6848094), (48906, 6771640), (49020, 6755892), (49104, 6744335), (49149, 6738160), (49192, 6732270), (49530, 6686328), (50160, 6602349), (50292, 6585020), (50310, 6582664), (50654, 6537960), (51181, 6470640), (51480, 6433058), (51832, 6389370), (51987, 6370320), (53010, 6247384), (53086, 6238440), (53105, 6236208), (53196, 6225540), (53320, 6211062), (53922, 6141720), (54340, 6094476), (54483, 6078480), (54610, 6064344), (55341, 5984240), (55880, 5926518), (56760, 5834634), (57912, 5718570), (58032, 5706745), (58311, 5679440), (58652, 5646420), (58824, 5629910), (59055, 5607888), (59280, 5586603), (59436, 5571940), (59985, 5520944), (60071, 5513040), (61256, 5406390), (61380, 5395468), (61490, 5385816), (62738, 5278680), (62865, 5268016), (62992, 5257395), (63726, 5196840), (63984, 5175885), (64790, 5111496), (65208, 5078730), (65360, 5066919), (65532, 5053620), (66040, 5014746), (66495, 4980432), (67056, 4938765), (67080, 4936998), (68112, 4862195), (68913, 4805680), (69316, 4777740), (70680, 4685538), (70866, 4673240), (70928, 4669155), (70993, 4664880), (71896, 4606290), (72390, 4574856), (72540, 4565396), (72644, 4558860), (73315, 4517136), (73530, 4503928), (73788, 4488180), (74295, 4457552), (74803, 4427280), (75240, 4401566), (75981, 4358640), (76570, 4325112), (77748, 4259580), (78740, 4205916), (79248, 4178955), (79629, 4158960), (79794, 4150360), (79980, 4140708), (80496, 4114165), (80883, 4094480), (81510, 4062984), (81840, 4046601), (81915, 4042896), (83820, 3951012), (84227, 3931920), (84816, 3904615), (84968, 3897630), (85140, 3889756), (86614, 3823560), (86645, 3822192), (86868, 3812380), (87376, 3790215), (87978, 3764280), (88660, 3735324), (88920, 3724402), (89870, 3685032), (90805, 3647088), (91440, 3621761), (91884, 3604260), (92235, 3590544), (94107, 3519120), (94488, 3504930), (95589, 3464560), (95976, 3450590), (96520, 3431142), (96720, 3424047), (97185, 3407664), (97812, 3385820), (98040, 3377946), (98298, 3369080), (98384, 3366135), (99060, 3343164), (100584, 3292510), (100620, 3291332), (101308, 3268980), (102362, 3235320), (102960, 3216529), (103664, 3194685), (103759, 3191760), (103974, 3185160), (106020, 3123692), (106172, 3119220), (106210, 3118104), (106392, 3112770), (106640, 3105531), (107844, 3070860), (108585, 3049904), (108680, 3047238), (108966, 3039240), (109220, 3032172), (110682, 2992120), (111760, 2963259), (113520, 2917317), (114855, 2883408), (115824, 2859285), (116622, 2839720), (116831, 2834640), (117304, 2823210), (117648, 2814955), (118110, 2803944), (118872, 2785970), (119970, 2760472), (120142, 2756520), (122265, 2708656), (122512, 2703195), (122760, 2697734), (122980, 2692908), (125476, 2639340), (125730, 2634008), (126635, 2615184), (127452, 2598420), (129580, 2555748), (129921, 2549040), (130416, 2539365), (131064, 2526810), (131967, 2509520), (132080, 2507373), (132715, 2495376), (132990, 2490216), (134160, 2468499), (134805, 2456688), (137826, 2402840), (138632, 2388870), (141360, 2342769), (141732, 2336620), (141986, 2332440), (143792, 2303145), (144780, 2287428), (145080, 2282698), (145288, 2279430), (146630, 2258568), (147060, 2251964), (147576, 2244090), (148590, 2228776), (149606, 2213640), (150480, 2200783), (151962, 2179320), (153140, 2162556), (153543, 2156880), (155496, 2129790), (155961, 2123440), (156845, 2111472), (157480, 2102958), (159258, 2079480), (159315, 2078736), (159588, 2075180), (159960, 2070354), (161766, 2047240), (163020, 2031492), (163449, 2026160), (163830, 2021448), (167640, 1975506), (168454, 1965960), (169291, 1956240), (169936, 1948815), (170280, 1944878), (173228, 1911780), (173290, 1911096), (173736, 1906190), (175956, 1882140), (177165, 1869296), (177320, 1867662), (177840, 1862201), (179740, 1842516), (180213, 1837680), (181610, 1823544), (183768, 1802130), (184470, 1795272), (188214, 1759560), (188976, 1752465), (190619, 1737360), (191178, 1732280), (191952, 1725295), (193040, 1715571), (194370, 1703832), (195624, 1692910), (196080, 1688973), (196596, 1684540), (198120, 1671582), (199485, 1660144), (201168, 1646255), (201240, 1645666), (202616, 1634490), (204724, 1617660), (207518, 1595880), (207948, 1592580), (212040, 1561846), (212344, 1559610), (212420, 1559052), (212784, 1556385), (212979, 1554960), (215688, 1535430), (216535, 1529424), (217170, 1524952), (217360, 1523619), (217932, 1519620), (218440, 1516086), (219945, 1505712), (221364, 1496060), (224409, 1475760), (227943, 1452880), (229710, 1441704), (233244, 1419860), (233662, 1417320), (234608, 1411605), (236220, 1401972), (237744, 1392985), (238887, 1386320), (239940, 1380236), (240284, 1378260), (244530, 1354328), (245520, 1348867), (245745, 1347632), (245960, 1346454), (250952, 1319670), (251460, 1317004), (252681, 1310640), (253270, 1307592), (254904, 1299210), (255905, 1294128), (259160, 1277874), (259842, 1274520), (259935, 1274064), (262128, 1263405), (263934, 1254760), (265430, 1247688), (265980, 1245108), (269610, 1228344), (272415, 1215696), (275652, 1201420), (276705, 1196848), (277264, 1194435), (278597, 1188720), (282321, 1173040), (283464, 1168310), (283972, 1166220), (289560, 1143714), (290160, 1141349), (290576, 1139715), (291555, 1135888), (293260, 1129284), (294120, 1125982), (295152, 1122045), (297180, 1114388), (299212, 1106820), (300355, 1102608), (303924, 1089660), (306280, 1081278), (307086, 1078440), (310992, 1064895), (311277, 1063920), (311922, 1061720), (313690, 1055736), (314960, 1051479), (318516, 1039740), (318630, 1039368), (319176, 1037590), (319920, 1035177), (323532, 1023620), (326040, 1015746), (326898, 1013080), (327660, 1010724), (329251, 1005840), (335280, 987753), (336908, 982980), (338582, 978120), (340560, 972439), (344565, 961136), (345059, 959760), (346456, 955890), (346580, 955548), (347472, 953095), (350493, 944880), (351912, 941070), (354330, 934648), (354640, 933831), (354965, 932976), (359480, 921258), (360426, 918840), (363220, 911772), (367536, 901065), (368940, 897636), (374015, 885456), (376428, 879780), (379905, 871728), (381238, 868680), (382356, 866140), (388740, 851916), (389763, 849680), (391248, 846455), (393192, 842270), (396240, 835791), (398145, 831792), (398970, 830072), (402480, 822833), (404415, 818896), (405232, 817245), (409448, 808830), (415036, 797940), (415896, 796290), (421135, 786384), (424080, 780923), (424688, 779805), (424840, 779526), (425958, 777480), (431376, 767715), (433070, 764712), (434340, 762476), (435864, 759810), (436880, 758043), (439890, 752856), (442728, 748030), (448818, 737880), (455886, 726440), (459420, 720852), (460629, 718960), (466488, 709930), (467324, 708660), (470535, 703824), (472440, 700986), (477774, 693160), (477945, 692912), (479880, 690118), (480568, 689130), (489060, 677164), (491490, 673816), (491920, 673227), (501904, 659835), (502920, 658502), (505362, 655320), (506540, 653796), (507873, 652080), (509808, 649605), (511810, 647064), (518320, 638937), (518795, 638352), (519684, 637260), (519870, 637032), (527868, 627380), (530860, 623844), (531960, 622554), (539220, 614172), (540639, 612560), (544830, 607848), (551304, 600710), (553410, 598424), (557194, 594360), (562991, 588240), (564642, 586520), (566928, 584155), (567944, 583110), (571857, 579120)]