708379950960

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{139}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 33, 34, 36, 37, 40, 44, 45, 48, 51, 54, 55, 60, 62, 66, 68, 72, 74, 80, 85, 88, 90, 93, 99, 102, 108, 110, 111, 120, 121, 124, 132, 135, 136, 139, 144, 148, 153, 155, 165, 170, 176, 180, 185, 186, 187, 198, 204, 216, 220, 222, 240, 242, 248, 255, 264, 270, 272, 278, 279, 296, 297, 306, 310, 330, 333, 340, 341, 360, 363, 370, 372, 374, 396, 407, 408, 417, 432, 440, 444, 459, 465, 484, 495, 496, 510, 527, 528, 540, 555, 556, 558, 561, 592, 594, 605, 612, 620, 629, 660, 666, 680, 682, 695, 720, 726, 740, 744, 748, 765, 792, 814, 816, 834, 837, 880, 888, 918, 930, 935, 968, 990, 999, 1020, 1023, 1054, 1080, 1089, 1110, 1112, 1116, 1122, 1147, 1188, 1210, 1221, 1224, 1240, 1251, 1258, 1320, 1332, 1360, 1364, 1390, 1395, 1452, 1480, 1485, 1488, 1496, 1529, 1530, 1581, 1584, 1628, 1665, 1668, 1674, 1683, 1705, 1776, 1815, 1836, 1860, 1870, 1887, 1936, 1980, 1998, 2035, 2040, 2046, 2057, 2085, 2108, 2160, 2178, 2220, 2224, 2232, 2244, 2294, 2295, 2363, 2376, 2420, 2442, 2448, 2480, 2502, 2516, 2635, 2640, 2664, 2728, 2780, 2790, 2805, 2904, 2960, 2970, 2992, 3058, 3060, 3069, 3145, 3162, 3256, 3267, 3330, 3336, 3348, 3366, 3410, 3441, 3630, 3663, 3672, 3720, 3740, 3751, 3753, 3774, 3960, 3996, 4070, 4080, 4092, 4114, 4170, 4185, 4216, 4309, 4356, 4440, 4464, 4477, 4488, 4587, 4588, 4590, 4726, 4743, 4752, 4840, 4884, 4995, 5004, 5032, 5049, 5115, 5143, 5270, 5328, 5445, 5456, 5560, 5580, 5610, 5661, 5735, 5797, 5808, 5940, 6105, 6116, 6120, 6138, 6171, 6255, 6290, 6324, 6512, 6534, 6660, 6672, 6696, 6732, 6820, 6882, 6919, 7089, 7260, 7326, 7344, 7440, 7480, 7502, 7506, 7548, 7645, 7905, 7920, 7992, 8140, 8184, 8228, 8340, 8370, 8415, 8432, 8618, 8712, 8880, 8954, 8976, 9174, 9176, 9180, 9207, 9435, 9452, 9486, 9680, 9768, 9990, 10008, 10064, 10098, 10230, 10285, 10286, 10323, 10540, 10890, 10989, 11120, 11160, 11220, 11253, 11322, 11470, 11594, 11815, 11880, 12210, 12232, 12240, 12276, 12342, 12510, 12580, 12617, 12648, 12927, 13068, 13320, 13392, 13431, 13464, 13640, 13761, 13764, 13838, 14178, 14229, 14520, 14652, 14960, 15004, 15012, 15096, 15290, 15345, 15429, 15810, 15984, 16280, 16335, 16368, 16456, 16680, 16740, 16819, 16830, 16983, 17205, 17236, 17391, 17424, 17908, 18315, 18348, 18352, 18360, 18414, 18513, 18755, 18765, 18870, 18904, 18972, 19499, 19536, 19980, 20016, 20196, 20460, 20570, 20572, 20646, 20757, 21080, 21267, 21545, 21780, 21978, 22320, 22385, 22440, 22506, 22644, 22935, 22940, 23188, 23630, 23715, 23760, 24420, 24464, 24552, 24684, 25020, 25160, 25234, 25245, 25296, 25715, 25854, 25993, 26136, 26640, 26862, 26928, 27280, 27522, 27528, 27676, 28305, 28356, 28458, 28985, 29040, 29304, 30008, 30024, 30192, 30580, 30690, 30855, 30858, 30969, 31620, 32560, 32670, 32912, 33360, 33480, 33638, 33660, 33759, 33966, 34410, 34472, 34595, 34782, 35445, 35816, 36630, 36696, 36720, 36828, 37026, 37510, 37530, 37740, 37808, 37851, 37944, 38781, 38998, 39960, 40293, 40392, 40920, 41140, 41144, 41283, 41292, 41514, 42160, 42534, 43090, 43560, 43956, 44770, 44880, 45012, 45288, 45870, 45880, 46035, 46287, 46376, 47260, 47399, 47430, 48840, 49104, 49368, 50040, 50320, 50457, 50468, 50490, 51430, 51615, 51708, 51986, 52173, 52272, 53724, 54945, 55044, 55056, 55352, 55539, 56265, 56573, 56610, 56712, 56916, 57970, 58497, 58608, 60016, 60048, 61160, 61380, 61710, 61716, 61938, 62271, 63085, 63240, 63767, 63801, 64635, 65340, 66960, 67155, 67276, 67320, 67518, 67932, 68805, 68820, 68944, 69190, 69564, 70890, 71145, 71632, 73253, 73260, 73392, 73656, 74052, 75020, 75060, 75480, 75702, 75888, 76109, 77145, 77562, 77979, 77996, 79920, 80586, 80784, 81840, 82280, 82288, 82566, 82584, 83028, 84095, 84915, 85068, 86180, 86955, 87120, 87431, 87912, 89540, 90024, 90576, 91740, 91760, 92070, 92565, 92574, 92752, 94520, 94798, 94860, 97495, 97680, 98736, 100080, 100914, 100936, 100980, 101277, 102860, 103230, 103416, 103785, 103972, 104346, 106335, 107448, 109890, 110088, 110704, 111078, 112530, 113146, 113220, 113424, 113553, 113832, 115940, 116343, 116994, 120879, 122320, 122760, 123420, 123432, 123876, 124542, 126170, 126480, 127534, 127602, 129270, 129965, 130680, 134310, 134552, 134640, 135036, 135864, 137610, 137640, 138380, 138787, 138861, 139128, 141780, 142197, 142290, 146506, 146520, 147312, 148104, 150040, 150120, 150960, 151371, 151404, 152218, 154290, 154845, 155124, 155958, 155992, 156519, 159433, 161172, 164560, 165132, 165168, 166056, 168190, 168795, 169719, 169830, 170136, 172360, 173910, 174862, 175491, 175824, 179080, 180048, 183480, 184140, 185130, 185148, 186813, 189040, 189255, 189596, 189720, 191301, 193905, 194990, 201465, 201828, 201872, 201960, 202554, 205720, 206415, 206460, 206832, 207570, 207944, 208692, 212670, 214489, 214896, 219759, 219780, 220176, 222156, 225060, 226292, 226440, 227106, 227664, 228327, 231435, 231880, 232686, 233937, 233988, 236995, 241758, 245520, 246840, 246864, 247752, 249084, 252285, 252340, 255068, 255204, 258540, 259930, 260865, 261360, 262293, 268620, 269104, 270072, 271728, 275220, 275280, 276760, 277574, 277695, 277722, 278256, 282865, 283560, 284394, 284580, 285923, 292485, 293012, 293040, 296208, 300080, 300240, 302742, 302808, 304436, 308580, 309690, 310248, 311355, 311916, 311984, 313038, 318835, 318866, 319005, 322344, 330264, 332112, 336380, 337590, 339438, 339660, 340272, 340659, 344720, 347820, 349724, 350982, 358160, 366265, 366960, 368280, 370260, 370296, 373626, 378510, 379192, 379440, 380545, 382602, 387810, 389895, 389980, 402930, 403656, 403920, 405108, 411440, 412830, 412920, 415140, 415888, 416361, 417384, 425340, 426591, 428978, 437155, 439518, 439560, 444312, 450120, 452584, 452880, 454113, 454212, 456654, 462870, 463760, 465372, 467874, 467976, 473990, 478299, 483516, 493680, 495504, 498168, 504570, 504680, 506385, 509157, 510136, 510408, 517080, 519860, 521389, 521730, 524586, 526473, 537240, 540144, 550440, 553520, 555148, 555390, 555444, 565730, 567120, 567765, 568788, 569160, 571846, 573903, 581715, 584970, 586024, 604395, 605484, 605616, 608872, 617160, 619380, 620496, 622303, 622710, 623832, 626076, 637670, 637732, 638010, 643467, 644688, 659277, 660528, 672760, 675180, 678876, 679320, 681318, 684981, 693935, 694305, 695640, 699448, 701811, 701964, 710985, 732530, 736560, 740520, 740592, 747252, 756855, 757020, 758384, 761090, 765204, 775620, 779790, 779960, 782595, 786879, 797165, 805783, 805860, 807312, 810216, 825660, 825840, 830280, 832722, 834768, 848595, 850680, 853182, 857769, 857956, 874310, 877455, 879036, 879120, 888624, 900240, 905168, 908226, 908424, 913308, 925740, 930744, 934065, 935748, 935952, 947980, 956505, 956598, 961741, 967032, 996336, 1009140, 1009360, 1012770, 1018314, 1020272, 1020816, 1034160, 1039720, 1042778, 1043460, 1049172, 1052946, 1072445, 1074480, 1098795, 1100880, 1110296, 1110780, 1110888, 1131460, 1135530, 1137576, 1138320, 1141635, 1143692, 1147806, 1163430, 1169685, 1169940, 1172048, 1208790, 1210968, 1217744, 1234320, 1238760, 1244606, 1245420, 1247664, 1249083, 1252152, 1275340, 1275464, 1276020, 1279773, 1286934, 1311465, 1318554, 1345520, 1350360, 1357752, 1358640, 1362636, 1369962, 1387870, 1388610, 1391280, 1398896, 1403622, 1403928, 1421970, 1429615, 1434897, 1465060, 1481040, 1494504, 1513710, 1514040, 1522180, 1527471, 1530408, 1551240, 1559580, 1559920, 1564167, 1565190, 1573758, 1594330, 1611566, 1611720, 1620432, 1651320, 1660560, 1665444, 1697190, 1701360, 1703295, 1706364, 1715538, 1715912, 1721709, 1748620, 1753763, 1754910, 1758072, 1816452, 1816848, 1826616, 1851480, 1861488, 1866909, 1868130, 1871496, 1895960, 1913010, 1913196, 1923482, 1930401, 1934064, 1977831, 2018280, 2025540, 2036628, 2054943, 2079440, 2081805, 2085556, 2086920, 2098344, 2105892, 2132955, 2144890, 2197590, 2220592, 2221560, 2221776, 2262920, 2270565, 2271060, 2275152, 2283270, 2287384, 2295612, 2326860, 2339370, 2339880, 2359379, 2360637, 2391495, 2417349, 2417580, 2421936, 2477520, 2489212, 2490840, 2498166, 2504304, 2545785, 2550680, 2550928, 2552040, 2559546, 2573307, 2573868, 2606945, 2622930, 2632365, 2637108, 2700720, 2710361, 2715504, 2725272, 2739924, 2775740, 2777220, 2807244, 2807856, 2843940, 2859230, 2869515, 2869794, 2885223, 2930120, 2989008, 3027420, 3028080, 3044360, 3054942, 3060816, 3102480, 3111515, 3119160, 3128334, 3130380, 3147516, 3188660, 3217335, 3223132, 3223440, 3296385, 3302640, 3330888, 3394380, 3406590, 3412728, 3424905, 3431076, 3431824, 3443418, 3497240, 3507526, 3509055, 3509820, 3516144, 3632904, 3653232, 3702960, 3733818, 3736260, 3742992, 3747249, 3791920, 3826020, 3826392, 3846964, 3860802, 3934395, 3955662, 4028915, 4036560, 4051080, 4073256, 4109886, 4163610, 4171112, 4173840, 4196688, 4211784, 4265910, 4288845, 4289780, 4304691, 4395180, 4443120, 4525840, 4541130, 4542120, 4566540, 4574768, 4591224, 4653720, 4678740, 4679760, 4692501, 4718758, 4721274, 4782990, 4808705, 4834698, 4835160, 4978424, 4981680, 4996332, 5091570, 5101360, 5104080, 5119092, 5146614, 5147736, 5213890, 5245860, 5261289, 5264730, 5274216, 5420722, 5450544, 5479848, 5551480, 5554440, 5600727, 5614488, 5687880, 5718460, 5739030, 5739588, 5770446, 5791203, 5860240, 6054840, 6088720, 6109884, 6223030, 6238320, 6245415, 6256668, 6260760, 6295032, 6377320, 6398865, 6434670, 6446264, 6592770, 6661776, 6788760, 6813180, 6825456, 6849810, 6862152, 6886836, 6994480, 7015052, 7018110, 7019640, 7078137, 7174485, 7252047, 7265808, 7467636, 7472520, 7494498, 7637355, 7652040, 7652784, 7693928, 7719921, 7721604, 7820835, 7868790, 7911324, 8057830, 8102160, 8131083, 8146512, 8219772, 8327220, 8342224, 8423568, 8531820, 8577690, 8579560, 8608545, 8609382, 8655669, 8768815, 8790360, 8863613, 9082260, 9084240, 9133080, 9182448, 9307440, 9334545, 9357480, 9385002, 9437516, 9442548, 9565980, 9617410, 9652005, 9669396, 9670320, 9889155, 9956848, 9992664, 10183140, 10238184, 10274715, 10293228, 10295472, 10427780, 10491720, 10522578, 10529460, 10548432, 10579151, 10841444, 10959696, 11102960, 11108880, 11201454, 11228976, 11375760, 11436920, 11478060, 11479176, 11540892, 11582406, 11796895, 11803185, 12086745, 12109680, 12219768, 12446060, 12490830, 12513336, 12521520, 12590064, 12754640, 12797730, 12866535, 12869340, 12892528, 13185540, 13551805, 13577520, 13626360, 13699620, 13724304, 13773672, 14030104, 14036220, 14039280, 14077503, 14156274, 14348970, 14426115, 14504094, 14935272, 14945040, 14988996, 15274710, 15304080, 15387856, 15439842, 15443208, 15641670, 15737580, 15783867, 15822648, 16115660, 16262166, 16439544, 16654440, 16802181, 17063640, 17155380, 17159120, 17217090, 17218764, 17311338, 17537630, 17580720, 17727226, 18164520, 18266160, 18669090, 18714960, 18736245, 18770004, 18875032, 18885096, 19131960, 19234820, 19291393, 19304010, 19338792, 19778310, 19985328, 20366280, 20476368, 20549430, 20586456, 20855560, 20983440, 21045156, 21058920, 21158302, 21234411, 21523455, 21682888, 21756141, 22402908, 22873840, 22956120, 22958352, 23081784, 23164812, 23462505, 23593790, 23606370, 24173490, 24393249, 24439536, 24892120, 24981660, 25026672, 25595460, 25733070, 25738680, 25967007, 26306445, 26371080, 26590839, 27103610, 27252720, 27399240, 27547344, 28003635, 28060208, 28072440, 28155006, 28312548, 28697940, 28852230, 28956015, 29008188, 29813971, 29870544, 29977992, 30549420, 30879684, 30886416, 31283340, 31475160, 31567734, 31645296, 31737453, 32231320, 32524332, 32879088, 33308880, 33604362, 34127280, 34310760, 34434180, 34437528, 34622676, 35075260, 35390685, 35454452, 36260235, 36329040, 37338180, 37472490, 37540008, 37750064, 37770192, 38263920, 38469640, 38582786, 38599605, 38608020, 38677584, 39556620, 40655415, 40732560, 41098860, 41172912, 41711120, 42090312, 42117840, 42316604, 42468822, 43046910, 43278345, 43365776, 43512282, 44318065, 44805816, 45912240, 46163568, 46329624, 46925010, 47187580, 47212740, 47351601, 48346980, 48786498, 49784240, 49963320, 51190920, 51466140, 51477360, 51934014, 52612890, 52742160, 52895755, 53181678, 54207220, 54798480, 56007270, 56144880, 56310012, 56625096, 57395880, 57704460, 57874179, 57912030, 58016376, 59627942, 59955984, 61098840, 61759368, 62566680, 62950320, 63135468, 63474906, 63703233, 64462640, 65048664, 67208724, 68621520, 68868360, 68875056, 69245352, 70150520, 70387515, 70781370, 70908904, 72520470, 73179747, 74676360, 74944980, 75080016, 76939280, 77165572, 77199210, 77216040, 78919335, 79113240, 79772517, 81310830, 82197720, 84010905, 84180624, 84633208, 84937644, 86093820, 86556690, 87024564, 88636130, 89441913, 89611632, 92659248, 93850020, 94375160, 94425480, 94703202, 95212359, 96456965, 96693960, 97572996, 99926640, 102381840, 102932280, 103868028, 105225780, 105791510, 106172055, 106363356, 108414440, 108780705, 112014540, 112620024, 113250192, 114791760, 115408920, 115748358, 115824060, 116032752, 119255884, 121966245, 122197680, 123518736, 125133360, 126270936, 126949812, 127406466, 129835035, 130097328, 132954195, 134417448, 137736720, 138490704, 140301040, 140775030, 141562740, 141817808, 145040940, 146359494, 149069855, 149352720, 149889960, 154331144, 154398420, 154432080, 157838670, 158226480, 158687265, 159545034, 162621660, 164395440, 168021810, 169266416, 169875288, 172187640, 173113380, 173622537, 174049128, 177272260, 178883826, 187700040, 188750320, 188850960, 189406404, 190424718, 192913930, 193387920, 195145992, 205864560, 207736056, 210451560, 211583020, 212344110, 212726712, 216828880, 217561410, 224029080, 225240048, 230817840, 231496716, 231648120, 236758005, 238511768, 239317551, 243932490, 252541872, 253899624, 254812932, 259670070, 265908390, 268325739, 268834896, 281550060, 283125480, 285637077, 289370895, 290081880, 292718988, 298139710, 299779920, 308662288, 308796840, 315677340, 317374530, 318516165, 319090068, 325243320, 327953681, 336043620, 339750576, 344375280, 346226760, 347245074, 348098256, 354544520, 357767652, 365898735, 375400080, 378812808, 380849436, 385827860, 390291984, 398862585, 415472112, 420903120, 423166040, 424688220, 425453424, 435122820, 447209565, 448058160, 462993432, 463296240, 473516010, 476061795, 477023536, 478635102, 487864980, 507799248, 509625864, 519340140, 520867611, 531816780, 536651478, 563100120, 566250960, 571274154, 578741790, 580163760, 585437976, 596279420, 617593680, 631354680, 634749060, 637032330, 638180136, 650486640, 655907362, 672087240, 692453520, 694490148, 709089040, 715535304, 731797470, 757625616, 761698872, 771655720, 797725170, 804977217, 846332080, 849376440, 868112685, 870245640, 894419130, 925986864, 947032020, 952123590, 957270204, 975729960, 983861043, 1019251728, 1038680280, 1041735222, 1063633560, 1073302956, 1126200240, 1142548308, 1157483580, 1170875952, 1192558840, 1196587755, 1262709360, 1269498120, 1274064660, 1276360272, 1311814724, 1341628695, 1344174480, 1388980296, 1428185385, 1431070608, 1463594940, 1523397744, 1543311440, 1595450340, 1609954434, 1639768405, 1698752880, 1736225370, 1740491280, 1788838260, 1894064040, 1904247180, 1914540408, 1951459920, 1967722086, 2077360560, 2083470444, 2127267120, 2146605912, 2285096616, 2314967160, 2385117680, 2393175510, 2538996240, 2548129320, 2604338055, 2623629448, 2683257390, 2777960592, 2856370770, 2927189880, 2951583129, 3190900680, 3219908868, 3279536810, 3472450740, 3577676520, 3788128080, 3808494360, 3829080816, 3935444172, 4024886085, 4166940888, 4293211824, 4570193232, 4629934320, 4786351020, 4919305215, 5096258640, 5208676110, 5247258896, 5366514780, 5712741540, 5854379760, 5903166258, 6381801360, 6439817736, 6559073620, 6944901480, 7155353040, 7616988720, 7870888344, 8049772170, 8333881776, 8854749387, 9572702040, 9838610430, 10417352220, 10733029560, 11425483080, 11806332516, 12879635472, 13118147240, 13889802960, 14757915645, 15741776688, 16099544340, 17709498774, 19145404080, 19677220860, 20834704440, 21466059120, 22850966160, 23612665032, 26236294480, 29515831290, 32199088680, 35418997548, 39354441720, 41669408880, 44273746935, 47225330064, 59031662580, 64398177360, 70837995096, 78708883440, 88547493870, 118063325160, 141675990192, 177094987740, 236126650320, 354189975480, 708379950960]

