1075409178480

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{197}}^1$

素因数の和:308

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 58, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 102, 104, 105, 112, 116, 117, 119, 120, 126, 130, 136, 140, 144, 145, 153, 156, 168, 169, 170, 174, 180, 182, 195, 197, 203, 204, 208, 210, 221, 232, 234, 238, 240, 252, 255, 260, 261, 272, 273, 280, 290, 306, 312, 315, 336, 338, 340, 348, 357, 360, 364, 377, 390, 394, 406, 408, 420, 435, 442, 455, 464, 468, 476, 493, 504, 507, 510, 520, 522, 546, 560, 580, 585, 591, 595, 609, 612, 624, 630, 663, 676, 680, 696, 714, 720, 728, 754, 765, 780, 788, 812, 816, 819, 840, 845, 870, 884, 910, 936, 952, 985, 986, 1008, 1014, 1015, 1020, 1040, 1044, 1071, 1092, 1105, 1131, 1160, 1170, 1182, 1183, 1190, 1218, 1224, 1260, 1305, 1326, 1352, 1360, 1365, 1379, 1392, 1428, 1456, 1479, 1508, 1521, 1530, 1547, 1560, 1576, 1624, 1638, 1680, 1690, 1740, 1768, 1773, 1785, 1820, 1827, 1872, 1885, 1904, 1970, 1972, 1989, 2028, 2030, 2040, 2088, 2142, 2184, 2197, 2210, 2262, 2320, 2340, 2364, 2366, 2380, 2436, 2448, 2465, 2520, 2535, 2561, 2610, 2639, 2652, 2704, 2730, 2758, 2856, 2873, 2955, 2958, 3016, 3042, 3045, 3060, 3094, 3120, 3152, 3248, 3276, 3315, 3349, 3380, 3393, 3451, 3480, 3536, 3546, 3549, 3570, 3640, 3654, 3770, 3940, 3944, 3978, 4056, 4060, 4080, 4095, 4137, 4176, 4284, 4368, 4394, 4420, 4437, 4524, 4641, 4680, 4728, 4732, 4760, 4872, 4901, 4930, 5040, 5070, 5122, 5220, 5278, 5304, 5355, 5460, 5516, 5655, 5712, 5713, 5746, 5910, 5915, 5916, 6032, 6084, 6090, 6120, 6188, 6409, 6552, 6591, 6630, 6698, 6760, 6786, 6895, 6902, 6960, 7092, 7098, 7140, 7280, 7308, 7395, 7540, 7605, 7683, 7735, 7880, 7888, 7917, 7956, 8112, 8120, 8190, 8274, 8568, 8619, 8788, 8840, 8865, 8874, 9048, 9135, 9282, 9360, 9456, 9464, 9520, 9744, 9802, 9860, 9945, 10047, 10140, 10244, 10353, 10440, 10556, 10608, 10647, 10710, 10920, 10985, 11032, 11310, 11426, 11492, 11820, 11830, 11832, 12168, 12180, 12240, 12376, 12411, 12805, 12818, 13104, 13182, 13195, 13260, 13396, 13520, 13572, 13790, 13804, 13923, 14184, 14196, 14280, 14365, 14616, 14703, 14790, 15080, 15210, 15366, 15379, 15470, 15760, 15834, 15912, 16240, 16380, 16548, 16745, 16965, 17136, 17139, 17238, 17255, 17576, 17680, 17730, 17745, 17748, 17927, 18096, 18270, 18564, 18928, 19227, 19604, 19720, 19773, 19890, 20094, 20111, 20280, 20488, 20685, 20706, 20880, 21112, 21294, 21420, 21840, 21970, 22064, 22185, 22620, 22852, 22984, 23049, 23205, 23443, 23640, 23660, 23664, 23751, 24336, 24360, 24505, 24752, 24822, 25610, 25636, 25857, 26364, 26390, 26520, 26792, 27144, 27580, 27608, 27846, 28368, 28392, 28560, 28565, 28730, 29232, 29406, 29580, 30141, 30160, 30420, 30732, 30758, 30940, 31059, 31668, 31824, 32045, 32760, 32955, 33096, 33293, 33490, 33930, 34278, 34307, 34476, 34510, 35152, 35460, 35490, 35496, 35854, 36540, 37128, 37349, 38415, 38454, 39208, 39440, 39546, 39585, 39780, 39991, 40188, 40222, 40560, 40976, 41370, 41412, 42224, 42588, 42840, 43095, 43537, 43940, 44109, 44370, 44863, 45240, 45704, 45968, 46098, 46137, 46410, 46886, 47280, 47320, 47502, 48720, 49010, 49644, 50235, 51220, 51272, 51417, 51714, 51765, 52728, 52780, 53040, 53235, 53584, 53781, 54288, 55160, 55216, 55692, 56784, 57130, 57460, 57681, 58812, 59160, 60282, 60333, 60840, 61464, 61516, 61880, 62055, 62118, 63336, 63713, 64090, 65520, 65910, 66192, 66586, 66980, 67860, 68556, 68614, 68952, 69020, 69615, 70329, 70920, 70980, 70992, 71708, 73080, 73515, 74256, 74269, 74698, 76830, 76895, 76908, 78416, 79092, 79170, 79560, 79982, 80376, 80444, 82740, 82824, 83317, 85176, 85680, 85695, 86190, 87074, 87880, 88218, 88740, 89635, 89726, 90480, 91408, 92196, 92274, 92820, 93772, 94640, 95004, 96135, 97121, 98020, 98865, 99288, 99879, 100470, 100555, 102440, 102544, 102834, 102921, 103428, 103530, 105456, 105560, 106470, 107562, 110320, 111384, 112047, 114260, 114920, 115245, 115362, 117215, 117624, 118320, 118755, 119973, 120564, 120666, 121680, 122928, 123032, 123760, 124110, 124236, 126672, 127426, 128180, 129285, 130611, 131820, 133172, 133960, 134589, 135720, 137112, 137228, 137904, 138040, 138411, 139230, 140658, 141840, 141960, 143416, 146160, 147030, 148538, 149396, 150705, 153660, 153790, 153816, 155295, 158184, 158340, 159120, 159964, 160752, 160888, 161343, 165480, 165648, 166465, 166634, 170352, 171390, 171535, 172380, 174148, 175760, 176436, 177480, 179270, 179452, 180999, 184392, 184548, 185640, 186745, 187544, 190008, 191139, 192270, 194242, 196040, 197730, 198576, 199758, 199955, 200940, 201110, 204880, 205668, 205842, 206856, 207060, 210987, 211120, 212940, 215124, 217685, 220545, 222768, 222807, 224094, 224315, 228520, 229840, 230490, 230685, 230724, 233051, 234430, 235248, 237510, 239946, 241128, 241332, 246064, 248220, 248472, 249951, 254852, 256360, 257085, 258570, 261222, 261443, 263640, 266344, 267920, 268905, 269178, 271440, 274224, 274456, 276080, 276822, 278460, 281316, 283920, 286832, 288405, 291363, 294060, 297076, 298792, 299637, 301410, 301665, 304759, 307320, 307580, 307632, 308763, 310590, 316368, 316680, 318565, 319928, 321776, 322686, 330960, 332930, 333268, 336141, 342780, 343070, 344760, 348296, 351645, 352872, 354960, 358540, 358904, 359919, 361998, 368784, 369096, 371280, 371345, 373490, 375088, 380016, 382278, 384540, 388484, 391833, 392080, 395460, 399516, 399910, 401880, 402220, 403767, 411336, 411684, 413712, 414120, 416585, 421974, 425880, 430248, 432809, 435370, 441090, 445614, 445991, 448188, 448630, 457040, 460980, 461370, 461448, 466102, 468860, 475020, 479892, 482256, 482664, 485605, 496440, 496944, 499395, 499902, 509704, 512720, 514170, 514605, 517140, 519883, 522444, 522886, 527280, 532688, 537810, 538356, 548912, 553644, 556920, 560235, 562632, 565981, 573417, 576810, 582726, 583219, 588120, 594152, 597584, 599274, 599865, 602820, 603330, 609518, 614640, 615160, 617526, 621180, 633360, 637130, 639856, 645372, 653055, 665860, 666536, 668421, 672282, 672945, 679847, 685560, 686140, 689520, 692055, 696592, 699153, 703290, 705744, 717080, 717808, 719838, 723996, 738192, 742690, 746980, 749853, 764556, 769080, 776968, 783666, 784329, 790920, 799032, 799820, 803760, 804440, 806715, 807534, 822672, 823368, 828240, 833170, 843948, 851760, 860496, 865618, 870740, 874089, 882180, 891228, 891982, 896376, 897260, 904995, 914277, 921960, 922740, 922896, 932204, 937720, 950040, 955695, 959784, 965328, 965497, 971210, 992880, 998790, 999804, 1019408, 1028340, 1029210, 1034280, 1039766, 1044888, 1045772, 1054935, 1075620, 1076712, 1083121, 1107288, 1113840, 1114035, 1120470, 1125264, 1131962, 1146834, 1153620, 1165255, 1165452, 1166438, 1176240, 1188304, 1198548, 1199730, 1205640, 1206660, 1219036, 1230320, 1235052, 1242360, 1249755, 1262573, 1274260, 1290744, 1298427, 1306110, 1307215, 1331720, 1333072, 1336842, 1337973, 1344564, 1345890, 1359694, 1371120, 1372280, 1384110, 1398306, 1406580, 1434160, 1439676, 1447992, 1456815, 1485380, 1493960, 1498185, 1499706, 1523795, 1529112, 1538160, 1543815, 1553936, 1559649, 1567332, 1568658, 1581840, 1598064, 1599640, 1608880, 1613430, 1615068, 1646736, 1666340, 1680705, 1687896, 1697943, 1731236, 1741480, 1748178, 1749657, 1764360, 1782456, 1783964, 1792752, 1794520, 1799595, 1809990, 1828554, 1843920, 1845480, 1864408, 1875440, 1900080, 1911390, 1919568, 1930994, 1942420, 1959165, 1997580, 1999608, 2018835, 2039541, 2056680, 2058420, 2068560, 2079532, 2089776, 2091544, 2097459, 2109870, 2151240, 2153424, 2164045, 2166242, 2214576, 2228070, 2229955, 2240940, 2263924, 2293668, 2307240, 2330510, 2330904, 2332876, 2352987, 2397096, 2399460, 2411280, 2413320, 2438072, 2470104, 2484720, 2499510, 2525146, 2548520, 2581488, 2596854, 2599415, 2612220, 2614430, 2663440, 2673684, 2675946, 2689128, 2691780, 2719388, 2742831, 2744560, 2768220, 2796612, 2813160, 2829905, 2867085, 2879352, 2895984, 2896491, 2913630, 2916095, 2970760, 2987920, 2996370, 2999412, 3029663, 3047590, 3058224, 3087630, 3119298, 3134664, 3137316, 3199280, 3226860, 3230136, 3249363, 3332680, 3342105, 3361410, 3375792, 3395886, 3399235, 3462472, 3482960, 3495765, 3496356, 3499314, 3528720, 3564912, 3567928, 3589040, 3599190, 3619980, 3657108, 3690960, 3728816, 3749265, 3787719, 3822780, 3861988, 3884840, 3895281, 3918330, 3921645, 3961867, 3995160, 3999216, 4013919, 4037670, 4079082, 4113360, 4116840, 4159064, 4183088, 4194918, 4219740, 4302480, 4328090, 4332484, 4370445, 4456140, 4459910, 4481880, 4527848, 4571385, 4587336, 4614480, 4661020, 4661808, 4665752, 4678947, 4705974, 4794192, 4798920, 4826640, 4827485, 4876144, 4940208, 4999020, 5050292, 5093829, 5097040, 5193708, 5198830, 5224440, 5228860, 5248971, 5347368, 5351892, 5378256, 5383560, 5415605, 5438776, 5485662, 5536440, 5593224, 5626320, 5659810, 5734170, 5758704, 5792982, 5827260, 5832190, 5941520, 5992740, 5998824, 6059326, 6095180, 6118623, 6175260, 6238596, 6269328, 6274632, 6312865, 6453720, 6460272, 6492135, 6498726, 6665360, 6684210, 6689865, 6722820, 6758479, 6791772, 6798470, 6924944, 6991530, 6992712, 6998628, 7135856, 7198380, 7239960, 7314216, 7357753, 7498530, 7575438, 7581847, 7645560, 7723976, 7769680, 7790562, 7798245, 7836660, 7843290, 7923734, 7990320, 8027838, 8075340, 8158164, 8233680, 8318128, 8389836, 8439480, 8489715, 8656180, 8664968, 8689473, 8740890, 8748285, 8838011, 8912280, 8919820, 8963760, 9055696, 9088989, 9142770, 9174672, 9322040, 9331504, 9357894, 9411948, 9597840, 9654970, 9748089, 9998040, 10100584, 10187658, 10197705, 10387416, 10397660, 10448880, 10457720, 10487295, 10497942, 10694736, 10703784, 10767120, 10831210, 10877552, 10971324, 11072880, 11186448, 11319620, 11363157, 11468340, 11585964, 11654520, 11664380, 11764935, 11885601, 11985480, 11997648, 12118652, 12190360, 12237246, 12350520, 12477192, 12549264, 12551461, 12625730, 12907440, 12984270, 12997452, 13368420, 13379730, 13445640, 13516958, 13583544, 13596940, 13714155, 13983060, 13985424, 13997256, 14396760, 14479920, 14482455, 14628432, 14715506, 14997060, 15148315, 15150876, 15163694, 15291120, 15447952, 15581124, 15596490, 15673320, 15686580, 15847468, 16055676, 16150680, 16246815, 16316328, 16413449, 16779672, 16878960, 16979430, 17312360, 17329936, 17378946, 17481780, 17496570, 17676022, 17824560, 17839640, 18177978, 18285540, 18644080, 18715788, 18823896, 18938595, 19309940, 19476405, 19496178, 19809335, 19996080, 20069595, 20201168, 20275437, 20375316, 20395410, 20774832, 20795320, 20915440, 20974590, 20995884, 21407568, 21662420, 21942648, 22073259, 22639240, 22726314, 22745541, 22936680, 23171928, 23309040, 23328760, 23394735, 23529870, 23771202, 23970960, 24237304, 24380720, 24474492, 24701040, 24954384, 25102922, 25251460, 25469145, 25968540, 25994904, 26244855, 26514033, 26736840, 26759460, 26891280, 27033916, 27167088, 27193880, 27266967, 27428310, 27966120, 27994512, 28793520, 28964910, 29431012, 29994120, 30296630, 30301752, 30327388, 30593115, 31162248, 31192980, 31346640, 31373160, 31694936, 32111352, 32301360, 32493630, 32632656, 32826898, 33559344, 33792395, 33958860, 34624720, 34757892, 34963560, 34993140, 35352044, 35656803, 35679280, 36355956, 36571080, 36788765, 37431576, 37647792, 37654383, 37877190, 37909235, 38619880, 38952810, 38992356, 39618670, 40139190, 40550874, 40750632, 40790820, 41590640, 41949180, 41991768, 43324840, 43447365, 43885296, 44146518, 44190055, 45278480, 45444945, 45452628, 45491082, 45873360, 46343856, 46657520, 46789470, 47059740, 47542404, 48474608, 48740445, 48948984, 49240347, 50205844, 50502920, 50938290, 51504271, 51937080, 51989808, 52489710, 53028066, 53473680, 53518920, 54067832, 54387760, 54533934, 54856620, 55932240, 56815785, 57929820, 58862024, 59428005, 59988240, 60593260, 60603504, 60654776, 60826311, 61186230, 62324496, 62385960, 62746320, 62757305, 63389872, 64222704, 64987260, 65653796, 66219777, 67584790, 67917720, 68236623, 69515784, 69927120, 69986280, 70704088, 71313606, 72711912, 73142160, 73577530, 74863152, 75308766, 75754380, 75818470, 77239760, 77905620, 77984712, 79237340, 79542099, 80278380, 81101748, 81501264, 81581640, 82067245, 83898360, 83983536, 86649680, 86894730, 87860227, 88293036, 88380110, 90889890, 90905256, 90982164, 93578940, 94119480, 95084808, 97480890, 97897968, 98480694, 100411688, 101005840, 101377185, 101876580, 103008542, 103874160, 104979420, 106056132, 107037840, 108135664, 109067868, 109713240, 110366295, 112963149, 113631570, 113727705, 114894143, 115859640, 117724048, 118856010, 121186520, 121309552, 121652622, 122372460, 124771920, 125514610, 129974520, 131307592, 132439554, 132570165, 135169580, 135835440, 136334835, 136473246, 139031568, 139972560, 141408176, 142627212, 145423824, 147155060, 147721041, 150617532, 151508760, 151636940, 154512813, 155811240, 155969424, 158474680, 159084198, 160556760, 162203496, 163163280, 164134490, 167796720, 173789460, 175720454, 176586072, 176760220, 178284015, 181779780, 181810512, 181964328, 187157880, 188238960, 188271915, 190169616, 194961780, 196961388, 200823376, 202754370, 203753160, 206017084, 209958840, 212112264, 213374837, 218135736, 219426480, 220732590, 225926298, 227263140, 227455410, 229788286, 231719280, 237712020, 242373040, 243305244, 244744920, 246201735, 251029220, 257521355, 259949040, 262615184, 263580681, 264879108, 265140330, 270339160, 272669670, 272946492, 285254424, 294310120, 295442082, 301235064, 303017520, 303273880, 304131555, 309025626, 311622480, 316949360, 318168396, 321113520, 324406992, 328268980, 331098885, 341183115, 344682429, 347578920, 351440908, 353172144, 353520440, 356568030, 363559560, 363928656, 374315760, 376543830, 389923560, 393922776, 397710495, 405508740, 407506320, 412034168, 419917680, 424224528, 426749674, 436271472, 439301135, 441465180, 451852596, 454526280, 454910820, 459576572, 463538439, 475424040, 486610488, 489489840, 492403470, 502058440, 515042710, 527161362, 529758216, 530280660, 540678320, 545339340, 545892984, 564815745, 570508848, 574470715, 588620240, 590884164, 602470128, 606547760, 608263110, 618051252, 636336792, 640124511, 656537960, 662197770, 682366230, 689364858, 695157840, 702881816, 707040880, 713136060, 727119120, 738605205, 753087660, 772564065, 779847120, 787845552, 790742043, 795420990, 811017480, 824068336, 853499348, 878602270, 882930360, 903705192, 909052560, 909821640, 919153144, 927076878, 950848080, 973220976, 984806940, 1004116880, 1030085420, 1034047287, 1054322724, 1059516432, 1060561320, 1066874185, 1090678680, 1091785968, 1129631490, 1148941430, 1181768328, 1216526220, 1236102504, 1272673584, 1280249022, 1313075920, 1317903405, 1324395540, 1364732460, 1378729716, 1405763632, 1426272120, 1477210410, 1493623859, 1506175320, 1545128130, 1581484086, 1590841980, 1622034960, 1706998696, 1723412145, 1757204540, 1765860720, 1807410384, 1819643280, 1838306288, 1854153756, 1920373533, 1969613880, 2060170840, 2068094574, 2108645448, 2121122640, 2133748370, 2181357360, 2259262980, 2297882860, 2317692195, 2363536656, 2433052440, 2472205008, 2560498044, 2635806810, 2648791080, 2729464920, 2757459432, 2852544240, 2954420820, 2987247718, 3012350640, 3090256260, 3162968172, 3181683960, 3200622555, 3413997392, 3446824290, 3514409080, 3708307512, 3840747066, 3939227760, 3953710215, 4120341680, 4136189148, 4217290896, 4267496740, 4480871577, 4518525960, 4595765720, 4635384390, 4866104880, 5120996088, 5170236435, 5271613620, 5297582160, 5458929840, 5514918864, 5908841640, 5974495436, 6180512520, 6325936344, 6363367920, 6401245110, 6893648580, 7028818160, 7416615024, 7468119295, 7681494132, 7907420430, 8272378296, 8534993480, 8961743154, 9037051920, 9191531440, 9270768780, 9601867665, 10241992176, 10340472870, 10543227240, 11817683280, 11948990872, 12361025040, 12651872688, 12802490220, 13442614731, 13787297160, 14936238590, 15362988264, 15814840860, 16544756592, 17069986960, 17923486308, 18541537560, 19203735330, 20680945740, 21086454480, 22404357885, 23897981744, 25604980440, 26885229462, 27574594320, 29872477180, 30725976528, 31629681720, 35846972616, 37083075120, 38407470660, 41361891480, 44808715770, 51209960880, 53770458924, 59744954360, 63259363440, 67213073655, 71693945232, 76814941320, 82723782960, 89617431540, 107540917848, 119489908720, 134426147310, 153629882640, 179234863080, 215081835696, 268852294620, 358469726160, 537704589240, 1075409178480]

