619953319440

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{307}}^1$

素因数の和:414

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 34, 35, 36, 37, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 111, 112, 117, 119, 120, 126, 130, 136, 140, 144, 147, 148, 153, 156, 168, 170, 180, 182, 185, 195, 196, 204, 208, 210, 221, 222, 234, 238, 240, 245, 252, 255, 259, 260, 272, 273, 280, 294, 296, 306, 307, 312, 315, 333, 336, 340, 343, 357, 360, 364, 370, 390, 392, 408, 420, 441, 442, 444, 455, 468, 476, 481, 490, 504, 510, 518, 520, 546, 555, 560, 585, 588, 592, 595, 612, 614, 624, 629, 630, 637, 663, 666, 680, 686, 714, 720, 728, 735, 740, 765, 777, 780, 784, 816, 819, 833, 840, 882, 884, 888, 910, 921, 936, 952, 962, 980, 1008, 1020, 1029, 1036, 1040, 1071, 1092, 1105, 1110, 1170, 1176, 1190, 1224, 1228, 1258, 1260, 1274, 1295, 1326, 1332, 1360, 1365, 1372, 1428, 1443, 1456, 1470, 1480, 1530, 1535, 1547, 1554, 1560, 1638, 1665, 1666, 1680, 1715, 1764, 1768, 1776, 1785, 1813, 1820, 1842, 1872, 1887, 1904, 1911, 1924, 1960, 1989, 2040, 2058, 2072, 2142, 2149, 2184, 2205, 2210, 2220, 2331, 2340, 2352, 2380, 2405, 2448, 2456, 2499, 2516, 2520, 2548, 2590, 2652, 2664, 2730, 2744, 2763, 2856, 2886, 2940, 2960, 3060, 3070, 3087, 3094, 3108, 3120, 3145, 3185, 3276, 3315, 3330, 3332, 3367, 3430, 3528, 3536, 3570, 3626, 3640, 3684, 3774, 3822, 3848, 3885, 3920, 3978, 3991, 4080, 4095, 4116, 4144, 4165, 4284, 4298, 4329, 4368, 4403, 4410, 4420, 4440, 4459, 4605, 4641, 4662, 4680, 4760, 4810, 4912, 4998, 5032, 5040, 5096, 5145, 5180, 5219, 5304, 5328, 5355, 5439, 5460, 5488, 5526, 5661, 5712, 5733, 5772, 5831, 5880, 6120, 6140, 6174, 6188, 6216, 6290, 6370, 6447, 6552, 6630, 6660, 6664, 6734, 6860, 7056, 7140, 7215, 7252, 7280, 7368, 7497, 7548, 7644, 7696, 7735, 7770, 7956, 7982, 8177, 8190, 8232, 8330, 8568, 8596, 8658, 8806, 8820, 8840, 8880, 8918, 9065, 9210, 9282, 9324, 9360, 9435, 9520, 9555, 9620, 9945, 9996, 10064, 10101, 10192, 10290, 10360, 10438, 10608, 10710, 10745, 10829, 10878, 10920, 11052, 11322, 11359, 11466, 11544, 11655, 11662, 11760, 11973, 12240, 12280, 12348, 12376, 12432, 12495, 12580, 12691, 12740, 12894, 13104, 13209, 13260, 13320, 13328, 13377, 13468, 13720, 13815, 13923, 14280, 14430, 14504, 14736, 14994, 15043, 15096, 15288, 15435, 15470, 15540, 15657, 15912, 15964, 16317, 16354, 16380, 16464, 16660, 16835, 17136, 17192, 17316, 17493, 17612, 17640, 17680, 17836, 18130, 18420, 18564, 18648, 18870, 19110, 19240, 19341, 19890, 19955, 19992, 20202, 20580, 20720, 20876, 21420, 21490, 21645, 21658, 21756, 21840, 22015, 22104, 22295, 22644, 22718, 22932, 23088, 23205, 23310, 23324, 23569, 23946, 24531, 24560, 24696, 24752, 24990, 25160, 25382, 25480, 25788, 26095, 26418, 26520, 26640, 26754, 26936, 27195, 27440, 27630, 27846, 27937, 28305, 28560, 28665, 28860, 29008, 29155, 29988, 30086, 30192, 30303, 30576, 30821, 30870, 30940, 31080, 31314, 31824, 31928, 32235, 32487, 32634, 32708, 32760, 33320, 33670, 34077, 34384, 34632, 34986, 35224, 35280, 35672, 35919, 36260, 36533, 36840, 37128, 37296, 37485, 37740, 38073, 38220, 38480, 38682, 39627, 39780, 39910, 39984, 40131, 40404, 40885, 41160, 41752, 42840, 42980, 43290, 43316, 43512, 44030, 44208, 44590, 45129, 45288, 45436, 45864, 46410, 46620, 46648, 46971, 47138, 47892, 49062, 49392, 49980, 50320, 50505, 50764, 50960, 51576, 52190, 52479, 52836, 53040, 53508, 53872, 54145, 54390, 55260, 55692, 55874, 56610, 56795, 57239, 57330, 57720, 58310, 59865, 59976, 60172, 60606, 61642, 61740, 61880, 62160, 62628, 63455, 63856, 64470, 64974, 65268, 65416, 65520, 66045, 66640, 66885, 67340, 67847, 68154, 69264, 69615, 69972, 70448, 70707, 71344, 71838, 72520, 73066, 73593, 73680, 74256, 74970, 75215, 75480, 75803, 76146, 76440, 77364, 78285, 79254, 79513, 79560, 79820, 80262, 80808, 81585, 81770, 82320, 83504, 83811, 85680, 85960, 86580, 86632, 87024, 87465, 88060, 89180, 90258, 90576, 90872, 91728, 92463, 92820, 93240, 93296, 93942, 94276, 95784, 96705, 97461, 98124, 99960, 101010, 101528, 102231, 103152, 104380, 104958, 105301, 105672, 107016, 108290, 108780, 109599, 110520, 111384, 111748, 113220, 113590, 114219, 114478, 114660, 115440, 116620, 117845, 119730, 119952, 120344, 121212, 122655, 123284, 123480, 123760, 125256, 126910, 128940, 129948, 130536, 130832, 132090, 133770, 134680, 135387, 135694, 136308, 139230, 139685, 139944, 141414, 143676, 145040, 146132, 147186, 147667, 149940, 150430, 150960, 151515, 151606, 152292, 152880, 154105, 154728, 156570, 158508, 159026, 159120, 159640, 160524, 161616, 162435, 163170, 163540, 164983, 167622, 170385, 171717, 171920, 173160, 173264, 174930, 176120, 178360, 179595, 180516, 181744, 182665, 184926, 185640, 186480, 187884, 188552, 190365, 191568, 193103, 193410, 194922, 195559, 196248, 198135, 199920, 200655, 202020, 203056, 203541, 204462, 208760, 209916, 210602, 211344, 212121, 214032, 215747, 216580, 217560, 219198, 221040, 222768, 223496, 225645, 226440, 227180, 227409, 228438, 228956, 229320, 233240, 234855, 235690, 238539, 239460, 240688, 242424, 245310, 246568, 246960, 250512, 251433, 253820, 255731, 257880, 259896, 261072, 262395, 264180, 267540, 269360, 270774, 271388, 272616, 277389, 278460, 279370, 279888, 282828, 286195, 287352, 292264, 294372, 295334, 299880, 300860, 303030, 303212, 304584, 308210, 309456, 313140, 315903, 317016, 318052, 319280, 321048, 324870, 326340, 327080, 328797, 329966, 335244, 339235, 340770, 343434, 346320, 349860, 352240, 353535, 356720, 359190, 361032, 365330, 367965, 369852, 371280, 375768, 377104, 379015, 380730, 386206, 386820, 389844, 391118, 392496, 396270, 397565, 400673, 401310, 404040, 407082, 408924, 417520, 419055, 419832, 421204, 424242, 431494, 433160, 435120, 438396, 443001, 446992, 451290, 452880, 454360, 454818, 456876, 457912, 458640, 462315, 466480, 469710, 471380, 474929, 477078, 478920, 484848, 487305, 490620, 493136, 494949, 502866, 507640, 511155, 511462, 515151, 515760, 519792, 524790, 526505, 528360, 535080, 541548, 542776, 545232, 547995, 554778, 556591, 556920, 558740, 565656, 571095, 572390, 574704, 579309, 584528, 586677, 588744, 590668, 599760, 601720, 606060, 606424, 609168, 610623, 616420, 626280, 631806, 634032, 636104, 642096, 647241, 649740, 652680, 654160, 657594, 659932, 670488, 676935, 678470, 681540, 682227, 686868, 699720, 707070, 715617, 718380, 722064, 730660, 735930, 738335, 739704, 751536, 758030, 761460, 767193, 772412, 773640, 779688, 782236, 792540, 795130, 801346, 802620, 808080, 814164, 817848, 824915, 838110, 839664, 842408, 848484, 858585, 862988, 866320, 876792, 886002, 902580, 908720, 909636, 913752, 915824, 924630, 939420, 942760, 947709, 949858, 954156, 957840, 965515, 974610, 977795, 981240, 989898, 1005732, 1015280, 1017705, 1022310, 1022924, 1030302, 1033669, 1049580, 1053010, 1056720, 1060605, 1070160, 1078735, 1083096, 1085552, 1095990, 1109556, 1113182, 1113840, 1117480, 1131312, 1137045, 1142190, 1144780, 1158618, 1173354, 1177488, 1181336, 1192695, 1202019, 1203440, 1212120, 1212848, 1221246, 1232840, 1252560, 1257165, 1263612, 1272208, 1278655, 1294482, 1299480, 1305360, 1315188, 1319864, 1329003, 1340976, 1351721, 1353870, 1356940, 1363080, 1364454, 1368913, 1373736, 1386945, 1399440, 1414140, 1424787, 1431234, 1436760, 1461320, 1471860, 1476670, 1479408, 1484847, 1516060, 1522920, 1534386, 1544824, 1547280, 1559376, 1564472, 1579515, 1585080, 1590260, 1602692, 1605240, 1628328, 1635696, 1643985, 1649830, 1669773, 1676220, 1684816, 1696968, 1717170, 1725976, 1737927, 1753584, 1760031, 1772004, 1790117, 1805160, 1819272, 1827504, 1849260, 1878840, 1885520, 1895418, 1899716, 1908312, 1931030, 1941723, 1949220, 1955590, 1962480, 1979796, 2003365, 2011464, 2035410, 2044620, 2045848, 2060604, 2067338, 2099160, 2106020, 2121210, 2157470, 2166192, 2191980, 2215005, 2219112, 2226364, 2234960, 2274090, 2284380, 2289560, 2301579, 2317236, 2346708, 2362672, 2374645, 2385390, 2404038, 2424240, 2442492, 2465680, 2474745, 2510339, 2514330, 2527224, 2557310, 2575755, 2588964, 2598960, 2630376, 2639728, 2658006, 2703442, 2707740, 2713880, 2726160, 2728908, 2737826, 2747472, 2773890, 2782955, 2804711, 2828280, 2849574, 2862468, 2873520, 2896545, 2922640, 2933385, 2943720, 2953340, 2969694, 3032120, 3045840, 3053115, 3068772, 3089648, 3101007, 3128944, 3159030, 3170160, 3180520, 3205384, 3210480, 3236205, 3256656, 3287970, 3299660, 3324503, 3339546, 3352440, 3393936, 3411135, 3434340, 3451952, 3475854, 3520062, 3544008, 3578085, 3580234, 3606057, 3610320, 3638544, 3698520, 3757680, 3790836, 3799432, 3816624, 3835965, 3862060, 3883446, 3896137, 3898440, 3911180, 3959592, 4006730, 4022928, 4055163, 4070820, 4089240, 4091696, 4106739, 4121208, 4134676, 4198320, 4212040, 4242420, 4274361, 4314940, 4383960, 4430010, 4438224, 4452728, 4548180, 4568760, 4579120, 4603158, 4634472, 4693416, 4738545, 4749290, 4770780, 4808076, 4884984, 4949490, 5009319, 5020678, 5028660, 5054448, 5114620, 5151510, 5168345, 5177928, 5260752, 5316012, 5370351, 5406884, 5415480, 5427760, 5457816, 5475652, 5547780, 5565910, 5609422, 5656560, 5699148, 5724936, 5793090, 5866770, 5887440, 5906680, 5939388, 6010095, 6064240, 6106230, 6137544, 6202014, 6318060, 6361040, 6410768, 6472410, 6575940, 6599320, 6645015, 6649006, 6679092, 6704880, 6758605, 6822270, 6844565, 6868680, 6951708, 7040124, 7088016, 7123935, 7156170, 7160468, 7212114, 7235683, 7397040, 7424235, 7531017, 7581672, 7598864, 7671930, 7724120, 7766892, 7792274, 7796880, 7822360, 7919184, 8013460, 8110326, 8141640, 8178480, 8213478, 8242416, 8269352, 8348865, 8414133, 8424080, 8484840, 8548722, 8629880, 8689635, 8767920, 8800155, 8860020, 8905456, 8950585, 9096360, 9137520, 9206316, 9268944, 9303021, 9386832, 9462047, 9477090, 9498580, 9541560, 9616152, 9708615, 9769968, 9898980, 9973509, 10018638, 10041356, 10057320, 10229240, 10303020, 10336690, 10355856, 10632024, 10740702, 10813768, 10830960, 10915632, 10951304, 11095560, 11131820, 11218844, 11398296, 11449872, 11507895, 11586180, 11688411, 11733540, 11813360, 11878776, 12020190, 12165489, 12212460, 12275088, 12320217, 12404028, 12551695, 12636120, 12944820, 13151880, 13198640, 13290030, 13298012, 13358184, 13517210, 13644540, 13689130, 13737360, 13903416, 14023555, 14080248, 14247870, 14312340, 14320936, 14424228, 14471366, 14848470, 15062034, 15163344, 15343860, 15448240, 15505035, 15533784, 15584548, 15644720, 16026920, 16111053, 16220652, 16283280, 16426956, 16538704, 16622515, 16697730, 16828266, 16969680, 17097444, 17259760, 17379270, 17572373, 17600310, 17720040, 17901170, 18030285, 18192720, 18412632, 18606042, 18924094, 18954180, 18997160, 19083120, 19232304, 19417230, 19480685, 19797960, 19947018, 20037276, 20082712, 20114640, 20275815, 20458480, 20533695, 20606040, 20673380, 21264048, 21371805, 21481404, 21627536, 21707049, 21902608, 22191120, 22263640, 22437688, 22593051, 22796592, 23015790, 23172360, 23271521, 23376822, 23467080, 23757552, 24040380, 24330978, 24424920, 24640434, 24808056, 25046595, 25103390, 25242399, 25272240, 25889640, 26303760, 26580060, 26596024, 26716368, 26851755, 27034420, 27289080, 27378260, 27806832, 28047110, 28160496, 28386141, 28495740, 28624680, 28641872, 28848456, 28942732, 29696940, 29920527, 30124068, 30687720, 31010070, 31067568, 31169096, 32053840, 32222106, 32441304, 32853912, 33245030, 33395460, 33656532, 34194888, 34758540, 35065233, 35144746, 35200620, 35440080, 35802340, 36060570, 36178415, 36825264, 37212084, 37655085, 37848188, 37908360, 37994320, 38834460, 38961370, 39595920, 39894036, 40074552, 40165424, 40551630, 41067390, 41212080, 41346760, 42070665, 42743610, 42962808, 43414098, 44527280, 44875376, 45186102, 46031580, 46344720, 46515105, 46543042, 46753644, 46934160, 47310235, 48080760, 48661956, 48849840, 49280868, 49616112, 49867545, 50093190, 50206780, 50484798, 50649781, 51779280, 52717119, 53160120, 53192048, 53703510, 54068840, 54578160, 54756520, 56094220, 56772282, 56991480, 57249360, 57696912, 57885464, 58442055, 59393880, 59841054, 60248136, 60827445, 61375440, 61601085, 62020140, 62338192, 64444212, 64882608, 65121147, 65707824, 66234329, 66490060, 66790920, 67313064, 68389776, 69517080, 69814563, 70130466, 70289492, 70401240, 71604680, 72121140, 72356830, 74424168, 75310170, 75696376, 75816720, 77668920, 77922740, 79788072, 80149104, 80555265, 81103260, 82134780, 82693520, 84141330, 85158423, 85487220, 85925616, 86828196, 87861865, 90372204, 92063160, 93030210, 93086084, 93507288, 94620470, 96161520, 97323912, 98561736, 99735090, 100186380, 100413560, 100969596, 101299562, 105434238, 106320240, 107407020, 108137680, 108535245, 109513040, 112188440, 112965255, 113544564, 113982960, 115770928, 116357605, 116884110, 118787760, 119682108, 120496272, 121654890, 123006611, 123202170, 124040280, 126211995, 128888424, 130242294, 132468658, 132980120, 133581840, 134626128, 139034160, 139629126, 140260932, 140578984, 140802480, 141930705, 143209360, 144242280, 144713660, 148848336, 149602635, 150620340, 151392752, 151949343, 155337840, 155845480, 158151357, 159576144, 161110530, 162206520, 164269560, 168282660, 170316846, 170974440, 173656392, 175326165, 175723730, 180744408, 184126320, 186060420, 186172168, 187014576, 189240940, 194647824, 197123472, 198702987, 199470180, 200372760, 200827120, 201939192, 202599124, 209443689, 210868476, 214814040, 217070490, 224376880, 225930510, 227089128, 232715210, 233768220, 239364216, 243309780, 246013222, 246404340, 248080560, 252423990, 253248905, 257776848, 260484588, 263585595, 264937316, 265960240, 279258252, 280521864, 281157968, 283861410, 288484560, 289427320, 299205270, 301240680, 303898686, 311690960, 316302714, 322221060, 324413040, 325605735, 328539120, 331171645, 336565320, 340633692, 341948880, 347312784, 349072815, 350652330, 351447460, 361488816, 369019833, 372120840, 372344336, 378481880, 397405974, 398940360, 400745520, 403878384, 405198248, 418887378, 421736952, 425792115, 429628080, 434140980, 451861020, 454178256, 455848029, 465430420, 467536440, 478728432, 486619560, 492026444, 492808680, 504847980, 506497810, 520969176, 527171190, 529874632, 558516504, 561043728, 567722820, 578854640, 596108961, 598410540, 602481360, 607797372, 615033055, 632605428, 644442120, 651211470, 662343290, 673130640, 681267384, 698145630, 701304660, 702894920, 738039666, 744241680, 756963760, 759746715, 790756785, 794811948, 797880720, 810396496, 837774756, 843473904, 851584230, 861046277, 868281960, 903722040, 911696058, 930860840, 935072880, 973239120, 984052888, 985617360, 993514935, 1009695960, 1012995620, 1041938352, 1047218445, 1054342380, 1059749264, 1107059499, 1117033008, 1135445640, 1192217922, 1196821080, 1215594744, 1230066110, 1265210856, 1288884240, 1302422940, 1324686580, 1362534768, 1396291260, 1402609320, 1405789840, 1476079332, 1519493430, 1581513570, 1589623896, 1675549512, 1703168460, 1722092554, 1736563920, 1807444080, 1823392116, 1845099165, 1861721680, 1968105776, 1987029870, 2019391920, 2025991240, 2094436890, 2108684760, 2214118998, 2270891280, 2279240145, 2384435844, 2393642160, 2431189488, 2460132220, 2530421712, 2583138831, 2604845880, 2649373160, 2792582520, 2805218640, 2952158664, 2980544805, 3038986860, 3163027140, 3179247792, 3351099024, 3406336920, 3444185108, 3646784232, 3690198330, 3974059740, 4051982480, 4188873780, 4217369520, 4305231385, 4428237996, 4558480290, 4768871688, 4920264440, 5166277662, 5209691760, 5298746320, 5535297495, 5585165040, 5904317328, 5961089610, 6077973720, 6326054280, 6812673840, 6888370216, 7293568464, 7380396660, 7749416493, 7948119480, 8377747560, 8610462770, 8856475992, 9116960580, 9537743376, 9840528880, 10332555324, 11070594990, 11922179220, 12155947440, 12652108560, 12915694155, 13776740432, 14760793320, 15498832986, 15896238960, 16755495120, 17220925540, 17712951984, 18233921160, 20665110648, 22141189980, 23844358440, 25831388310, 29521586640, 30997665972, 34441851080, 36467842320, 38747082465, 41330221296, 44282379960, 47688716880, 51662776620, 61995331944, 68883702160, 77494164930, 88564759920, 103325553240, 123990663888, 154988329860, 206651106480, 309976659720, 619953319440]

