284164400520

素因数分解:

$2^3\times 3^2\times 5^1\times 7^4\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1$

素因数の和:110

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 98, 99, 104, 105, 110, 114, 117, 120, 121, 126, 130, 132, 133, 140, 143, 147, 152, 154, 156, 165, 168, 171, 180, 182, 190, 195, 196, 198, 209, 210, 220, 228, 231, 234, 242, 245, 247, 252, 260, 264, 266, 273, 280, 285, 286, 294, 308, 312, 315, 330, 342, 343, 360, 363, 364, 380, 385, 390, 392, 396, 399, 418, 420, 429, 440, 441, 455, 456, 462, 468, 484, 490, 494, 495, 504, 520, 532, 539, 546, 570, 572, 585, 588, 605, 616, 627, 630, 637, 660, 665, 684, 686, 693, 715, 726, 728, 735, 741, 760, 770, 780, 792, 798, 819, 836, 840, 847, 855, 858, 882, 910, 924, 931, 936, 968, 980, 988, 990, 1001, 1029, 1045, 1064, 1078, 1089, 1092, 1140, 1144, 1155, 1170, 1176, 1197, 1210, 1235, 1254, 1260, 1274, 1287, 1320, 1330, 1331, 1365, 1368, 1372, 1386, 1430, 1452, 1463, 1470, 1482, 1540, 1560, 1573, 1596, 1617, 1638, 1672, 1694, 1710, 1715, 1716, 1729, 1764, 1815, 1820, 1848, 1862, 1881, 1911, 1960, 1976, 1980, 1995, 2002, 2058, 2090, 2145, 2156, 2178, 2184, 2205, 2223, 2280, 2299, 2310, 2340, 2394, 2401, 2420, 2470, 2508, 2520, 2541, 2548, 2574, 2660, 2662, 2695, 2717, 2730, 2744, 2772, 2793, 2860, 2904, 2926, 2940, 2964, 3003, 3080, 3087, 3135, 3146, 3185, 3192, 3234, 3276, 3388, 3420, 3430, 3432, 3458, 3465, 3528, 3630, 3640, 3705, 3724, 3762, 3773, 3822, 3960, 3990, 3993, 4004, 4095, 4116, 4180, 4235, 4290, 4312, 4356, 4389, 4410, 4446, 4459, 4598, 4620, 4655, 4680, 4719, 4788, 4802, 4840, 4851, 4940, 5005, 5016, 5082, 5096, 5145, 5148, 5187, 5320, 5324, 5390, 5434, 5445, 5460, 5544, 5586, 5720, 5733, 5852, 5880, 5928, 5929, 5985, 6006, 6174, 6270, 6292, 6370, 6435, 6468, 6517, 6552, 6655, 6776, 6840, 6860, 6897, 6916, 6930, 7007, 7203, 7260, 7315, 7410, 7448, 7524, 7546, 7623, 7644, 7865, 7980, 7986, 8008, 8085, 8151, 8190, 8232, 8360, 8379, 8470, 8580, 8645, 8712, 8778, 8820, 8892, 8918, 9009, 9196, 9240, 9310, 9317, 9405, 9438, 9555, 9576, 9604, 9702, 9880, 10010, 10164, 10241, 10290, 10296, 10374, 10648, 10780, 10868, 10890, 10920, 11011, 11115, 11172, 11319, 11466, 11495, 11704, 11858, 11970, 11979, 12005, 12012, 12103, 12348, 12540, 12584, 12705, 12740, 12870, 12936, 13034, 13167, 13310, 13377, 13585, 13720, 13794, 13832, 13860, 13965, 14014, 14157, 14406, 14520, 14630, 14820, 15015, 15048, 15092, 15246, 15288, 15435, 15561, 15730, 15960, 15972, 16093, 16170, 16302, 16380, 16758, 16940, 17160, 17290, 17303, 17556, 17640, 17784, 17787, 17836, 18018, 18392, 18620, 18634, 18810, 18865, 18876, 19019, 19110, 19208, 19404, 19551, 19965, 20020, 20328, 20482, 20580, 20691, 20748, 21021, 21560, 21609, 21736, 21780, 21945, 22022, 22230, 22295, 22344, 22638, 22932, 22990, 23595, 23716, 23940, 23958, 24010, 24024, 24206, 24255, 24453, 24696, 25080, 25289, 25410, 25480, 25740, 25935, 26068, 26334, 26411, 26620, 26754, 27170, 27588, 27720, 27930, 27951, 28028, 28314, 28665, 28812, 29260, 29640, 29645, 29887, 30030, 30184, 30492, 30723, 30870, 31122, 31213, 31460, 31944, 32186, 32340, 32585, 32604, 32760, 33033, 33516, 33880, 33957, 34485, 34580, 34606, 35035, 35112, 35574, 35672, 36015, 36036, 36309, 37240, 37268, 37620, 37730, 37752, 38038, 38115, 38220, 38808, 39102, 39930, 40040, 40131, 40755, 40964, 41160, 41382, 41496, 41503, 41895, 42042, 43218, 43560, 43890, 44044, 44460, 44590, 45045, 45276, 45619, 45864, 45980, 46585, 47190, 47432, 47880, 47916, 48020, 48279, 48412, 48510, 48906, 49049, 50578, 50820, 51205, 51480, 51870, 51909, 52136, 52668, 52822, 53240, 53361, 53508, 54340, 55055, 55176, 55860, 55902, 56056, 56595, 56628, 57057, 57330, 57624, 58520, 58653, 59290, 59774, 59895, 60060, 60515, 60984, 61446, 61740, 62244, 62426, 62920, 63063, 64372, 64680, 65170, 65208, 65219, 65835, 66066, 66885, 67032, 67914, 68970, 69160, 69212, 70070, 70785, 71148, 71687, 72030, 72072, 72618, 74536, 75240, 75460, 75867, 76076, 76230, 76440, 77077, 77805, 78204, 79233, 79860, 80262, 80465, 81510, 81928, 82764, 83006, 83790, 83853, 84084, 84721, 86436, 86515, 87780, 88088, 88920, 88935, 89180, 89661, 90090, 90552, 91238, 91960, 92169, 93170, 93639, 94380, 95095, 95832, 96040, 96558, 96824, 97020, 97755, 97812, 98098, 99099, 101156, 101640, 102410, 103455, 103740, 103818, 105105, 105336, 105644, 106722, 107016, 108045, 108680, 108927, 110110, 111720, 111804, 112651, 113190, 113256, 114114, 114660, 117306, 118580, 119548, 119790, 120120, 121030, 121121, 122265, 122892, 123480, 124488, 124509, 124852, 126126, 126445, 128744, 130340, 130438, 131670, 132055, 132132, 133133, 133770, 135828, 136857, 137940, 138424, 139755, 140140, 141570, 142296, 143374, 144060, 144837, 145236, 147147, 149435, 150920, 151734, 152152, 152460, 153615, 154154, 155610, 155727, 156065, 156408, 158466, 159720, 160524, 160930, 163020, 165165, 165528, 166012, 167580, 167706, 168168, 169442, 169785, 171171, 172872, 173030, 175560, 177023, 177870, 178360, 179322, 180180, 181545, 182476, 184338, 186340, 187278, 188760, 190190, 193116, 194040, 195510, 195624, 195657, 196196, 198198, 200655, 202312, 204820, 206910, 207480, 207515, 207636, 209209, 210210, 211288, 213444, 215061, 216090, 217854, 220220, 223608, 225302, 226380, 227601, 228095, 228228, 229320, 231231, 234612, 237160, 237699, 239096, 239580, 241395, 242060, 242242, 244530, 245245, 245784, 249018, 249704, 252252, 252890, 254163, 259545, 260680, 260876, 263340, 264110, 264264, 266266, 266805, 267540, 268983, 271656, 273714, 275880, 279510, 280280, 280917, 283140, 285285, 286748, 288120, 289674, 290472, 290521, 293265, 294294, 298870, 303468, 304920, 307230, 308308, 311220, 311454, 312130, 315315, 316932, 321048, 321860, 326040, 326095, 328757, 330330, 332024, 335160, 335412, 337953, 338884, 339570, 342342, 343343, 346060, 354046, 355740, 358435, 358644, 360360, 363090, 363363, 364952, 368676, 372680, 373527, 374556, 379335, 380380, 385385, 386232, 391020, 391314, 392392, 396165, 396396, 399399, 401310, 409640, 410571, 413820, 415030, 415272, 418418, 419265, 420420, 423605, 426888, 430122, 432180, 435708, 440440, 441441, 448305, 450604, 452760, 455202, 456190, 456456, 456533, 460845, 462462, 468195, 469224, 475398, 479160, 482790, 484120, 484484, 489060, 490490, 495495, 498036, 501809, 504504, 505780, 508326, 519090, 521752, 526680, 528220, 531069, 532532, 533610, 535080, 537966, 539539, 544635, 547428, 559020, 561834, 563255, 566280, 570570, 573496, 579348, 581042, 586530, 586971, 588588, 593047, 597740, 605605, 606936, 614460, 616616, 622440, 622545, 622908, 624260, 627627, 630630, 633864, 643720, 645183, 652190, 657514, 660660, 665665, 670824, 675906, 677768, 679140, 684285, 684684, 686686, 692120, 693693, 708092, 711480, 716870, 717288, 724185, 726180, 726726, 735735, 737352, 747054, 749112, 758670, 760760, 762489, 770770, 778635, 782040, 782628, 788557, 792330, 792792, 798798, 802620, 821142, 827640, 830060, 836836, 838530, 840840, 847210, 847847, 855855, 860244, 864360, 871416, 871563, 882882, 885115, 896610, 901208, 910404, 912380, 913066, 921690, 924924, 931931, 936390, 950796, 965580, 968968, 978120, 978285, 980980, 986271, 990990, 996072, 1003618, 1011560, 1013859, 1016652, 1030029, 1038180, 1046045, 1056440, 1062138, 1065064, 1067220, 1075305, 1075932, 1079078, 1089270, 1090089, 1094856, 1118040, 1123668, 1126510, 1138005, 1141140, 1156155, 1158696, 1162084, 1173060, 1173942, 1177176, 1186094, 1188495, 1195480, 1198197, 1211210, 1228920, 1239161, 1245090, 1245816, 1248520, 1255254, 1261260, 1270815, 1290366, 1304380, 1315028, 1321320, 1331330, 1344915, 1351812, 1358280, 1368570, 1369368, 1369599, 1373372, 1387386, 1404585, 1416184, 1433740, 1448370, 1452360, 1452605, 1453452, 1464463, 1471470, 1494108, 1505427, 1517340, 1524978, 1541540, 1557270, 1565256, 1577114, 1584660, 1593207, 1597596, 1605240, 1618617, 1642284, 1643785, 1660120, 1673672, 1677060, 1689765, 1694420, 1695694, 1711710, 1716715, 1720488, 1743126, 1765764, 1770230, 1779141, 1793220, 1816815, 1820808, 1824760, 1826132, 1843380, 1849848, 1863862, 1867635, 1872780, 1882881, 1901592, 1931160, 1956570, 1961960, 1972542, 1981980, 1996995, 2007236, 2027718, 2033304, 2052855, 2060058, 2076360, 2092090, 2124276, 2134440, 2150610, 2151864, 2158156, 2178540, 2180178, 2207205, 2247336, 2253020, 2276010, 2282280, 2282665, 2301299, 2312310, 2324168, 2346120, 2347884, 2365671, 2372188, 2376990, 2396394, 2422420, 2478322, 2490180, 2509045, 2510508, 2522520, 2541630, 2543541, 2580732, 2608760, 2614689, 2630056, 2655345, 2662660, 2689830, 2697695, 2703624, 2737140, 2739198, 2746744, 2774772, 2795793, 2809170, 2867480, 2896740, 2905210, 2906904, 2928926, 2934855, 2942940, 2958813, 2965235, 2988216, 3010854, 3034680, 3049956, 3083080, 3090087, 3114540, 3138135, 3154228, 3169320, 3186414, 3195192, 3195731, 3225915, 3237234, 3284568, 3287570, 3354120, 3379530, 3388840, 3391388, 3423420, 3433430, 3468465, 3486252, 3531528, 3540460, 3558282, 3586440, 3633630, 3652264, 3686760, 3717483, 3727724, 3735270, 3745560, 3765762, 3776773, 3812445, 3913140, 3942785, 3945084, 3963960, 3993990, 4014472, 4055436, 4105710, 4108797, 4120116, 4184180, 4239235, 4248552, 4301220, 4316312, 4357080, 4357815, 4360356, 4393389, 4414410, 4506040, 4516281, 4552020, 4565330, 4602598, 4624620, 4659655, 4695768, 4731342, 4744376, 4753980, 4792788, 4844840, 4855851, 4931355, 4956644, 4980360, 5018090, 5021016, 5069295, 5083260, 5087082, 5150145, 5161464, 5229378, 5310690, 5325320, 5337423, 5379660, 5395390, 5450445, 5474280, 5478396, 5519899, 5549544, 5591586, 5618340, 5793480, 5810420, 5857852, 5869710, 5885880, 5917626, 5930470, 5934929, 5990985, 6021708, 6099912, 6180174, 6195805, 6229080, 6276270, 6308456, 6372828, 6391462, 6451830, 6474468, 6523517, 6575140, 6759060, 6782776, 6846840, 6847995, 6866860, 6903897, 6936930, 6972504, 7080920, 7097013, 7116564, 7267260, 7322315, 7434966, 7455448, 7470540, 7527135, 7531524, 7553546, 7624890, 7630623, 7826280, 7885570, 7890168, 7966035, 7987980, 8093085, 8110872, 8211420, 8217594, 8240232, 8368360, 8387379, 8478470, 8602440, 8674127, 8715630, 8720712, 8786778, 8828820, 8895705, 9032562, 9104040, 9130660, 9205196, 9249240, 9319310, 9414405, 9462684, 9507960, 9585576, 9587193, 9711702, 9862710, 9913288, 10036180, 10138590, 10166520, 10174164, 10251241, 10300290, 10458756, 10621380, 10674846, 10759320, 10790780, 10900890, 10956792, 11039798, 11152449, 11183172, 11236680, 11330319, 11506495, 11620840, 11715704, 11739420, 11828355, 11835252, 11860940, 11869858, 11981970, 12043416, 12360348, 12391610, 12552540, 12717705, 12745656, 12782924, 12903660, 12948936, 13047034, 13073445, 13150280, 13180167, 13518120, 13695990, 13733720, 13807794, 13873860, 13978965, 14194026, 14233128, 14534520, 14644630, 14794065, 14869932, 14941080, 15054270, 15063048, 15107092, 15249780, 15261246, 15450435, 15771140, 15932070, 15975960, 15978655, 16109093, 16186170, 16422840, 16435188, 16559697, 16774758, 16956940, 17348254, 17431260, 17573556, 17657640, 17791410, 17804787, 18065124, 18261320, 18410392, 18587415, 18638620, 18828810, 18883865, 18925368, 19174386, 19423404, 19570551, 19725420, 20072360, 20277180, 20348328, 20502482, 20543985, 20600580, 20711691, 20917512, 21242760, 21349692, 21581560, 21801780, 21966945, 22079596, 22304898, 22366344, 22581405, 22660638, 23012990, 23478840, 23656710, 23670504, 23721880, 23739716, 23963940, 24279255, 24720696, 24783220, 25105080, 25435410, 25565848, 25807320, 26022381, 26094068, 26146890, 26360334, 26687115, 27391980, 27599495, 27615588, 27747720, 27957930, 28388052, 28761579, 29289260, 29588130, 29674645, 29739864, 30108540, 30214184, 30499560, 30522492, 30753723, 30900870, 31542280, 31864140, 31957310, 32218186, 32372340, 32617585, 32870376, 33119394, 33549516, 33913880, 33990957, 34519485, 34696508, 34862520, 35147112, 35485065, 35582820, 35609574, 36130248, 37174830, 37277240, 37657620, 37767730, 38153115, 38348772, 38846808, 39141102, 39450840, 40554360, 41004964, 41087970, 41201160, 41423382, 41544503, 41936895, 42699384, 43370635, 43603560, 43933890, 44159192, 44609796, 45162810, 45321276, 46025980, 47313420, 47479432, 47927880, 47935965, 48327279, 48558510, 49566440, 49679091, 50870820, 51256205, 52044762, 52188136, 52293780, 52720668, 53374230, 53414361, 54783960, 55198990, 55231176, 55762245, 55915860, 56651595, 56776104, 57523158, 58578520, 58711653, 59176260, 59349290, 60217080, 60718889, 61044984, 61507446, 61801740, 63728280, 63914620, 64436372, 64744680, 65235170, 65900835, 66238788, 67099032, 67981914, 69038970, 69393016, 70970130, 71165640, 71219148, 71758687, 74349660, 75315240, 75535460, 76306230, 76697544, 78067143, 78282204, 80545465, 82009928, 82175940, 82798485, 82846764, 83089006, 83873790, 86741270, 87867780, 89023935, 89219592, 90325620, 90642552, 92051960, 92261169, 94626840, 95871930, 96654558, 97117020, 97852755, 99358182, 101741640, 102512410, 103558455, 104089524, 104587560, 105441336, 106748460, 106828722, 110397980, 111524490, 111831720, 112763651, 113303190, 115046316, 117423306, 118352520, 118698580, 121437778, 123014892, 123603480, 124633509, 127829240, 128872744, 130111905, 130470340, 131801670, 132477576, 135963828, 138077940, 141940260, 142438296, 143517374, 143807895, 144981837, 148699320, 151070920, 152612460, 153768615, 156134286, 156564408, 161090930, 164351880, 165596970, 165693528, 166178012, 167747580, 169954785, 173482540, 175735560, 178047870, 180651240, 182156667, 184522338, 191743860, 193309116, 194234040, 195705510, 198716364, 205024820, 207116910, 207722515, 208179048, 213496920, 213657444, 215276061, 220795960, 223048980, 225527302, 226606380, 230092632, 234846612, 237397160, 241636395, 242875556, 246029784, 248395455, 249267018, 260223810, 260940680, 263603340, 267071805, 271927656, 276155880, 283880520, 287034748, 287615790, 289963674, 293558265, 303594445, 305224920, 307537230, 312268572, 322181860, 331193940, 332356024, 335495160, 338290953, 339909570, 346965080, 356095740, 358793435, 364313334, 369044676, 373900527, 383487720, 386618232, 390335715, 391411020, 397432728, 410049640, 414233820, 415445030, 427314888, 430552122, 446097960, 451054604, 453212760, 461305845, 469693224, 483272790, 485751112, 496790910, 498534036, 520447620, 527206680, 534143610, 546470001, 563818255, 574069496, 575231580, 579927348, 587116530, 607188890, 615074460, 623167545, 624537144, 644363720, 645828183, 662387880, 676581906, 679819140, 712191480, 717586870, 724909185, 728626668, 738089352, 747801054, 780671430, 782822040, 789345557, 828467640, 830890060, 861104244, 902109208, 910783335, 922611690, 966545580, 993581820, 997068072, 1014872859, 1040895240, 1068287220, 1076380305, 1092940002, 1127636510, 1150463160, 1159854696, 1174233060, 1214377780, 1230148920, 1246335090, 1291656366, 1353163812, 1359638280, 1435173740, 1449818370, 1457253336, 1495602108, 1561342860, 1578691114, 1661780120, 1691454765, 1722208488, 1821566670, 1845223380, 1869502635, 1933091160, 1987163640, 2029745718, 2136574440, 2152760610, 2185880004, 2255273020, 2348466120, 2368036671, 2428755560, 2492670180, 2583312732, 2706327624, 2732350005, 2870347480, 2899636740, 2991204216, 3122685720, 3157382228, 3229140915, 3382909530, 3643133340, 3690446760, 3739005270, 3946727785, 4059491436, 4305521220, 4371760008, 4510546040, 4736073342, 4985340360, 5074364295, 5166625464, 5464700010, 5799273480, 6314764456, 6458281830, 6765819060, 7104110013, 7286266680, 7478010540, 7893455570, 8118982872, 8611042440, 9472146684, 10148728590, 10929400020, 11840183355, 12916563660, 13531638120, 14208220026, 14956021080, 15786911140, 18944293368, 20297457180, 21858800040, 23680366710, 25833127320, 28416440052, 31573822280, 35520550065, 40594914360, 47360733420, 56832880104, 71041100130, 94721466840, 142082200260, 284164400520]