約数ペア:

[(1, 1075409178480), (2, 537704589240), (3, 358469726160), (4, 268852294620), (5, 215081835696), (6, 179234863080), (7, 153629882640), (8, 134426147310), (9, 119489908720), (10, 107540917848), (12, 89617431540), (13, 82723782960), (14, 76814941320), (15, 71693945232), (16, 67213073655), (17, 63259363440), (18, 59744954360), (20, 53770458924), (21, 51209960880), (24, 44808715770), (26, 41361891480), (28, 38407470660), (29, 37083075120), (30, 35846972616), (34, 31629681720), (35, 30725976528), (36, 29872477180), (39, 27574594320), (40, 26885229462), (42, 25604980440), (45, 23897981744), (48, 22404357885), (51, 21086454480), (52, 20680945740), (56, 19203735330), (58, 18541537560), (60, 17923486308), (63, 17069986960), (65, 16544756592), (68, 15814840860), (70, 15362988264), (72, 14936238590), (78, 13787297160), (80, 13442614731), (84, 12802490220), (85, 12651872688), (87, 12361025040), (90, 11948990872), (91, 11817683280), (102, 10543227240), (104, 10340472870), (105, 10241992176), (112, 9601867665), (116, 9270768780), (117, 9191531440), (119, 9037051920), (120, 8961743154), (126, 8534993480), (130, 8272378296), (136, 7907420430), (140, 7681494132), (144, 7468119295), (145, 7416615024), (153, 7028818160), (156, 6893648580), (168, 6401245110), (169, 6363367920), (170, 6325936344), (174, 6180512520), (180, 5974495436), (182, 5908841640), (195, 5514918864), (197, 5458929840), (203, 5297582160), (204, 5271613620), (208, 5170236435), (210, 5120996088), (221, 4866104880), (232, 4635384390), (234, 4595765720), (238, 4518525960), (240, 4480871577), (252, 4267496740), (255, 4217290896), (260, 4136189148), (261, 4120341680), (272, 3953710215), (273, 3939227760), (280, 3840747066), (290, 3708307512), (306, 3514409080), (312, 3446824290), (315, 3413997392), (336, 3200622555), (338, 3181683960), (340, 3162968172), (348, 3090256260), (357, 3012350640), (360, 2987247718), (364, 2954420820), (377, 2852544240), (390, 2757459432), (394, 2729464920), (406, 2648791080), (408, 2635806810), (420, 2560498044), (435, 2472205008), (442, 2433052440), (455, 2363536656), (464, 2317692195), (468, 2297882860), (476, 2259262980), (493, 2181357360), (504, 2133748370), (507, 2121122640), (510, 2108645448), (520, 2068094574), (522, 2060170840), (546, 1969613880), (560, 1920373533), (580, 1854153756), (585, 1838306288), (591, 1819643280), (595, 1807410384), (609, 1765860720), (612, 1757204540), (624, 1723412145), (630, 1706998696), (663, 1622034960), (676, 1590841980), (680, 1581484086), (696, 1545128130), (714, 1506175320), (720, 1493623859), (728, 1477210410), (754, 1426272120), (765, 1405763632), (780, 1378729716), (788, 1364732460), (812, 1324395540), (816, 1317903405), (819, 1313075920), (840, 1280249022), (845, 1272673584), (870, 1236102504), (884, 1216526220), (910, 1181768328), (936, 1148941430), (952, 1129631490), (985, 1091785968), (986, 1090678680), (1008, 1066874185), (1014, 1060561320), (1015, 1059516432), (1020, 1054322724), (1040, 1034047287), (1044, 1030085420), (1071, 1004116880), (1092, 984806940), (1105, 973220976), (1131, 950848080), (1160, 927076878), (1170, 919153144), (1182, 909821640), (1183, 909052560), (1190, 903705192), (1218, 882930360), (1224, 878602270), (1260, 853499348), (1305, 824068336), (1326, 811017480), (1352, 795420990), (1360, 790742043), (1365, 787845552), (1379, 779847120), (1392, 772564065), (1428, 753087660), (1456, 738605205), (1479, 727119120), (1508, 713136060), (1521, 707040880), (1530, 702881816), (1547, 695157840), (1560, 689364858), (1576, 682366230), (1624, 662197770), (1638, 656537960), (1680, 640124511), (1690, 636336792), (1740, 618051252), (1768, 608263110), (1773, 606547760), (1785, 602470128), (1820, 590884164), (1827, 588620240), (1872, 574470715), (1885, 570508848), (1904, 564815745), (1970, 545892984), (1972, 545339340), (1989, 540678320), (2028, 530280660), (2030, 529758216), (2040, 527161362), (2088, 515042710), (2142, 502058440), (2184, 492403470), (2197, 489489840), (2210, 486610488), (2262, 475424040), (2320, 463538439), (2340, 459576572), (2364, 454910820), (2366, 454526280), (2380, 451852596), (2436, 441465180), (2448, 439301135), (2465, 436271472), (2520, 426749674), (2535, 424224528), (2561, 419917680), (2610, 412034168), (2639, 407506320), (2652, 405508740), (2704, 397710495), (2730, 393922776), (2758, 389923560), (2856, 376543830), (2873, 374315760), (2955, 363928656), (2958, 363559560), (3016, 356568030), (3042, 353520440), (3045, 353172144), (3060, 351440908), (3094, 347578920), (3120, 344682429), (3152, 341183115), (3248, 331098885), (3276, 328268980), (3315, 324406992), (3349, 321113520), (3380, 318168396), (3393, 316949360), (3451, 311622480), (3480, 309025626), (3536, 304131555), (3546, 303273880), (3549, 303017520), (3570, 301235064), (3640, 295442082), (3654, 294310120), (3770, 285254424), (3940, 272946492), (3944, 272669670), (3978, 270339160), (4056, 265140330), (4060, 264879108), (4080, 263580681), (4095, 262615184), (4137, 259949040), (4176, 257521355), (4284, 251029220), (4368, 246201735), (4394, 244744920), (4420, 243305244), (4437, 242373040), (4524, 237712020), (4641, 231719280), (4680, 229788286), (4728, 227455410), (4732, 227263140), (4760, 225926298), (4872, 220732590), (4901, 219426480), (4930, 218135736), (5040, 213374837), (5070, 212112264), (5122, 209958840), (5220, 206017084), (5278, 203753160), (5304, 202754370), (5355, 200823376), (5460, 196961388), (5516, 194961780), (5655, 190169616), (5712, 188271915), (5713, 188238960), (5746, 187157880), (5910, 181964328), (5915, 181810512), (5916, 181779780), (6032, 178284015), (6084, 176760220), (6090, 176586072), (6120, 175720454), (6188, 173789460), (6409, 167796720), (6552, 164134490), (6591, 163163280), (6630, 162203496), (6698, 160556760), (6760, 159084198), (6786, 158474680), (6895, 155969424), (6902, 155811240), (6960, 154512813), (7092, 151636940), (7098, 151508760), (7140, 150617532), (7280, 147721041), (7308, 147155060), (7395, 145423824), (7540, 142627212), (7605, 141408176), (7683, 139972560), (7735, 139031568), (7880, 136473246), (7888, 136334835), (7917, 135835440), (7956, 135169580), (8112, 132570165), (8120, 132439554), (8190, 131307592), (8274, 129974520), (8568, 125514610), (8619, 124771920), (8788, 122372460), (8840, 121652622), (8865, 121309552), (8874, 121186520), (9048, 118856010), (9135, 117724048), (9282, 115859640), (9360, 114894143), (9456, 113727705), (9464, 113631570), (9520, 112963149), (9744, 110366295), (9802, 109713240), (9860, 109067868), (9945, 108135664), (10047, 107037840), (10140, 106056132), (10244, 104979420), (10353, 103874160), (10440, 103008542), (10556, 101876580), (10608, 101377185), (10647, 101005840), (10710, 100411688), (10920, 98480694), (10985, 97897968), (11032, 97480890), (11310, 95084808), (11426, 94119480), (11492, 93578940), (11820, 90982164), (11830, 90905256), (11832, 90889890), (12168, 88380110), (12180, 88293036), (12240, 87860227), (12376, 86894730), (12411, 86649680), (12805, 83983536), (12818, 83898360), (13104, 82067245), (13182, 81581640), (13195, 81501264), (13260, 81101748), (13396, 80278380), (13520, 79542099), (13572, 79237340), (13790, 77984712), (13804, 77905620), (13923, 77239760), (14184, 75818470), (14196, 75754380), (14280, 75308766), (14365, 74863152), (14616, 73577530), (14703, 73142160), (14790, 72711912), (15080, 71313606), (15210, 70704088), (15366, 69986280), (15379, 69927120), (15470, 69515784), (15760, 68236623), (15834, 67917720), (15912, 67584790), (16240, 66219777), (16380, 65653796), (16548, 64987260), (16745, 64222704), (16965, 63389872), (17136, 62757305), (17139, 62746320), (17238, 62385960), (17255, 62324496), (17576, 61186230), (17680, 60826311), (17730, 60654776), (17745, 60603504), (17748, 60593260), (17927, 59988240), (18096, 59428005), (18270, 58862024), (18564, 57929820), (18928, 56815785), (19227, 55932240), (19604, 54856620), (19720, 54533934), (19773, 54387760), (19890, 54067832), (20094, 53518920), (20111, 53473680), (20280, 53028066), (20488, 52489710), (20685, 51989808), (20706, 51937080), (20880, 51504271), (21112, 50938290), (21294, 50502920), (21420, 50205844), (21840, 49240347), (21970, 48948984), (22064, 48740445), (22185, 48474608), (22620, 47542404), (22852, 47059740), (22984, 46789470), (23049, 46657520), (23205, 46343856), (23443, 45873360), (23640, 45491082), (23660, 45452628), (23664, 45444945), (23751, 45278480), (24336, 44190055), (24360, 44146518), (24505, 43885296), (24752, 43447365), (24822, 43324840), (25610, 41991768), (25636, 41949180), (25857, 41590640), (26364, 40790820), (26390, 40750632), (26520, 40550874), (26792, 40139190), (27144, 39618670), (27580, 38992356), (27608, 38952810), (27846, 38619880), (28368, 37909235), (28392, 37877190), (28560, 37654383), (28565, 37647792), (28730, 37431576), (29232, 36788765), (29406, 36571080), (29580, 36355956), (30141, 35679280), (30160, 35656803), (30420, 35352044), (30732, 34993140), (30758, 34963560), (30940, 34757892), (31059, 34624720), (31668, 33958860), (31824, 33792395), (32045, 33559344), (32760, 32826898), (32955, 32632656), (33096, 32493630), (33293, 32301360), (33490, 32111352), (33930, 31694936), (34278, 31373160), (34307, 31346640), (34476, 31192980), (34510, 31162248), (35152, 30593115), (35460, 30327388), (35490, 30301752), (35496, 30296630), (35854, 29994120), (36540, 29431012), (37128, 28964910), (37349, 28793520), (38415, 27994512), (38454, 27966120), (39208, 27428310), (39440, 27266967), (39546, 27193880), (39585, 27167088), (39780, 27033916), (39991, 26891280), (40188, 26759460), (40222, 26736840), (40560, 26514033), (40976, 26244855), (41370, 25994904), (41412, 25968540), (42224, 25469145), (42588, 25251460), (42840, 25102922), (43095, 24954384), (43537, 24701040), (43940, 24474492), (44109, 24380720), (44370, 24237304), (44863, 23970960), (45240, 23771202), (45704, 23529870), (45968, 23394735), (46098, 23328760), (46137, 23309040), (46410, 23171928), (46886, 22936680), (47280, 22745541), (47320, 22726314), (47502, 22639240), (48720, 22073259), (49010, 21942648), (49644, 21662420), (50235, 21407568), (51220, 20995884), (51272, 20974590), (51417, 20915440), (51714, 20795320), (51765, 20774832), (52728, 20395410), (52780, 20375316), (53040, 20275437), (53235, 20201168), (53584, 20069595), (53781, 19996080), (54288, 19809335), (55160, 19496178), (55216, 19476405), (55692, 19309940), (56784, 18938595), (57130, 18823896), (57460, 18715788), (57681, 18644080), (58812, 18285540), (59160, 18177978), (60282, 17839640), (60333, 17824560), (60840, 17676022), (61464, 17496570), (61516, 17481780), (61880, 17378946), (62055, 17329936), (62118, 17312360), (63336, 16979430), (63713, 16878960), (64090, 16779672), (65520, 16413449), (65910, 16316328), (66192, 16246815), (66586, 16150680), (66980, 16055676), (67860, 15847468), (68556, 15686580), (68614, 15673320), (68952, 15596490), (69020, 15581124), (69615, 15447952), (70329, 15291120), (70920, 15163694), (70980, 15150876), (70992, 15148315), (71708, 14997060), (73080, 14715506), (73515, 14628432), (74256, 14482455), (74269, 14479920), (74698, 14396760), (76830, 13997256), (76895, 13985424), (76908, 13983060), (78416, 13714155), (79092, 13596940), (79170, 13583544), (79560, 13516958), (79982, 13445640), (80376, 13379730), (80444, 13368420), (82740, 12997452), (82824, 12984270), (83317, 12907440), (85176, 12625730), (85680, 12551461), (85695, 12549264), (86190, 12477192), (87074, 12350520), (87880, 12237246), (88218, 12190360), (88740, 12118652), (89635, 11997648), (89726, 11985480), (90480, 11885601), (91408, 11764935), (92196, 11664380), (92274, 11654520), (92820, 11585964), (93772, 11468340), (94640, 11363157), (95004, 11319620), (96135, 11186448), (97121, 11072880), (98020, 10971324), (98865, 10877552), (99288, 10831210), (99879, 10767120), (100470, 10703784), (100555, 10694736), (102440, 10497942), (102544, 10487295), (102834, 10457720), (102921, 10448880), (103428, 10397660), (103530, 10387416), (105456, 10197705), (105560, 10187658), (106470, 10100584), (107562, 9998040), (110320, 9748089), (111384, 9654970), (112047, 9597840), (114260, 9411948), (114920, 9357894), (115245, 9331504), (115362, 9322040), (117215, 9174672), (117624, 9142770), (118320, 9088989), (118755, 9055696), (119973, 8963760), (120564, 8919820), (120666, 8912280), (121680, 8838011), (122928, 8748285), (123032, 8740890), (123760, 8689473), (124110, 8664968), (124236, 8656180), (126672, 8489715), (127426, 8439480), (128180, 8389836), (129285, 8318128), (130611, 8233680), (131820, 8158164), (133172, 8075340), (133960, 8027838), (134589, 7990320), (135720, 7923734), (137112, 7843290), (137228, 7836660), (137904, 7798245), (138040, 7790562), (138411, 7769680), (139230, 7723976), (140658, 7645560), (141840, 7581847), (141960, 7575438), (143416, 7498530), (146160, 7357753), (147030, 7314216), (148538, 7239960), (149396, 7198380), (150705, 7135856), (153660, 6998628), (153790, 6992712), (153816, 6991530), (155295, 6924944), (158184, 6798470), (158340, 6791772), (159120, 6758479), (159964, 6722820), (160752, 6689865), (160888, 6684210), (161343, 6665360), (165480, 6498726), (165648, 6492135), (166465, 6460272), (166634, 6453720), (170352, 6312865), (171390, 6274632), (171535, 6269328), (172380, 6238596), (174148, 6175260), (175760, 6118623), (176436, 6095180), (177480, 6059326), (179270, 5998824), (179452, 5992740), (180999, 5941520), (184392, 5832190), (184548, 5827260), (185640, 5792982), (186745, 5758704), (187544, 5734170), (190008, 5659810), (191139, 5626320), (192270, 5593224), (194242, 5536440), (196040, 5485662), (197730, 5438776), (198576, 5415605), (199758, 5383560), (199955, 5378256), (200940, 5351892), (201110, 5347368), (204880, 5248971), (205668, 5228860), (205842, 5224440), (206856, 5198830), (207060, 5193708), (210987, 5097040), (211120, 5093829), (212940, 5050292), (215124, 4999020), (217685, 4940208), (220545, 4876144), (222768, 4827485), (222807, 4826640), (224094, 4798920), (224315, 4794192), (228520, 4705974), (229840, 4678947), (230490, 4665752), (230685, 4661808), (230724, 4661020), (233051, 4614480), (234430, 4587336), (235248, 4571385), (237510, 4527848), (239946, 4481880), (241128, 4459910), (241332, 4456140), (246064, 4370445), (248220, 4332484), (248472, 4328090), (249951, 4302480), (254852, 4219740), (256360, 4194918), (257085, 4183088), (258570, 4159064), (261222, 4116840), (261443, 4113360), (263640, 4079082), (266344, 4037670), (267920, 4013919), (268905, 3999216), (269178, 3995160), (271440, 3961867), (274224, 3921645), (274456, 3918330), (276080, 3895281), (276822, 3884840), (278460, 3861988), (281316, 3822780), (283920, 3787719), (286832, 3749265), (288405, 3728816), (291363, 3690960), (294060, 3657108), (297076, 3619980), (298792, 3599190), (299637, 3589040), (301410, 3567928), (301665, 3564912), (304759, 3528720), (307320, 3499314), (307580, 3496356), (307632, 3495765), (308763, 3482960), (310590, 3462472), (316368, 3399235), (316680, 3395886), (318565, 3375792), (319928, 3361410), (321776, 3342105), (322686, 3332680), (330960, 3249363), (332930, 3230136), (333268, 3226860), (336141, 3199280), (342780, 3137316), (343070, 3134664), (344760, 3119298), (348296, 3087630), (351645, 3058224), (352872, 3047590), (354960, 3029663), (358540, 2999412), (358904, 2996370), (359919, 2987920), (361998, 2970760), (368784, 2916095), (369096, 2913630), (371280, 2896491), (371345, 2895984), (373490, 2879352), (375088, 2867085), (380016, 2829905), (382278, 2813160), (384540, 2796612), (388484, 2768220), (391833, 2744560), (392080, 2742831), (395460, 2719388), (399516, 2691780), (399910, 2689128), (401880, 2675946), (402220, 2673684), (403767, 2663440), (411336, 2614430), (411684, 2612220), (413712, 2599415), (414120, 2596854), (416585, 2581488), (421974, 2548520), (425880, 2525146), (430248, 2499510), (432809, 2484720), (435370, 2470104), (441090, 2438072), (445614, 2413320), (445991, 2411280), (448188, 2399460), (448630, 2397096), (457040, 2352987), (460980, 2332876), (461370, 2330904), (461448, 2330510), (466102, 2307240), (468860, 2293668), (475020, 2263924), (479892, 2240940), (482256, 2229955), (482664, 2228070), (485605, 2214576), (496440, 2166242), (496944, 2164045), (499395, 2153424), (499902, 2151240), (509704, 2109870), (512720, 2097459), (514170, 2091544), (514605, 2089776), (517140, 2079532), (519883, 2068560), (522444, 2058420), (522886, 2056680), (527280, 2039541), (532688, 2018835), (537810, 1999608), (538356, 1997580), (548912, 1959165), (553644, 1942420), (556920, 1930994), (560235, 1919568), (562632, 1911390), (565981, 1900080), (573417, 1875440), (576810, 1864408), (582726, 1845480), (583219, 1843920), (588120, 1828554), (594152, 1809990), (597584, 1799595), (599274, 1794520), (599865, 1792752), (602820, 1783964), (603330, 1782456), (609518, 1764360), (614640, 1749657), (615160, 1748178), (617526, 1741480), (621180, 1731236), (633360, 1697943), (637130, 1687896), (639856, 1680705), (645372, 1666340), (653055, 1646736), (665860, 1615068), (666536, 1613430), (668421, 1608880), (672282, 1599640), (672945, 1598064), (679847, 1581840), (685560, 1568658), (686140, 1567332), (689520, 1559649), (692055, 1553936), (696592, 1543815), (699153, 1538160), (703290, 1529112), (705744, 1523795), (717080, 1499706), (717808, 1498185), (719838, 1493960), (723996, 1485380), (738192, 1456815), (742690, 1447992), (746980, 1439676), (749853, 1434160), (764556, 1406580), (769080, 1398306), (776968, 1384110), (783666, 1372280), (784329, 1371120), (790920, 1359694), (799032, 1345890), (799820, 1344564), (803760, 1337973), (804440, 1336842), (806715, 1333072), (807534, 1331720), (822672, 1307215), (823368, 1306110), (828240, 1298427), (833170, 1290744), (843948, 1274260), (851760, 1262573), (860496, 1249755), (865618, 1242360), (870740, 1235052), (874089, 1230320), (882180, 1219036), (891228, 1206660), (891982, 1205640), (896376, 1199730), (897260, 1198548), (904995, 1188304), (914277, 1176240), (921960, 1166438), (922740, 1165452), (922896, 1165255), (932204, 1153620), (937720, 1146834), (950040, 1131962), (955695, 1125264), (959784, 1120470), (965328, 1114035), (965497, 1113840), (971210, 1107288), (992880, 1083121), (998790, 1076712), (999804, 1075620), (1019408, 1054935), (1028340, 1045772), (1029210, 1044888), (1034280, 1039766)]