約数ペア:

[(1, 619953319440), (2, 309976659720), (3, 206651106480), (4, 154988329860), (5, 123990663888), (6, 103325553240), (7, 88564759920), (8, 77494164930), (9, 68883702160), (10, 61995331944), (12, 51662776620), (13, 47688716880), (14, 44282379960), (15, 41330221296), (16, 38747082465), (17, 36467842320), (18, 34441851080), (20, 30997665972), (21, 29521586640), (24, 25831388310), (26, 23844358440), (28, 22141189980), (30, 20665110648), (34, 18233921160), (35, 17712951984), (36, 17220925540), (37, 16755495120), (39, 15896238960), (40, 15498832986), (42, 14760793320), (45, 13776740432), (48, 12915694155), (49, 12652108560), (51, 12155947440), (52, 11922179220), (56, 11070594990), (60, 10332555324), (63, 9840528880), (65, 9537743376), (68, 9116960580), (70, 8856475992), (72, 8610462770), (74, 8377747560), (78, 7948119480), (80, 7749416493), (84, 7380396660), (85, 7293568464), (90, 6888370216), (91, 6812673840), (98, 6326054280), (102, 6077973720), (104, 5961089610), (105, 5904317328), (111, 5585165040), (112, 5535297495), (117, 5298746320), (119, 5209691760), (120, 5166277662), (126, 4920264440), (130, 4768871688), (136, 4558480290), (140, 4428237996), (144, 4305231385), (147, 4217369520), (148, 4188873780), (153, 4051982480), (156, 3974059740), (168, 3690198330), (170, 3646784232), (180, 3444185108), (182, 3406336920), (185, 3351099024), (195, 3179247792), (196, 3163027140), (204, 3038986860), (208, 2980544805), (210, 2952158664), (221, 2805218640), (222, 2792582520), (234, 2649373160), (238, 2604845880), (240, 2583138831), (245, 2530421712), (252, 2460132220), (255, 2431189488), (259, 2393642160), (260, 2384435844), (272, 2279240145), (273, 2270891280), (280, 2214118998), (294, 2108684760), (296, 2094436890), (306, 2025991240), (307, 2019391920), (312, 1987029870), (315, 1968105776), (333, 1861721680), (336, 1845099165), (340, 1823392116), (343, 1807444080), (357, 1736563920), (360, 1722092554), (364, 1703168460), (370, 1675549512), (390, 1589623896), (392, 1581513570), (408, 1519493430), (420, 1476079332), (441, 1405789840), (442, 1402609320), (444, 1396291260), (455, 1362534768), (468, 1324686580), (476, 1302422940), (481, 1288884240), (490, 1265210856), (504, 1230066110), (510, 1215594744), (518, 1196821080), (520, 1192217922), (546, 1135445640), (555, 1117033008), (560, 1107059499), (585, 1059749264), (588, 1054342380), (592, 1047218445), (595, 1041938352), (612, 1012995620), (614, 1009695960), (624, 993514935), (629, 985617360), (630, 984052888), (637, 973239120), (663, 935072880), (666, 930860840), (680, 911696058), (686, 903722040), (714, 868281960), (720, 861046277), (728, 851584230), (735, 843473904), (740, 837774756), (765, 810396496), (777, 797880720), (780, 794811948), (784, 790756785), (816, 759746715), (819, 756963760), (833, 744241680), (840, 738039666), (882, 702894920), (884, 701304660), (888, 698145630), (910, 681267384), (921, 673130640), (936, 662343290), (952, 651211470), (962, 644442120), (980, 632605428), (1008, 615033055), (1020, 607797372), (1029, 602481360), (1036, 598410540), (1040, 596108961), (1071, 578854640), (1092, 567722820), (1105, 561043728), (1110, 558516504), (1170, 529874632), (1176, 527171190), (1190, 520969176), (1224, 506497810), (1228, 504847980), (1258, 492808680), (1260, 492026444), (1274, 486619560), (1295, 478728432), (1326, 467536440), (1332, 465430420), (1360, 455848029), (1365, 454178256), (1372, 451861020), (1428, 434140980), (1443, 429628080), (1456, 425792115), (1470, 421736952), (1480, 418887378), (1530, 405198248), (1535, 403878384), (1547, 400745520), (1554, 398940360), (1560, 397405974), (1638, 378481880), (1665, 372344336), (1666, 372120840), (1680, 369019833), (1715, 361488816), (1764, 351447460), (1768, 350652330), (1776, 349072815), (1785, 347312784), (1813, 341948880), (1820, 340633692), (1842, 336565320), (1872, 331171645), (1887, 328539120), (1904, 325605735), (1911, 324413040), (1924, 322221060), (1960, 316302714), (1989, 311690960), (2040, 303898686), (2058, 301240680), (2072, 299205270), (2142, 289427320), (2149, 288484560), (2184, 283861410), (2205, 281157968), (2210, 280521864), (2220, 279258252), (2331, 265960240), (2340, 264937316), (2352, 263585595), (2380, 260484588), (2405, 257776848), (2448, 253248905), (2456, 252423990), (2499, 248080560), (2516, 246404340), (2520, 246013222), (2548, 243309780), (2590, 239364216), (2652, 233768220), (2664, 232715210), (2730, 227089128), (2744, 225930510), (2763, 224376880), (2856, 217070490), (2886, 214814040), (2940, 210868476), (2960, 209443689), (3060, 202599124), (3070, 201939192), (3087, 200827120), (3094, 200372760), (3108, 199470180), (3120, 198702987), (3145, 197123472), (3185, 194647824), (3276, 189240940), (3315, 187014576), (3330, 186172168), (3332, 186060420), (3367, 184126320), (3430, 180744408), (3528, 175723730), (3536, 175326165), (3570, 173656392), (3626, 170974440), (3640, 170316846), (3684, 168282660), (3774, 164269560), (3822, 162206520), (3848, 161110530), (3885, 159576144), (3920, 158151357), (3978, 155845480), (3991, 155337840), (4080, 151949343), (4095, 151392752), (4116, 150620340), (4144, 149602635), (4165, 148848336), (4284, 144713660), (4298, 144242280), (4329, 143209360), (4368, 141930705), (4403, 140802480), (4410, 140578984), (4420, 140260932), (4440, 139629126), (4459, 139034160), (4605, 134626128), (4641, 133581840), (4662, 132980120), (4680, 132468658), (4760, 130242294), (4810, 128888424), (4912, 126211995), (4998, 124040280), (5032, 123202170), (5040, 123006611), (5096, 121654890), (5145, 120496272), (5180, 119682108), (5219, 118787760), (5304, 116884110), (5328, 116357605), (5355, 115770928), (5439, 113982960), (5460, 113544564), (5488, 112965255), (5526, 112188440), (5661, 109513040), (5712, 108535245), (5733, 108137680), (5772, 107407020), (5831, 106320240), (5880, 105434238), (6120, 101299562), (6140, 100969596), (6174, 100413560), (6188, 100186380), (6216, 99735090), (6290, 98561736), (6370, 97323912), (6447, 96161520), (6552, 94620470), (6630, 93507288), (6660, 93086084), (6664, 93030210), (6734, 92063160), (6860, 90372204), (7056, 87861865), (7140, 86828196), (7215, 85925616), (7252, 85487220), (7280, 85158423), (7368, 84141330), (7497, 82693520), (7548, 82134780), (7644, 81103260), (7696, 80555265), (7735, 80149104), (7770, 79788072), (7956, 77922740), (7982, 77668920), (8177, 75816720), (8190, 75696376), (8232, 75310170), (8330, 74424168), (8568, 72356830), (8596, 72121140), (8658, 71604680), (8806, 70401240), (8820, 70289492), (8840, 70130466), (8880, 69814563), (8918, 69517080), (9065, 68389776), (9210, 67313064), (9282, 66790920), (9324, 66490060), (9360, 66234329), (9435, 65707824), (9520, 65121147), (9555, 64882608), (9620, 64444212), (9945, 62338192), (9996, 62020140), (10064, 61601085), (10101, 61375440), (10192, 60827445), (10290, 60248136), (10360, 59841054), (10438, 59393880), (10608, 58442055), (10710, 57885464), (10745, 57696912), (10829, 57249360), (10878, 56991480), (10920, 56772282), (11052, 56094220), (11322, 54756520), (11359, 54578160), (11466, 54068840), (11544, 53703510), (11655, 53192048), (11662, 53160120), (11760, 52717119), (11973, 51779280), (12240, 50649781), (12280, 50484798), (12348, 50206780), (12376, 50093190), (12432, 49867545), (12495, 49616112), (12580, 49280868), (12691, 48849840), (12740, 48661956), (12894, 48080760), (13104, 47310235), (13209, 46934160), (13260, 46753644), (13320, 46543042), (13328, 46515105), (13377, 46344720), (13468, 46031580), (13720, 45186102), (13815, 44875376), (13923, 44527280), (14280, 43414098), (14430, 42962808), (14504, 42743610), (14736, 42070665), (14994, 41346760), (15043, 41212080), (15096, 41067390), (15288, 40551630), (15435, 40165424), (15470, 40074552), (15540, 39894036), (15657, 39595920), (15912, 38961370), (15964, 38834460), (16317, 37994320), (16354, 37908360), (16380, 37848188), (16464, 37655085), (16660, 37212084), (16835, 36825264), (17136, 36178415), (17192, 36060570), (17316, 35802340), (17493, 35440080), (17612, 35200620), (17640, 35144746), (17680, 35065233), (17836, 34758540), (18130, 34194888), (18420, 33656532), (18564, 33395460), (18648, 33245030), (18870, 32853912), (19110, 32441304), (19240, 32222106), (19341, 32053840), (19890, 31169096), (19955, 31067568), (19992, 31010070), (20202, 30687720), (20580, 30124068), (20720, 29920527), (20876, 29696940), (21420, 28942732), (21490, 28848456), (21645, 28641872), (21658, 28624680), (21756, 28495740), (21840, 28386141), (22015, 28160496), (22104, 28047110), (22295, 27806832), (22644, 27378260), (22718, 27289080), (22932, 27034420), (23088, 26851755), (23205, 26716368), (23310, 26596024), (23324, 26580060), (23569, 26303760), (23946, 25889640), (24531, 25272240), (24560, 25242399), (24696, 25103390), (24752, 25046595), (24990, 24808056), (25160, 24640434), (25382, 24424920), (25480, 24330978), (25788, 24040380), (26095, 23757552), (26418, 23467080), (26520, 23376822), (26640, 23271521), (26754, 23172360), (26936, 23015790), (27195, 22796592), (27440, 22593051), (27630, 22437688), (27846, 22263640), (27937, 22191120), (28305, 21902608), (28560, 21707049), (28665, 21627536), (28860, 21481404), (29008, 21371805), (29155, 21264048), (29988, 20673380), (30086, 20606040), (30192, 20533695), (30303, 20458480), (30576, 20275815), (30821, 20114640), (30870, 20082712), (30940, 20037276), (31080, 19947018), (31314, 19797960), (31824, 19480685), (31928, 19417230), (32235, 19232304), (32487, 19083120), (32634, 18997160), (32708, 18954180), (32760, 18924094), (33320, 18606042), (33670, 18412632), (34077, 18192720), (34384, 18030285), (34632, 17901170), (34986, 17720040), (35224, 17600310), (35280, 17572373), (35672, 17379270), (35919, 17259760), (36260, 17097444), (36533, 16969680), (36840, 16828266), (37128, 16697730), (37296, 16622515), (37485, 16538704), (37740, 16426956), (38073, 16283280), (38220, 16220652), (38480, 16111053), (38682, 16026920), (39627, 15644720), (39780, 15584548), (39910, 15533784), (39984, 15505035), (40131, 15448240), (40404, 15343860), (40885, 15163344), (41160, 15062034), (41752, 14848470), (42840, 14471366), (42980, 14424228), (43290, 14320936), (43316, 14312340), (43512, 14247870), (44030, 14080248), (44208, 14023555), (44590, 13903416), (45129, 13737360), (45288, 13689130), (45436, 13644540), (45864, 13517210), (46410, 13358184), (46620, 13298012), (46648, 13290030), (46971, 13198640), (47138, 13151880), (47892, 12944820), (49062, 12636120), (49392, 12551695), (49980, 12404028), (50320, 12320217), (50505, 12275088), (50764, 12212460), (50960, 12165489), (51576, 12020190), (52190, 11878776), (52479, 11813360), (52836, 11733540), (53040, 11688411), (53508, 11586180), (53872, 11507895), (54145, 11449872), (54390, 11398296), (55260, 11218844), (55692, 11131820), (55874, 11095560), (56610, 10951304), (56795, 10915632), (57239, 10830960), (57330, 10813768), (57720, 10740702), (58310, 10632024), (59865, 10355856), (59976, 10336690), (60172, 10303020), (60606, 10229240), (61642, 10057320), (61740, 10041356), (61880, 10018638), (62160, 9973509), (62628, 9898980), (63455, 9769968), (63856, 9708615), (64470, 9616152), (64974, 9541560), (65268, 9498580), (65416, 9477090), (65520, 9462047), (66045, 9386832), (66640, 9303021), (66885, 9268944), (67340, 9206316), (67847, 9137520), (68154, 9096360), (69264, 8950585), (69615, 8905456), (69972, 8860020), (70448, 8800155), (70707, 8767920), (71344, 8689635), (71838, 8629880), (72520, 8548722), (73066, 8484840), (73593, 8424080), (73680, 8414133), (74256, 8348865), (74970, 8269352), (75215, 8242416), (75480, 8213478), (75803, 8178480), (76146, 8141640), (76440, 8110326), (77364, 8013460), (78285, 7919184), (79254, 7822360), (79513, 7796880), (79560, 7792274), (79820, 7766892), (80262, 7724120), (80808, 7671930), (81585, 7598864), (81770, 7581672), (82320, 7531017), (83504, 7424235), (83811, 7397040), (85680, 7235683), (85960, 7212114), (86580, 7160468), (86632, 7156170), (87024, 7123935), (87465, 7088016), (88060, 7040124), (89180, 6951708), (90258, 6868680), (90576, 6844565), (90872, 6822270), (91728, 6758605), (92463, 6704880), (92820, 6679092), (93240, 6649006), (93296, 6645015), (93942, 6599320), (94276, 6575940), (95784, 6472410), (96705, 6410768), (97461, 6361040), (98124, 6318060), (99960, 6202014), (101010, 6137544), (101528, 6106230), (102231, 6064240), (103152, 6010095), (104380, 5939388), (104958, 5906680), (105301, 5887440), (105672, 5866770), (107016, 5793090), (108290, 5724936), (108780, 5699148), (109599, 5656560), (110520, 5609422), (111384, 5565910), (111748, 5547780), (113220, 5475652), (113590, 5457816), (114219, 5427760), (114478, 5415480), (114660, 5406884), (115440, 5370351), (116620, 5316012), (117845, 5260752), (119730, 5177928), (119952, 5168345), (120344, 5151510), (121212, 5114620), (122655, 5054448), (123284, 5028660), (123480, 5020678), (123760, 5009319), (125256, 4949490), (126910, 4884984), (128940, 4808076), (129948, 4770780), (130536, 4749290), (130832, 4738545), (132090, 4693416), (133770, 4634472), (134680, 4603158), (135387, 4579120), (135694, 4568760), (136308, 4548180), (139230, 4452728), (139685, 4438224), (139944, 4430010), (141414, 4383960), (143676, 4314940), (145040, 4274361), (146132, 4242420), (147186, 4212040), (147667, 4198320), (149940, 4134676), (150430, 4121208), (150960, 4106739), (151515, 4091696), (151606, 4089240), (152292, 4070820), (152880, 4055163), (154105, 4022928), (154728, 4006730), (156570, 3959592), (158508, 3911180), (159026, 3898440), (159120, 3896137), (159640, 3883446), (160524, 3862060), (161616, 3835965), (162435, 3816624), (163170, 3799432), (163540, 3790836), (164983, 3757680), (167622, 3698520), (170385, 3638544), (171717, 3610320), (171920, 3606057), (173160, 3580234), (173264, 3578085), (174930, 3544008), (176120, 3520062), (178360, 3475854), (179595, 3451952), (180516, 3434340), (181744, 3411135), (182665, 3393936), (184926, 3352440), (185640, 3339546), (186480, 3324503), (187884, 3299660), (188552, 3287970), (190365, 3256656), (191568, 3236205), (193103, 3210480), (193410, 3205384), (194922, 3180520), (195559, 3170160), (196248, 3159030), (198135, 3128944), (199920, 3101007), (200655, 3089648), (202020, 3068772), (203056, 3053115), (203541, 3045840), (204462, 3032120), (208760, 2969694), (209916, 2953340), (210602, 2943720), (211344, 2933385), (212121, 2922640), (214032, 2896545), (215747, 2873520), (216580, 2862468), (217560, 2849574), (219198, 2828280), (221040, 2804711), (222768, 2782955), (223496, 2773890), (225645, 2747472), (226440, 2737826), (227180, 2728908), (227409, 2726160), (228438, 2713880), (228956, 2707740), (229320, 2703442), (233240, 2658006), (234855, 2639728), (235690, 2630376), (238539, 2598960), (239460, 2588964), (240688, 2575755), (242424, 2557310), (245310, 2527224), (246568, 2514330), (246960, 2510339), (250512, 2474745), (251433, 2465680), (253820, 2442492), (255731, 2424240), (257880, 2404038), (259896, 2385390), (261072, 2374645), (262395, 2362672), (264180, 2346708), (267540, 2317236), (269360, 2301579), (270774, 2289560), (271388, 2284380), (272616, 2274090), (277389, 2234960), (278460, 2226364), (279370, 2219112), (279888, 2215005), (282828, 2191980), (286195, 2166192), (287352, 2157470), (292264, 2121210), (294372, 2106020), (295334, 2099160), (299880, 2067338), (300860, 2060604), (303030, 2045848), (303212, 2044620), (304584, 2035410), (308210, 2011464), (309456, 2003365), (313140, 1979796), (315903, 1962480), (317016, 1955590), (318052, 1949220), (319280, 1941723), (321048, 1931030), (324870, 1908312), (326340, 1899716), (327080, 1895418), (328797, 1885520), (329966, 1878840), (335244, 1849260), (339235, 1827504), (340770, 1819272), (343434, 1805160), (346320, 1790117), (349860, 1772004), (352240, 1760031), (353535, 1753584), (356720, 1737927), (359190, 1725976), (361032, 1717170), (365330, 1696968), (367965, 1684816), (369852, 1676220), (371280, 1669773), (375768, 1649830), (377104, 1643985), (379015, 1635696), (380730, 1628328), (386206, 1605240), (386820, 1602692), (389844, 1590260), (391118, 1585080), (392496, 1579515), (396270, 1564472), (397565, 1559376), (400673, 1547280), (401310, 1544824), (404040, 1534386), (407082, 1522920), (408924, 1516060), (417520, 1484847), (419055, 1479408), (419832, 1476670), (421204, 1471860), (424242, 1461320), (431494, 1436760), (433160, 1431234), (435120, 1424787), (438396, 1414140), (443001, 1399440), (446992, 1386945), (451290, 1373736), (452880, 1368913), (454360, 1364454), (454818, 1363080), (456876, 1356940), (457912, 1353870), (458640, 1351721), (462315, 1340976), (466480, 1329003), (469710, 1319864), (471380, 1315188), (474929, 1305360), (477078, 1299480), (478920, 1294482), (484848, 1278655), (487305, 1272208), (490620, 1263612), (493136, 1257165), (494949, 1252560), (502866, 1232840), (507640, 1221246), (511155, 1212848), (511462, 1212120), (515151, 1203440), (515760, 1202019), (519792, 1192695), (524790, 1181336), (526505, 1177488), (528360, 1173354), (535080, 1158618), (541548, 1144780), (542776, 1142190), (545232, 1137045), (547995, 1131312), (554778, 1117480), (556591, 1113840), (556920, 1113182), (558740, 1109556), (565656, 1095990), (571095, 1085552), (572390, 1083096), (574704, 1078735), (579309, 1070160), (584528, 1060605), (586677, 1056720), (588744, 1053010), (590668, 1049580), (599760, 1033669), (601720, 1030302), (606060, 1022924), (606424, 1022310), (609168, 1017705), (610623, 1015280), (616420, 1005732), (626280, 989898), (631806, 981240), (634032, 977795), (636104, 974610), (642096, 965515), (647241, 957840), (649740, 954156), (652680, 949858), (654160, 947709), (657594, 942760), (659932, 939420), (670488, 924630), (676935, 915824), (678470, 913752), (681540, 909636), (682227, 908720), (686868, 902580), (699720, 886002), (707070, 876792), (715617, 866320), (718380, 862988), (722064, 858585), (730660, 848484), (735930, 842408), (738335, 839664), (739704, 838110), (751536, 824915), (758030, 817848), (761460, 814164), (767193, 808080), (772412, 802620), (773640, 801346), (779688, 795130), (782236, 792540)]