約数ペア:

[(1, 708379950960), (2, 354189975480), (3, 236126650320), (4, 177094987740), (5, 141675990192), (6, 118063325160), (8, 88547493870), (9, 78708883440), (10, 70837995096), (11, 64398177360), (12, 59031662580), (15, 47225330064), (16, 44273746935), (17, 41669408880), (18, 39354441720), (20, 35418997548), (22, 32199088680), (24, 29515831290), (27, 26236294480), (30, 23612665032), (31, 22850966160), (33, 21466059120), (34, 20834704440), (36, 19677220860), (37, 19145404080), (40, 17709498774), (44, 16099544340), (45, 15741776688), (48, 14757915645), (51, 13889802960), (54, 13118147240), (55, 12879635472), (60, 11806332516), (62, 11425483080), (66, 10733029560), (68, 10417352220), (72, 9838610430), (74, 9572702040), (80, 8854749387), (85, 8333881776), (88, 8049772170), (90, 7870888344), (93, 7616988720), (99, 7155353040), (102, 6944901480), (108, 6559073620), (110, 6439817736), (111, 6381801360), (120, 5903166258), (121, 5854379760), (124, 5712741540), (132, 5366514780), (135, 5247258896), (136, 5208676110), (139, 5096258640), (144, 4919305215), (148, 4786351020), (153, 4629934320), (155, 4570193232), (165, 4293211824), (170, 4166940888), (176, 4024886085), (180, 3935444172), (185, 3829080816), (186, 3808494360), (187, 3788128080), (198, 3577676520), (204, 3472450740), (216, 3279536810), (220, 3219908868), (222, 3190900680), (240, 2951583129), (242, 2927189880), (248, 2856370770), (255, 2777960592), (264, 2683257390), (270, 2623629448), (272, 2604338055), (278, 2548129320), (279, 2538996240), (296, 2393175510), (297, 2385117680), (306, 2314967160), (310, 2285096616), (330, 2146605912), (333, 2127267120), (340, 2083470444), (341, 2077360560), (360, 1967722086), (363, 1951459920), (370, 1914540408), (372, 1904247180), (374, 1894064040), (396, 1788838260), (407, 1740491280), (408, 1736225370), (417, 1698752880), (432, 1639768405), (440, 1609954434), (444, 1595450340), (459, 1543311440), (465, 1523397744), (484, 1463594940), (495, 1431070608), (496, 1428185385), (510, 1388980296), (527, 1344174480), (528, 1341628695), (540, 1311814724), (555, 1276360272), (556, 1274064660), (558, 1269498120), (561, 1262709360), (592, 1196587755), (594, 1192558840), (605, 1170875952), (612, 1157483580), (620, 1142548308), (629, 1126200240), (660, 1073302956), (666, 1063633560), (680, 1041735222), (682, 1038680280), (695, 1019251728), (720, 983861043), (726, 975729960), (740, 957270204), (744, 952123590), (748, 947032020), (765, 925986864), (792, 894419130), (814, 870245640), (816, 868112685), (834, 849376440), (837, 846332080), (880, 804977217), (888, 797725170), (918, 771655720), (930, 761698872), (935, 757625616), (968, 731797470), (990, 715535304), (999, 709089040), (1020, 694490148), (1023, 692453520), (1054, 672087240), (1080, 655907362), (1089, 650486640), (1110, 638180136), (1112, 637032330), (1116, 634749060), (1122, 631354680), (1147, 617593680), (1188, 596279420), (1210, 585437976), (1221, 580163760), (1224, 578741790), (1240, 571274154), (1251, 566250960), (1258, 563100120), (1320, 536651478), (1332, 531816780), (1360, 520867611), (1364, 519340140), (1390, 509625864), (1395, 507799248), (1452, 487864980), (1480, 478635102), (1485, 477023536), (1488, 476061795), (1496, 473516010), (1529, 463296240), (1530, 462993432), (1581, 448058160), (1584, 447209565), (1628, 435122820), (1665, 425453424), (1668, 424688220), (1674, 423166040), (1683, 420903120), (1705, 415472112), (1776, 398862585), (1815, 390291984), (1836, 385827860), (1860, 380849436), (1870, 378812808), (1887, 375400080), (1936, 365898735), (1980, 357767652), (1998, 354544520), (2035, 348098256), (2040, 347245074), (2046, 346226760), (2057, 344375280), (2085, 339750576), (2108, 336043620), (2160, 327953681), (2178, 325243320), (2220, 319090068), (2224, 318516165), (2232, 317374530), (2244, 315677340), (2294, 308796840), (2295, 308662288), (2363, 299779920), (2376, 298139710), (2420, 292718988), (2442, 290081880), (2448, 289370895), (2480, 285637077), (2502, 283125480), (2516, 281550060), (2635, 268834896), (2640, 268325739), (2664, 265908390), (2728, 259670070), (2780, 254812932), (2790, 253899624), (2805, 252541872), (2904, 243932490), (2960, 239317551), (2970, 238511768), (2992, 236758005), (3058, 231648120), (3060, 231496716), (3069, 230817840), (3145, 225240048), (3162, 224029080), (3256, 217561410), (3267, 216828880), (3330, 212726712), (3336, 212344110), (3348, 211583020), (3366, 210451560), (3410, 207736056), (3441, 205864560), (3630, 195145992), (3663, 193387920), (3672, 192913930), (3720, 190424718), (3740, 189406404), (3751, 188850960), (3753, 188750320), (3774, 187700040), (3960, 178883826), (3996, 177272260), (4070, 174049128), (4080, 173622537), (4092, 173113380), (4114, 172187640), (4170, 169875288), (4185, 169266416), (4216, 168021810), (4309, 164395440), (4356, 162621660), (4440, 159545034), (4464, 158687265), (4477, 158226480), (4488, 157838670), (4587, 154432080), (4588, 154398420), (4590, 154331144), (4726, 149889960), (4743, 149352720), (4752, 149069855), (4840, 146359494), (4884, 145040940), (4995, 141817808), (5004, 141562740), (5032, 140775030), (5049, 140301040), (5115, 138490704), (5143, 137736720), (5270, 134417448), (5328, 132954195), (5445, 130097328), (5456, 129835035), (5560, 127406466), (5580, 126949812), (5610, 126270936), (5661, 125133360), (5735, 123518736), (5797, 122197680), (5808, 121966245), (5940, 119255884), (6105, 116032752), (6116, 115824060), (6120, 115748358), (6138, 115408920), (6171, 114791760), (6255, 113250192), (6290, 112620024), (6324, 112014540), (6512, 108780705), (6534, 108414440), (6660, 106363356), (6672, 106172055), (6696, 105791510), (6732, 105225780), (6820, 103868028), (6882, 102932280), (6919, 102381840), (7089, 99926640), (7260, 97572996), (7326, 96693960), (7344, 96456965), (7440, 95212359), (7480, 94703202), (7502, 94425480), (7506, 94375160), (7548, 93850020), (7645, 92659248), (7905, 89611632), (7920, 89441913), (7992, 88636130), (8140, 87024564), (8184, 86556690), (8228, 86093820), (8340, 84937644), (8370, 84633208), (8415, 84180624), (8432, 84010905), (8618, 82197720), (8712, 81310830), (8880, 79772517), (8954, 79113240), (8976, 78919335), (9174, 77216040), (9176, 77199210), (9180, 77165572), (9207, 76939280), (9435, 75080016), (9452, 74944980), (9486, 74676360), (9680, 73179747), (9768, 72520470), (9990, 70908904), (10008, 70781370), (10064, 70387515), (10098, 70150520), (10230, 69245352), (10285, 68875056), (10286, 68868360), (10323, 68621520), (10540, 67208724), (10890, 65048664), (10989, 64462640), (11120, 63703233), (11160, 63474906), (11220, 63135468), (11253, 62950320), (11322, 62566680), (11470, 61759368), (11594, 61098840), (11815, 59955984), (11880, 59627942), (12210, 58016376), (12232, 57912030), (12240, 57874179), (12276, 57704460), (12342, 57395880), (12510, 56625096), (12580, 56310012), (12617, 56144880), (12648, 56007270), (12927, 54798480), (13068, 54207220), (13320, 53181678), (13392, 52895755), (13431, 52742160), (13464, 52612890), (13640, 51934014), (13761, 51477360), (13764, 51466140), (13838, 51190920), (14178, 49963320), (14229, 49784240), (14520, 48786498), (14652, 48346980), (14960, 47351601), (15004, 47212740), (15012, 47187580), (15096, 46925010), (15290, 46329624), (15345, 46163568), (15429, 45912240), (15810, 44805816), (15984, 44318065), (16280, 43512282), (16335, 43365776), (16368, 43278345), (16456, 43046910), (16680, 42468822), (16740, 42316604), (16819, 42117840), (16830, 42090312), (16983, 41711120), (17205, 41172912), (17236, 41098860), (17391, 40732560), (17424, 40655415), (17908, 39556620), (18315, 38677584), (18348, 38608020), (18352, 38599605), (18360, 38582786), (18414, 38469640), (18513, 38263920), (18755, 37770192), (18765, 37750064), (18870, 37540008), (18904, 37472490), (18972, 37338180), (19499, 36329040), (19536, 36260235), (19980, 35454452), (20016, 35390685), (20196, 35075260), (20460, 34622676), (20570, 34437528), (20572, 34434180), (20646, 34310760), (20757, 34127280), (21080, 33604362), (21267, 33308880), (21545, 32879088), (21780, 32524332), (21978, 32231320), (22320, 31737453), (22385, 31645296), (22440, 31567734), (22506, 31475160), (22644, 31283340), (22935, 30886416), (22940, 30879684), (23188, 30549420), (23630, 29977992), (23715, 29870544), (23760, 29813971), (24420, 29008188), (24464, 28956015), (24552, 28852230), (24684, 28697940), (25020, 28312548), (25160, 28155006), (25234, 28072440), (25245, 28060208), (25296, 28003635), (25715, 27547344), (25854, 27399240), (25993, 27252720), (26136, 27103610), (26640, 26590839), (26862, 26371080), (26928, 26306445), (27280, 25967007), (27522, 25738680), (27528, 25733070), (27676, 25595460), (28305, 25026672), (28356, 24981660), (28458, 24892120), (28985, 24439536), (29040, 24393249), (29304, 24173490), (30008, 23606370), (30024, 23593790), (30192, 23462505), (30580, 23164812), (30690, 23081784), (30855, 22958352), (30858, 22956120), (30969, 22873840), (31620, 22402908), (32560, 21756141), (32670, 21682888), (32912, 21523455), (33360, 21234411), (33480, 21158302), (33638, 21058920), (33660, 21045156), (33759, 20983440), (33966, 20855560), (34410, 20586456), (34472, 20549430), (34595, 20476368), (34782, 20366280), (35445, 19985328), (35816, 19778310), (36630, 19338792), (36696, 19304010), (36720, 19291393), (36828, 19234820), (37026, 19131960), (37510, 18885096), (37530, 18875032), (37740, 18770004), (37808, 18736245), (37851, 18714960), (37944, 18669090), (38781, 18266160), (38998, 18164520), (39960, 17727226), (40293, 17580720), (40392, 17537630), (40920, 17311338), (41140, 17218764), (41144, 17217090), (41283, 17159120), (41292, 17155380), (41514, 17063640), (42160, 16802181), (42534, 16654440), (43090, 16439544), (43560, 16262166), (43956, 16115660), (44770, 15822648), (44880, 15783867), (45012, 15737580), (45288, 15641670), (45870, 15443208), (45880, 15439842), (46035, 15387856), (46287, 15304080), (46376, 15274710), (47260, 14988996), (47399, 14945040), (47430, 14935272), (48840, 14504094), (49104, 14426115), (49368, 14348970), (50040, 14156274), (50320, 14077503), (50457, 14039280), (50468, 14036220), (50490, 14030104), (51430, 13773672), (51615, 13724304), (51708, 13699620), (51986, 13626360), (52173, 13577520), (52272, 13551805), (53724, 13185540), (54945, 12892528), (55044, 12869340), (55056, 12866535), (55352, 12797730), (55539, 12754640), (56265, 12590064), (56573, 12521520), (56610, 12513336), (56712, 12490830), (56916, 12446060), (57970, 12219768), (58497, 12109680), (58608, 12086745), (60016, 11803185), (60048, 11796895), (61160, 11582406), (61380, 11540892), (61710, 11479176), (61716, 11478060), (61938, 11436920), (62271, 11375760), (63085, 11228976), (63240, 11201454), (63767, 11108880), (63801, 11102960), (64635, 10959696), (65340, 10841444), (66960, 10579151), (67155, 10548432), (67276, 10529460), (67320, 10522578), (67518, 10491720), (67932, 10427780), (68805, 10295472), (68820, 10293228), (68944, 10274715), (69190, 10238184), (69564, 10183140), (70890, 9992664), (71145, 9956848), (71632, 9889155), (73253, 9670320), (73260, 9669396), (73392, 9652005), (73656, 9617410), (74052, 9565980), (75020, 9442548), (75060, 9437516), (75480, 9385002), (75702, 9357480), (75888, 9334545), (76109, 9307440), (77145, 9182448), (77562, 9133080), (77979, 9084240), (77996, 9082260), (79920, 8863613), (80586, 8790360), (80784, 8768815), (81840, 8655669), (82280, 8609382), (82288, 8608545), (82566, 8579560), (82584, 8577690), (83028, 8531820), (84095, 8423568), (84915, 8342224), (85068, 8327220), (86180, 8219772), (86955, 8146512), (87120, 8131083), (87431, 8102160), (87912, 8057830), (89540, 7911324), (90024, 7868790), (90576, 7820835), (91740, 7721604), (91760, 7719921), (92070, 7693928), (92565, 7652784), (92574, 7652040), (92752, 7637355), (94520, 7494498), (94798, 7472520), (94860, 7467636), (97495, 7265808), (97680, 7252047), (98736, 7174485), (100080, 7078137), (100914, 7019640), (100936, 7018110), (100980, 7015052), (101277, 6994480), (102860, 6886836), (103230, 6862152), (103416, 6849810), (103785, 6825456), (103972, 6813180), (104346, 6788760), (106335, 6661776), (107448, 6592770), (109890, 6446264), (110088, 6434670), (110704, 6398865), (111078, 6377320), (112530, 6295032), (113146, 6260760), (113220, 6256668), (113424, 6245415), (113553, 6238320), (113832, 6223030), (115940, 6109884), (116343, 6088720), (116994, 6054840), (120879, 5860240), (122320, 5791203), (122760, 5770446), (123420, 5739588), (123432, 5739030), (123876, 5718460), (124542, 5687880), (126170, 5614488), (126480, 5600727), (127534, 5554440), (127602, 5551480), (129270, 5479848), (129965, 5450544), (130680, 5420722), (134310, 5274216), (134552, 5264730), (134640, 5261289), (135036, 5245860), (135864, 5213890), (137610, 5147736), (137640, 5146614), (138380, 5119092), (138787, 5104080), (138861, 5101360), (139128, 5091570), (141780, 4996332), (142197, 4981680), (142290, 4978424), (146506, 4835160), (146520, 4834698), (147312, 4808705), (148104, 4782990), (150040, 4721274), (150120, 4718758), (150960, 4692501), (151371, 4679760), (151404, 4678740), (152218, 4653720), (154290, 4591224), (154845, 4574768), (155124, 4566540), (155958, 4542120), (155992, 4541130), (156519, 4525840), (159433, 4443120), (161172, 4395180), (164560, 4304691), (165132, 4289780), (165168, 4288845), (166056, 4265910), (168190, 4211784), (168795, 4196688), (169719, 4173840), (169830, 4171112), (170136, 4163610), (172360, 4109886), (173910, 4073256), (174862, 4051080), (175491, 4036560), (175824, 4028915), (179080, 3955662), (180048, 3934395), (183480, 3860802), (184140, 3846964), (185130, 3826392), (185148, 3826020), (186813, 3791920), (189040, 3747249), (189255, 3742992), (189596, 3736260), (189720, 3733818), (191301, 3702960), (193905, 3653232), (194990, 3632904), (201465, 3516144), (201828, 3509820), (201872, 3509055), (201960, 3507526), (202554, 3497240), (205720, 3443418), (206415, 3431824), (206460, 3431076), (206832, 3424905), (207570, 3412728), (207944, 3406590), (208692, 3394380), (212670, 3330888), (214489, 3302640), (214896, 3296385), (219759, 3223440), (219780, 3223132), (220176, 3217335), (222156, 3188660), (225060, 3147516), (226292, 3130380), (226440, 3128334), (227106, 3119160), (227664, 3111515), (228327, 3102480), (231435, 3060816), (231880, 3054942), (232686, 3044360), (233937, 3028080), (233988, 3027420), (236995, 2989008), (241758, 2930120), (245520, 2885223), (246840, 2869794), (246864, 2869515), (247752, 2859230), (249084, 2843940), (252285, 2807856), (252340, 2807244), (255068, 2777220), (255204, 2775740), (258540, 2739924), (259930, 2725272), (260865, 2715504), (261360, 2710361), (262293, 2700720), (268620, 2637108), (269104, 2632365), (270072, 2622930), (271728, 2606945), (275220, 2573868), (275280, 2573307), (276760, 2559546), (277574, 2552040), (277695, 2550928), (277722, 2550680), (278256, 2545785), (282865, 2504304), (283560, 2498166), (284394, 2490840), (284580, 2489212), (285923, 2477520), (292485, 2421936), (293012, 2417580), (293040, 2417349), (296208, 2391495), (300080, 2360637), (300240, 2359379), (302742, 2339880), (302808, 2339370), (304436, 2326860), (308580, 2295612), (309690, 2287384), (310248, 2283270), (311355, 2275152), (311916, 2271060), (311984, 2270565), (313038, 2262920), (318835, 2221776), (318866, 2221560), (319005, 2220592), (322344, 2197590), (330264, 2144890), (332112, 2132955), (336380, 2105892), (337590, 2098344), (339438, 2086920), (339660, 2085556), (340272, 2081805), (340659, 2079440), (344720, 2054943), (347820, 2036628), (349724, 2025540), (350982, 2018280), (358160, 1977831), (366265, 1934064), (366960, 1930401), (368280, 1923482), (370260, 1913196), (370296, 1913010), (373626, 1895960), (378510, 1871496), (379192, 1868130), (379440, 1866909), (380545, 1861488), (382602, 1851480), (387810, 1826616), (389895, 1816848), (389980, 1816452), (402930, 1758072), (403656, 1754910), (403920, 1753763), (405108, 1748620), (411440, 1721709), (412830, 1715912), (412920, 1715538), (415140, 1706364), (415888, 1703295), (416361, 1701360), (417384, 1697190), (425340, 1665444), (426591, 1660560), (428978, 1651320), (437155, 1620432), (439518, 1611720), (439560, 1611566), (444312, 1594330), (450120, 1573758), (452584, 1565190), (452880, 1564167), (454113, 1559920), (454212, 1559580), (456654, 1551240), (462870, 1530408), (463760, 1527471), (465372, 1522180), (467874, 1514040), (467976, 1513710), (473990, 1494504), (478299, 1481040), (483516, 1465060), (493680, 1434897), (495504, 1429615), (498168, 1421970), (504570, 1403928), (504680, 1403622), (506385, 1398896), (509157, 1391280), (510136, 1388610), (510408, 1387870), (517080, 1369962), (519860, 1362636), (521389, 1358640), (521730, 1357752), (524586, 1350360), (526473, 1345520), (537240, 1318554), (540144, 1311465), (550440, 1286934), (553520, 1279773), (555148, 1276020), (555390, 1275464), (555444, 1275340), (565730, 1252152), (567120, 1249083), (567765, 1247664), (568788, 1245420), (569160, 1244606), (571846, 1238760), (573903, 1234320), (581715, 1217744), (584970, 1210968), (586024, 1208790), (604395, 1172048), (605484, 1169940), (605616, 1169685), (608872, 1163430), (617160, 1147806), (619380, 1143692), (620496, 1141635), (622303, 1138320), (622710, 1137576), (623832, 1135530), (626076, 1131460), (637670, 1110888), (637732, 1110780), (638010, 1110296), (643467, 1100880), (644688, 1098795), (659277, 1074480), (660528, 1072445), (672760, 1052946), (675180, 1049172), (678876, 1043460), (679320, 1042778), (681318, 1039720), (684981, 1034160), (693935, 1020816), (694305, 1020272), (695640, 1018314), (699448, 1012770), (701811, 1009360), (701964, 1009140), (710985, 996336), (732530, 967032), (736560, 961741), (740520, 956598), (740592, 956505), (747252, 947980), (756855, 935952), (757020, 935748), (758384, 934065), (761090, 930744), (765204, 925740), (775620, 913308), (779790, 908424), (779960, 908226), (782595, 905168), (786879, 900240), (797165, 888624), (805783, 879120), (805860, 879036), (807312, 877455), (810216, 874310), (825660, 857956), (825840, 857769), (830280, 853182), (832722, 850680), (834768, 848595)]