約数ペア:

[(1, 284164400520), (2, 142082200260), (3, 94721466840), (4, 71041100130), (5, 56832880104), (6, 47360733420), (7, 40594914360), (8, 35520550065), (9, 31573822280), (10, 28416440052), (11, 25833127320), (12, 23680366710), (13, 21858800040), (14, 20297457180), (15, 18944293368), (18, 15786911140), (19, 14956021080), (20, 14208220026), (21, 13531638120), (22, 12916563660), (24, 11840183355), (26, 10929400020), (28, 10148728590), (30, 9472146684), (33, 8611042440), (35, 8118982872), (36, 7893455570), (38, 7478010540), (39, 7286266680), (40, 7104110013), (42, 6765819060), (44, 6458281830), (45, 6314764456), (49, 5799273480), (52, 5464700010), (55, 5166625464), (56, 5074364295), (57, 4985340360), (60, 4736073342), (63, 4510546040), (65, 4371760008), (66, 4305521220), (70, 4059491436), (72, 3946727785), (76, 3739005270), (77, 3690446760), (78, 3643133340), (84, 3382909530), (88, 3229140915), (90, 3157382228), (91, 3122685720), (95, 2991204216), (98, 2899636740), (99, 2870347480), (104, 2732350005), (105, 2706327624), (110, 2583312732), (114, 2492670180), (117, 2428755560), (120, 2368036671), (121, 2348466120), (126, 2255273020), (130, 2185880004), (132, 2152760610), (133, 2136574440), (140, 2029745718), (143, 1987163640), (147, 1933091160), (152, 1869502635), (154, 1845223380), (156, 1821566670), (165, 1722208488), (168, 1691454765), (171, 1661780120), (180, 1578691114), (182, 1561342860), (190, 1495602108), (195, 1457253336), (196, 1449818370), (198, 1435173740), (209, 1359638280), (210, 1353163812), (220, 1291656366), (228, 1246335090), (231, 1230148920), (234, 1214377780), (242, 1174233060), (245, 1159854696), (247, 1150463160), (252, 1127636510), (260, 1092940002), (264, 1076380305), (266, 1068287220), (273, 1040895240), (280, 1014872859), (285, 997068072), (286, 993581820), (294, 966545580), (308, 922611690), (312, 910783335), (315, 902109208), (330, 861104244), (342, 830890060), (343, 828467640), (360, 789345557), (363, 782822040), (364, 780671430), (380, 747801054), (385, 738089352), (390, 728626668), (392, 724909185), (396, 717586870), (399, 712191480), (418, 679819140), (420, 676581906), (429, 662387880), (440, 645828183), (441, 644363720), (455, 624537144), (456, 623167545), (462, 615074460), (468, 607188890), (484, 587116530), (490, 579927348), (494, 575231580), (495, 574069496), (504, 563818255), (520, 546470001), (532, 534143610), (539, 527206680), (546, 520447620), (570, 498534036), (572, 496790910), (585, 485751112), (588, 483272790), (605, 469693224), (616, 461305845), (627, 453212760), (630, 451054604), (637, 446097960), (660, 430552122), (665, 427314888), (684, 415445030), (686, 414233820), (693, 410049640), (715, 397432728), (726, 391411020), (728, 390335715), (735, 386618232), (741, 383487720), (760, 373900527), (770, 369044676), (780, 364313334), (792, 358793435), (798, 356095740), (819, 346965080), (836, 339909570), (840, 338290953), (847, 335495160), (855, 332356024), (858, 331193940), (882, 322181860), (910, 312268572), (924, 307537230), (931, 305224920), (936, 303594445), (968, 293558265), (980, 289963674), (988, 287615790), (990, 287034748), (1001, 283880520), (1029, 276155880), (1045, 271927656), (1064, 267071805), (1078, 263603340), (1089, 260940680), (1092, 260223810), (1140, 249267018), (1144, 248395455), (1155, 246029784), (1170, 242875556), (1176, 241636395), (1197, 237397160), (1210, 234846612), (1235, 230092632), (1254, 226606380), (1260, 225527302), (1274, 223048980), (1287, 220795960), (1320, 215276061), (1330, 213657444), (1331, 213496920), (1365, 208179048), (1368, 207722515), (1372, 207116910), (1386, 205024820), (1430, 198716364), (1452, 195705510), (1463, 194234040), (1470, 193309116), (1482, 191743860), (1540, 184522338), (1560, 182156667), (1573, 180651240), (1596, 178047870), (1617, 175735560), (1638, 173482540), (1672, 169954785), (1694, 167747580), (1710, 166178012), (1715, 165693528), (1716, 165596970), (1729, 164351880), (1764, 161090930), (1815, 156564408), (1820, 156134286), (1848, 153768615), (1862, 152612460), (1881, 151070920), (1911, 148699320), (1960, 144981837), (1976, 143807895), (1980, 143517374), (1995, 142438296), (2002, 141940260), (2058, 138077940), (2090, 135963828), (2145, 132477576), (2156, 131801670), (2178, 130470340), (2184, 130111905), (2205, 128872744), (2223, 127829240), (2280, 124633509), (2299, 123603480), (2310, 123014892), (2340, 121437778), (2394, 118698580), (2401, 118352520), (2420, 117423306), (2470, 115046316), (2508, 113303190), (2520, 112763651), (2541, 111831720), (2548, 111524490), (2574, 110397980), (2660, 106828722), (2662, 106748460), (2695, 105441336), (2717, 104587560), (2730, 104089524), (2744, 103558455), (2772, 102512410), (2793, 101741640), (2860, 99358182), (2904, 97852755), (2926, 97117020), (2940, 96654558), (2964, 95871930), (3003, 94626840), (3080, 92261169), (3087, 92051960), (3135, 90642552), (3146, 90325620), (3185, 89219592), (3192, 89023935), (3234, 87867780), (3276, 86741270), (3388, 83873790), (3420, 83089006), (3430, 82846764), (3432, 82798485), (3458, 82175940), (3465, 82009928), (3528, 80545465), (3630, 78282204), (3640, 78067143), (3705, 76697544), (3724, 76306230), (3762, 75535460), (3773, 75315240), (3822, 74349660), (3960, 71758687), (3990, 71219148), (3993, 71165640), (4004, 70970130), (4095, 69393016), (4116, 69038970), (4180, 67981914), (4235, 67099032), (4290, 66238788), (4312, 65900835), (4356, 65235170), (4389, 64744680), (4410, 64436372), (4446, 63914620), (4459, 63728280), (4598, 61801740), (4620, 61507446), (4655, 61044984), (4680, 60718889), (4719, 60217080), (4788, 59349290), (4802, 59176260), (4840, 58711653), (4851, 58578520), (4940, 57523158), (5005, 56776104), (5016, 56651595), (5082, 55915860), (5096, 55762245), (5145, 55231176), (5148, 55198990), (5187, 54783960), (5320, 53414361), (5324, 53374230), (5390, 52720668), (5434, 52293780), (5445, 52188136), (5460, 52044762), (5544, 51256205), (5586, 50870820), (5720, 49679091), (5733, 49566440), (5852, 48558510), (5880, 48327279), (5928, 47935965), (5929, 47927880), (5985, 47479432), (6006, 47313420), (6174, 46025980), (6270, 45321276), (6292, 45162810), (6370, 44609796), (6435, 44159192), (6468, 43933890), (6517, 43603560), (6552, 43370635), (6655, 42699384), (6776, 41936895), (6840, 41544503), (6860, 41423382), (6897, 41201160), (6916, 41087970), (6930, 41004964), (7007, 40554360), (7203, 39450840), (7260, 39141102), (7315, 38846808), (7410, 38348772), (7448, 38153115), (7524, 37767730), (7546, 37657620), (7623, 37277240), (7644, 37174830), (7865, 36130248), (7980, 35609574), (7986, 35582820), (8008, 35485065), (8085, 35147112), (8151, 34862520), (8190, 34696508), (8232, 34519485), (8360, 33990957), (8379, 33913880), (8470, 33549516), (8580, 33119394), (8645, 32870376), (8712, 32617585), (8778, 32372340), (8820, 32218186), (8892, 31957310), (8918, 31864140), (9009, 31542280), (9196, 30900870), (9240, 30753723), (9310, 30522492), (9317, 30499560), (9405, 30214184), (9438, 30108540), (9555, 29739864), (9576, 29674645), (9604, 29588130), (9702, 29289260), (9880, 28761579), (10010, 28388052), (10164, 27957930), (10241, 27747720), (10290, 27615588), (10296, 27599495), (10374, 27391980), (10648, 26687115), (10780, 26360334), (10868, 26146890), (10890, 26094068), (10920, 26022381), (11011, 25807320), (11115, 25565848), (11172, 25435410), (11319, 25105080), (11466, 24783220), (11495, 24720696), (11704, 24279255), (11858, 23963940), (11970, 23739716), (11979, 23721880), (12005, 23670504), (12012, 23656710), (12103, 23478840), (12348, 23012990), (12540, 22660638), (12584, 22581405), (12705, 22366344), (12740, 22304898), (12870, 22079596), (12936, 21966945), (13034, 21801780), (13167, 21581560), (13310, 21349692), (13377, 21242760), (13585, 20917512), (13720, 20711691), (13794, 20600580), (13832, 20543985), (13860, 20502482), (13965, 20348328), (14014, 20277180), (14157, 20072360), (14406, 19725420), (14520, 19570551), (14630, 19423404), (14820, 19174386), (15015, 18925368), (15048, 18883865), (15092, 18828810), (15246, 18638620), (15288, 18587415), (15435, 18410392), (15561, 18261320), (15730, 18065124), (15960, 17804787), (15972, 17791410), (16093, 17657640), (16170, 17573556), (16302, 17431260), (16380, 17348254), (16758, 16956940), (16940, 16774758), (17160, 16559697), (17290, 16435188), (17303, 16422840), (17556, 16186170), (17640, 16109093), (17784, 15978655), (17787, 15975960), (17836, 15932070), (18018, 15771140), (18392, 15450435), (18620, 15261246), (18634, 15249780), (18810, 15107092), (18865, 15063048), (18876, 15054270), (19019, 14941080), (19110, 14869932), (19208, 14794065), (19404, 14644630), (19551, 14534520), (19965, 14233128), (20020, 14194026), (20328, 13978965), (20482, 13873860), (20580, 13807794), (20691, 13733720), (20748, 13695990), (21021, 13518120), (21560, 13180167), (21609, 13150280), (21736, 13073445), (21780, 13047034), (21945, 12948936), (22022, 12903660), (22230, 12782924), (22295, 12745656), (22344, 12717705), (22638, 12552540), (22932, 12391610), (22990, 12360348), (23595, 12043416), (23716, 11981970), (23940, 11869858), (23958, 11860940), (24010, 11835252), (24024, 11828355), (24206, 11739420), (24255, 11715704), (24453, 11620840), (24696, 11506495), (25080, 11330319), (25289, 11236680), (25410, 11183172), (25480, 11152449), (25740, 11039798), (25935, 10956792), (26068, 10900890), (26334, 10790780), (26411, 10759320), (26620, 10674846), (26754, 10621380), (27170, 10458756), (27588, 10300290), (27720, 10251241), (27930, 10174164), (27951, 10166520), (28028, 10138590), (28314, 10036180), (28665, 9913288), (28812, 9862710), (29260, 9711702), (29640, 9587193), (29645, 9585576), (29887, 9507960), (30030, 9462684), (30184, 9414405), (30492, 9319310), (30723, 9249240), (30870, 9205196), (31122, 9130660), (31213, 9104040), (31460, 9032562), (31944, 8895705), (32186, 8828820), (32340, 8786778), (32585, 8720712), (32604, 8715630), (32760, 8674127), (33033, 8602440), (33516, 8478470), (33880, 8387379), (33957, 8368360), (34485, 8240232), (34580, 8217594), (34606, 8211420), (35035, 8110872), (35112, 8093085), (35574, 7987980), (35672, 7966035), (36015, 7890168), (36036, 7885570), (36309, 7826280), (37240, 7630623), (37268, 7624890), (37620, 7553546), (37730, 7531524), (37752, 7527135), (38038, 7470540), (38115, 7455448), (38220, 7434966), (38808, 7322315), (39102, 7267260), (39930, 7116564), (40040, 7097013), (40131, 7080920), (40755, 6972504), (40964, 6936930), (41160, 6903897), (41382, 6866860), (41496, 6847995), (41503, 6846840), (41895, 6782776), (42042, 6759060), (43218, 6575140), (43560, 6523517), (43890, 6474468), (44044, 6451830), (44460, 6391462), (44590, 6372828), (45045, 6308456), (45276, 6276270), (45619, 6229080), (45864, 6195805), (45980, 6180174), (46585, 6099912), (47190, 6021708), (47432, 5990985), (47880, 5934929), (47916, 5930470), (48020, 5917626), (48279, 5885880), (48412, 5869710), (48510, 5857852), (48906, 5810420), (49049, 5793480), (50578, 5618340), (50820, 5591586), (51205, 5549544), (51480, 5519899), (51870, 5478396), (51909, 5474280), (52136, 5450445), (52668, 5395390), (52822, 5379660), (53240, 5337423), (53361, 5325320), (53508, 5310690), (54340, 5229378), (55055, 5161464), (55176, 5150145), (55860, 5087082), (55902, 5083260), (56056, 5069295), (56595, 5021016), (56628, 5018090), (57057, 4980360), (57330, 4956644), (57624, 4931355), (58520, 4855851), (58653, 4844840), (59290, 4792788), (59774, 4753980), (59895, 4744376), (60060, 4731342), (60515, 4695768), (60984, 4659655), (61446, 4624620), (61740, 4602598), (62244, 4565330), (62426, 4552020), (62920, 4516281), (63063, 4506040), (64372, 4414410), (64680, 4393389), (65170, 4360356), (65208, 4357815), (65219, 4357080), (65835, 4316312), (66066, 4301220), (66885, 4248552), (67032, 4239235), (67914, 4184180), (68970, 4120116), (69160, 4108797), (69212, 4105710), (70070, 4055436), (70785, 4014472), (71148, 3993990), (71687, 3963960), (72030, 3945084), (72072, 3942785), (72618, 3913140), (74536, 3812445), (75240, 3776773), (75460, 3765762), (75867, 3745560), (76076, 3735270), (76230, 3727724), (76440, 3717483), (77077, 3686760), (77805, 3652264), (78204, 3633630), (79233, 3586440), (79860, 3558282), (80262, 3540460), (80465, 3531528), (81510, 3486252), (81928, 3468465), (82764, 3433430), (83006, 3423420), (83790, 3391388), (83853, 3388840), (84084, 3379530), (84721, 3354120), (86436, 3287570), (86515, 3284568), (87780, 3237234), (88088, 3225915), (88920, 3195731), (88935, 3195192), (89180, 3186414), (89661, 3169320), (90090, 3154228), (90552, 3138135), (91238, 3114540), (91960, 3090087), (92169, 3083080), (93170, 3049956), (93639, 3034680), (94380, 3010854), (95095, 2988216), (95832, 2965235), (96040, 2958813), (96558, 2942940), (96824, 2934855), (97020, 2928926), (97755, 2906904), (97812, 2905210), (98098, 2896740), (99099, 2867480), (101156, 2809170), (101640, 2795793), (102410, 2774772), (103455, 2746744), (103740, 2739198), (103818, 2737140), (105105, 2703624), (105336, 2697695), (105644, 2689830), (106722, 2662660), (107016, 2655345), (108045, 2630056), (108680, 2614689), (108927, 2608760), (110110, 2580732), (111720, 2543541), (111804, 2541630), (112651, 2522520), (113190, 2510508), (113256, 2509045), (114114, 2490180), (114660, 2478322), (117306, 2422420), (118580, 2396394), (119548, 2376990), (119790, 2372188), (120120, 2365671), (121030, 2347884), (121121, 2346120), (122265, 2324168), (122892, 2312310), (123480, 2301299), (124488, 2282665), (124509, 2282280), (124852, 2276010), (126126, 2253020), (126445, 2247336), (128744, 2207205), (130340, 2180178), (130438, 2178540), (131670, 2158156), (132055, 2151864), (132132, 2150610), (133133, 2134440), (133770, 2124276), (135828, 2092090), (136857, 2076360), (137940, 2060058), (138424, 2052855), (139755, 2033304), (140140, 2027718), (141570, 2007236), (142296, 1996995), (143374, 1981980), (144060, 1972542), (144837, 1961960), (145236, 1956570), (147147, 1931160), (149435, 1901592), (150920, 1882881), (151734, 1872780), (152152, 1867635), (152460, 1863862), (153615, 1849848), (154154, 1843380), (155610, 1826132), (155727, 1824760), (156065, 1820808), (156408, 1816815), (158466, 1793220), (159720, 1779141), (160524, 1770230), (160930, 1765764), (163020, 1743126), (165165, 1720488), (165528, 1716715), (166012, 1711710), (167580, 1695694), (167706, 1694420), (168168, 1689765), (169442, 1677060), (169785, 1673672), (171171, 1660120), (172872, 1643785), (173030, 1642284), (175560, 1618617), (177023, 1605240), (177870, 1597596), (178360, 1593207), (179322, 1584660), (180180, 1577114), (181545, 1565256), (182476, 1557270), (184338, 1541540), (186340, 1524978), (187278, 1517340), (188760, 1505427), (190190, 1494108), (193116, 1471470), (194040, 1464463), (195510, 1453452), (195624, 1452605), (195657, 1452360), (196196, 1448370), (198198, 1433740), (200655, 1416184), (202312, 1404585), (204820, 1387386), (206910, 1373372), (207480, 1369599), (207515, 1369368), (207636, 1368570), (209209, 1358280), (210210, 1351812), (211288, 1344915), (213444, 1331330), (215061, 1321320), (216090, 1315028), (217854, 1304380), (220220, 1290366), (223608, 1270815), (225302, 1261260), (226380, 1255254), (227601, 1248520), (228095, 1245816), (228228, 1245090), (229320, 1239161), (231231, 1228920), (234612, 1211210), (237160, 1198197), (237699, 1195480), (239096, 1188495), (239580, 1186094), (241395, 1177176), (242060, 1173942), (242242, 1173060), (244530, 1162084), (245245, 1158696), (245784, 1156155), (249018, 1141140), (249704, 1138005), (252252, 1126510), (252890, 1123668), (254163, 1118040), (259545, 1094856), (260680, 1090089), (260876, 1089270), (263340, 1079078), (264110, 1075932), (264264, 1075305), (266266, 1067220), (266805, 1065064), (267540, 1062138), (268983, 1056440), (271656, 1046045), (273714, 1038180), (275880, 1030029), (279510, 1016652), (280280, 1013859), (280917, 1011560), (283140, 1003618), (285285, 996072), (286748, 990990), (288120, 986271), (289674, 980980), (290472, 978285), (290521, 978120), (293265, 968968), (294294, 965580), (298870, 950796), (303468, 936390), (304920, 931931), (307230, 924924), (308308, 921690), (311220, 913066), (311454, 912380), (312130, 910404), (315315, 901208), (316932, 896610), (321048, 885115), (321860, 882882), (326040, 871563), (326095, 871416), (328757, 864360), (330330, 860244), (332024, 855855), (335160, 847847), (335412, 847210), (337953, 840840), (338884, 838530), (339570, 836836), (342342, 830060), (343343, 827640), (346060, 821142), (354046, 802620), (355740, 798798), (358435, 792792), (358644, 792330), (360360, 788557), (363090, 782628), (363363, 782040), (364952, 778635), (368676, 770770), (372680, 762489), (373527, 760760), (374556, 758670), (379335, 749112), (380380, 747054), (385385, 737352), (386232, 735735), (391020, 726726), (391314, 726180), (392392, 724185), (396165, 717288), (396396, 716870), (399399, 711480), (401310, 708092), (409640, 693693), (410571, 692120), (413820, 686686), (415030, 684684), (415272, 684285), (418418, 679140), (419265, 677768), (420420, 675906), (423605, 670824), (426888, 665665), (430122, 660660), (432180, 657514), (435708, 652190), (440440, 645183), (441441, 643720), (448305, 633864), (450604, 630630), (452760, 627627), (455202, 624260), (456190, 622908), (456456, 622545), (456533, 622440), (460845, 616616), (462462, 614460), (468195, 606936), (469224, 605605), (475398, 597740), (479160, 593047), (482790, 588588), (484120, 586971), (484484, 586530), (489060, 581042), (490490, 579348), (495495, 573496), (498036, 570570), (501809, 566280), (504504, 563255), (505780, 561834), (508326, 559020), (519090, 547428), (521752, 544635), (526680, 539539), (528220, 537966), (531069, 535080), (532532, 533610)]