313406577000

素因数分解:

$2^3\times 3^6\times 5^3\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:108

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 19, 20, 22, 24, 25, 27, 30, 33, 34, 36, 38, 40, 44, 45, 50, 51, 54, 55, 57, 60, 66, 68, 72, 75, 76, 81, 85, 88, 90, 95, 99, 100, 102, 108, 110, 114, 120, 121, 125, 132, 135, 136, 150, 152, 153, 162, 165, 170, 171, 180, 187, 190, 198, 200, 204, 209, 216, 220, 225, 228, 242, 243, 250, 255, 264, 270, 275, 285, 297, 300, 306, 323, 324, 330, 340, 342, 360, 363, 374, 375, 380, 396, 405, 408, 418, 425, 440, 450, 456, 459, 475, 484, 486, 495, 500, 510, 513, 540, 550, 561, 570, 594, 600, 605, 612, 627, 646, 648, 660, 675, 680, 684, 726, 729, 748, 750, 760, 765, 792, 810, 825, 836, 850, 855, 891, 900, 918, 935, 950, 968, 969, 972, 990, 1000, 1020, 1026, 1045, 1080, 1089, 1100, 1122, 1125, 1140, 1188, 1210, 1215, 1224, 1254, 1275, 1292, 1320, 1331, 1350, 1368, 1375, 1377, 1425, 1452, 1458, 1485, 1496, 1500, 1530, 1539, 1615, 1620, 1650, 1672, 1683, 1700, 1710, 1782, 1800, 1815, 1836, 1870, 1881, 1900, 1938, 1944, 1980, 2025, 2040, 2052, 2057, 2090, 2125, 2178, 2200, 2244, 2250, 2280, 2295, 2299, 2375, 2376, 2420, 2430, 2475, 2508, 2550, 2565, 2584, 2662, 2673, 2700, 2750, 2754, 2805, 2850, 2904, 2907, 2916, 2970, 3000, 3025, 3060, 3078, 3135, 3230, 3240, 3267, 3300, 3366, 3375, 3400, 3420, 3553, 3564, 3630, 3645, 3672, 3740, 3762, 3800, 3825, 3876, 3960, 3993, 4050, 4104, 4114, 4125, 4131, 4180, 4250, 4275, 4356, 4455, 4488, 4500, 4590, 4598, 4617, 4675, 4750, 4840, 4845, 4860, 4950, 5016, 5049, 5100, 5130, 5225, 5324, 5346, 5400, 5445, 5500, 5508, 5610, 5643, 5700, 5814, 5832, 5940, 6050, 6075, 6120, 6156, 6171, 6270, 6375, 6460, 6534, 6600, 6655, 6732, 6750, 6840, 6885, 6897, 7106, 7125, 7128, 7260, 7290, 7425, 7480, 7524, 7650, 7695, 7752, 7986, 8019, 8075, 8100, 8228, 8250, 8262, 8360, 8415, 8500, 8550, 8712, 8721, 8910, 9000, 9075, 9180, 9196, 9234, 9350, 9405, 9500, 9690, 9720, 9801, 9900, 10098, 10125, 10200, 10260, 10285, 10450, 10648, 10659, 10692, 10890, 11000, 11016, 11220, 11286, 11400, 11475, 11495, 11628, 11880, 11979, 12100, 12150, 12312, 12342, 12375, 12393, 12540, 12750, 12825, 12920, 13068, 13310, 13365, 13464, 13500, 13770, 13794, 13851, 14025, 14212, 14250, 14520, 14535, 14580, 14850, 15048, 15125, 15147, 15300, 15390, 15675, 15972, 16038, 16150, 16200, 16335, 16456, 16500, 16524, 16830, 16929, 17000, 17100, 17442, 17765, 17820, 18150, 18225, 18360, 18392, 18468, 18513, 18700, 18810, 19000, 19125, 19380, 19602, 19800, 19965, 20196, 20250, 20520, 20570, 20655, 20691, 20900, 21318, 21375, 21384, 21780, 22275, 22440, 22572, 22627, 22950, 22990, 23085, 23256, 23375, 23958, 24200, 24225, 24300, 24684, 24750, 24786, 25080, 25245, 25289, 25500, 25650, 26125, 26136, 26163, 26620, 26730, 27000, 27225, 27540, 27588, 27702, 28050, 28215, 28424, 28500, 29070, 29160, 29403, 29700, 30250, 30294, 30375, 30600, 30780, 30855, 31350, 31944, 31977, 32076, 32300, 32670, 33000, 33048, 33275, 33660, 33858, 34200, 34425, 34485, 34884, 35530, 35640, 35937, 36300, 36450, 36936, 37026, 37125, 37400, 37620, 38250, 38475, 38760, 39083, 39204, 39930, 40095, 40375, 40392, 40500, 41140, 41310, 41382, 41800, 42075, 42636, 42750, 43560, 43605, 44550, 45144, 45254, 45375, 45441, 45900, 45980, 46170, 46750, 47025, 47916, 48450, 48600, 49005, 49368, 49500, 49572, 50490, 50578, 50787, 51000, 51300, 51425, 52250, 52326, 53240, 53295, 53460, 54450, 55080, 55176, 55404, 55539, 56100, 56430, 57000, 57375, 57475, 58140, 58806, 59400, 59895, 60500, 60588, 60750, 61560, 61710, 61965, 62073, 62700, 63954, 64125, 64152, 64600, 65340, 66550, 66825, 67320, 67716, 67881, 68850, 68970, 69255, 69768, 70125, 71060, 71874, 72600, 72675, 72900, 74052, 74250, 75240, 75735, 75867, 76500, 76950, 78166, 78375, 78408, 78489, 79860, 80190, 80750, 81000, 81675, 82280, 82620, 82764, 84150, 84645, 85272, 85500, 87210, 88209, 88825, 89100, 90508, 90750, 90882, 91125, 91800, 91960, 92340, 92565, 93500, 94050, 95832, 95931, 96900, 98010, 99000, 99144, 99825, 100980, 101156, 101574, 102600, 102850, 103275, 103455, 104500, 104652, 106590, 106920, 107811, 108900, 110808, 111078, 111375, 112200, 112860, 113135, 114750, 114950, 115425, 116280, 117249, 117612, 119790, 121000, 121125, 121176, 121500, 123420, 123930, 124146, 125400, 126225, 126445, 127908, 128250, 130680, 130815, 133100, 133650, 135432, 135762, 136125, 136323, 137700, 137940, 138510, 140250, 141075, 142120, 143748, 145350, 145800, 147015, 148104, 148500, 151470, 151734, 152361, 153000, 153900, 154275, 156332, 156750, 156978, 159720, 159885, 160380, 161500, 163350, 165240, 165528, 166375, 166617, 168300, 169290, 171000, 172125, 172425, 174420, 176418, 177650, 178200, 179685, 181016, 181500, 181764, 182250, 184680, 185130, 186219, 187000, 188100, 191862, 192375, 193800, 195415, 196020, 199650, 200475, 201960, 202312, 203148, 203643, 205700, 206550, 206910, 209000, 209304, 210375, 213180, 215622, 217800, 218025, 222156, 222750, 225720, 226270, 227205, 227601, 229500, 229900, 230850, 234498, 235125, 235224, 235467, 239580, 242250, 243000, 245025, 246840, 247860, 248292, 252450, 252890, 253935, 255816, 256500, 257125, 261630, 266200, 266475, 267300, 271524, 272250, 272646, 275400, 275880, 277020, 277695, 280500, 282150, 287375, 287496, 287793, 290700, 294030, 297000, 299475, 302940, 303468, 304722, 307800, 308550, 309825, 310365, 312664, 313500, 313956, 319770, 320760, 323000, 323433, 326700, 332750, 333234, 334125, 336600, 338580, 339405, 344250, 344850, 346275, 348840, 351747, 352836, 355300, 359370, 363000, 363375, 363528, 364500, 370260, 372438, 376200, 378675, 379335, 383724, 384750, 390830, 392040, 392445, 399300, 400950, 406296, 407286, 408375, 411400, 413100, 413820, 420750, 423225, 426360, 429913, 431244, 436050, 441045, 444125, 444312, 445500, 452540, 454410, 455202, 459000, 459800, 461700, 462825, 468996, 470250, 470934, 479160, 479655, 484500, 490050, 495720, 496584, 499125, 499851, 504900, 505780, 507870, 513000, 514250, 516375, 517275, 523260, 532950, 534600, 539055, 543048, 544500, 545292, 554040, 555390, 558657, 561000, 564300, 565675, 574750, 575586, 577125, 581400, 586245, 588060, 598950, 605880, 606936, 609444, 610929, 617100, 619650, 620730, 627000, 627912, 631125, 632225, 639540, 646866, 653400, 654075, 665500, 666468, 668250, 677160, 678810, 681615, 682803, 688500, 689700, 692550, 703494, 705375, 705672, 710600, 718740, 726750, 729000, 735075, 740520, 744876, 757350, 758670, 761805, 767448, 769500, 771375, 781660, 784890, 798600, 799425, 801900, 814572, 816750, 826200, 827640, 833085, 841500, 846450, 859826, 862125, 862488, 863379, 872100, 882090, 888250, 891000, 898425, 905080, 908820, 910404, 923400, 925650, 931095, 937992, 940500, 941868, 959310, 969000, 970299, 977075, 980100, 998250, 999702, 1002375, 1009800, 1011560, 1015740, 1018215, 1028500, 1032750, 1034550, 1046520, 1055241, 1065900, 1078110, 1089000, 1090125, 1090584, 1110780, 1117314, 1128600, 1131350, 1136025, 1138005, 1149500, 1151172, 1154250, 1172490, 1176120, 1177335, 1197900, 1218888, 1221858, 1225125, 1234200, 1239300, 1241460, 1262250, 1264450, 1269675, 1279080, 1289739, 1293732, 1308150, 1331000, 1332375, 1332936, 1336500, 1357620, 1363230, 1365606, 1377000, 1379400, 1385100, 1388475, 1406988, 1410750, 1437480, 1438965, 1453500, 1470150, 1489752, 1497375, 1499553, 1514700, 1517340, 1523610, 1539000, 1542750, 1549125, 1551825, 1563320, 1569780, 1598850, 1603800, 1617165, 1629144, 1633500, 1666170, 1675971, 1683000, 1692900, 1697025, 1719652, 1724250, 1726758, 1731375, 1744200, 1758735, 1764180, 1776500, 1796850, 1817640, 1820808, 1832787, 1851300, 1862190, 1881000, 1883736, 1893375, 1896675, 1918620, 1940598, 1954150, 1960200, 1962225, 1996500, 1999404, 2004750, 2031480, 2036430, 2048409, 2057000, 2065500, 2069100, 2110482, 2116125, 2131800, 2149565, 2156220, 2180250, 2205225, 2221560, 2234628, 2262700, 2272050, 2276010, 2299000, 2302344, 2308500, 2314125, 2344980, 2354670, 2395800, 2398275, 2443716, 2450250, 2478600, 2482920, 2499255, 2524500, 2528900, 2539350, 2579478, 2586375, 2587464, 2590137, 2616300, 2664750, 2673000, 2695275, 2715240, 2726460, 2731212, 2770200, 2776950, 2793285, 2813976, 2821500, 2828375, 2877930, 2907000, 2931225, 2940300, 2994750, 2999106, 3029400, 3034680, 3047220, 3054645, 3085500, 3098250, 3103650, 3139560, 3161125, 3165723, 3197700, 3234330, 3267000, 3270375, 3332340, 3351942, 3385800, 3394050, 3408075, 3414015, 3439304, 3448500, 3453516, 3462750, 3517470, 3528360, 3553000, 3593700, 3665574, 3675375, 3702600, 3724380, 3786750, 3793350, 3809025, 3837240, 3869217, 3881196, 3908300, 3924450, 3993000, 3997125, 3998808, 4009500, 4072860, 4096818, 4131000, 4138200, 4165425, 4220964, 4232250, 4299130, 4312440, 4316895, 4360500, 4410450, 4469256, 4492125, 4525400, 4544100, 4552020, 4617000, 4628250, 4655475, 4689960, 4709340, 4796550, 4851495, 4885375, 4887432, 4900500, 4998510, 5049000, 5057800, 5078700, 5091075, 5158956, 5172750, 5180274, 5232600, 5276205, 5329500, 5390550, 5452920, 5462424, 5498361, 5553900, 5586570, 5643000, 5656750, 5680125, 5690025, 5755860, 5862450, 5880600, 5886675, 5989500, 5998212, 6094440, 6109290, 6145227, 6171000, 6196500, 6207300, 6322250, 6331446, 6348375, 6395400, 6448695, 6468660, 6540750, 6664680, 6703884, 6788100, 6816150, 6828030, 6897000, 6907032, 6925500, 6942375, 7034940, 7187400, 7194825, 7331148, 7350750, 7448760, 7497765, 7573500, 7586700, 7618050, 7738434, 7759125, 7762392, 7816600, 7848900, 7994250, 8019000, 8085825, 8145720, 8193636, 8330850, 8379855, 8441928, 8464500, 8485125, 8598260, 8633790, 8721000, 8793675, 8820900, 8984250, 9088200, 9104040, 9163935, 9256500, 9310950, 9418680, 9483375, 9497169, 9593100, 9702990, 9770750, 9801000, 9811125, 9997020, 10157400, 10182150, 10242045, 10317912, 10345500, 10360548, 10552410, 10659000, 10747825, 10781100, 10996722, 11026125, 11107800, 11173140, 11313500, 11360250, 11380050, 11511720, 11607651, 11724900, 11773350, 11979000, 11991375, 11996424, 12218580, 12290454, 12393000, 12414600, 12496275, 12644500, 12662892, 12696750, 12897390, 12937320, 12950685, 13081500, 13407768, 13476375, 13576200, 13632300, 13656060, 13851000, 13884750, 13966425, 14069880, 14389650, 14656125, 14662296, 14701500, 14995530, 15147000, 15173400, 15236100, 15273225, 15476868, 15518250, 15697800, 15828615, 15988500, 16171650, 16387272, 16495083, 16661700, 16759710, 16929000, 16970250, 17040375, 17070075, 17196520, 17267580, 17587350, 17641800, 17968500, 18327870, 18435681, 18513000, 18621900, 18966750, 18994338, 19045125, 19186200, 19346085, 19405980, 19541500, 19622250, 19994040, 20364300, 20484090, 20691000, 20721096, 20827125, 21104820, 21495650, 21562200, 21584475, 21993444, 22052250, 22346280, 22627000, 22720500, 22760100, 23215302, 23277375, 23449800, 23546700, 23982750, 24257475, 24437160, 24580908, 24992550, 25289000, 25325784, 25393500, 25455375, 25794780, 25901370, 26163000, 26381025, 26952750, 27264600, 27312120, 27491805, 27769500, 27932850, 28450125, 28491507, 28779300, 29312250, 29403000, 29433375, 29991060, 30472200, 30546450, 30726135, 30953736, 31036500, 31657230, 31977000, 32243475, 32343300, 32990166, 33323400, 33519420, 33940500, 34080750, 34140150, 34535160, 34822953, 35174700, 35937000, 35974125, 36655740, 36871362, 37243800, 37488825, 37933500, 37988676, 38090250, 38692170, 38811960, 39083000, 39244500, 40429125, 40728600, 40968180, 41654250, 41899275, 42209640, 42991300, 43168950, 43968375, 43986888, 44104500, 45441000, 45520200, 45819675, 46430604, 46554750, 47093400, 47485845, 47965500, 48514950, 49161816, 49985100, 50787000, 50910750, 51210225, 51589560, 51802740, 52762050, 53739125, 53905500, 54983610, 55539000, 55865700, 56900250, 56983014, 57558600, 58038255, 58624500, 58866750, 59982120, 61092900, 61452270, 62073000, 62481375, 63314460, 64486950, 64686600, 64753425, 65980332, 67038840, 67881000, 68161500, 68280300, 69645906, 69832125, 70349400, 71948250, 73311480, 73742724, 74977650, 75867000, 75977352, 76180500, 76366125, 77384340, 78489000, 79143075, 80858250, 81936360, 82475415, 83308500, 83798550, 85350375, 85982600, 86337900, 87936750, 88209000, 91639350, 92178405, 92861208, 93109500, 94971690, 95931000, 96730425, 97029900, 99970200, 101821500, 102420450, 103605480, 104468859, 105524100, 107478250, 107811000, 107922375, 109967220, 111731400, 113800500, 113966028, 116076510, 117249000, 117733500, 121287375, 122185800, 122904540, 124962750, 126628920, 128973900, 129506850, 131905125, 131960664, 136323000, 136560600, 137459025, 139291812, 139664250, 142457535, 143896500, 147485448, 149955300, 152361000, 152732250, 153630675, 154768680, 158286150, 161217375, 161716500, 164950830, 166617000, 167597100, 170700750, 172675800, 174114765, 175873500, 183278700, 184356810, 186219000, 187444125, 189943380, 193460850, 194059800, 203643000, 204840900, 208937718, 209496375, 211048200, 214956500, 215844750, 219934440, 227601000, 227932056, 229098375, 232153020, 235467000, 237429225, 242574750, 245809080, 249925500, 256051125, 257947800, 259013700, 263810250, 274918050, 278583624, 279328500, 284915070, 287793000, 290191275, 299910600, 305464500, 307261350, 313406577, 316572300, 322434750, 323433000, 323767125, 329901660, 335194200, 341401500, 348229530, 351747000, 366557400, 368713620, 374888250, 379886760, 386921700, 395715375, 409681800, 412377075, 417875436, 418992750, 429913000, 431689500, 458196750, 460892025, 464306040, 474858450, 483652125, 485149500, 499851000, 512102250, 518027400, 522344295, 527620500, 549836100, 558657000, 569830140, 580382550, 610929000, 614522700, 626813154, 633144600, 644869500, 647534250, 659803320, 682803000, 687295125, 696459060, 712287675, 737427240, 749776500, 768153375, 773843400, 791430750, 824754150, 835750872, 837985500, 863379000, 870573825, 916393500, 921784050, 949716900, 967304250, 970299000, 1024204500, 1044688590, 1055241000, 1099672200, 1139660280, 1160765100, 1187146125, 1229045400, 1253626308, 1289739000, 1295068500, 1374590250, 1392918120, 1424575350, 1450956375, 1499553000, 1536306750, 1567032885, 1582861500, 1649508300, 1675971000, 1741147650, 1832787000, 1843568100, 1899433800, 1934608500, 2048409000, 2061885375, 2089377180, 2304460125, 2321530200, 2374292250, 2507252616, 2590137000, 2611721475, 2749180500, 2849150700, 2901912750, 3072613500, 3134065770, 3165723000, 3299016600, 3482295300, 3561438375, 3687136200, 3869217000, 4123770750, 4178754360, 4352869125, 4608920250, 4748584500, 5223442950, 5498361000, 5698301400, 5803825500, 6145227000, 6268131540, 6964590600, 7122876750, 7835164425, 8247541500, 8705738250, 9217840500, 9497169000, 10446885900, 11607651000, 12536263080, 13058607375, 14245753500, 15670328850, 16495083000, 17411476500, 18435681000, 20893771800, 26117214750, 28491507000, 31340657700, 34822953000, 39175822125, 52234429500, 62681315400, 78351644250, 104468859000, 156703288500, 313406577000]

約数ペア:

[(1, 313406577000), (2, 156703288500), (3, 104468859000), (4, 78351644250), (5, 62681315400), (6, 52234429500), (8, 39175822125), (9, 34822953000), (10, 31340657700), (11, 28491507000), (12, 26117214750), (15, 20893771800), (17, 18435681000), (18, 17411476500), (19, 16495083000), (20, 15670328850), (22, 14245753500), (24, 13058607375), (25, 12536263080), (27, 11607651000), (30, 10446885900), (33, 9497169000), (34, 9217840500), (36, 8705738250), (38, 8247541500), (40, 7835164425), (44, 7122876750), (45, 6964590600), (50, 6268131540), (51, 6145227000), (54, 5803825500), (55, 5698301400), (57, 5498361000), (60, 5223442950), (66, 4748584500), (68, 4608920250), (72, 4352869125), (75, 4178754360), (76, 4123770750), (81, 3869217000), (85, 3687136200), (88, 3561438375), (90, 3482295300), (95, 3299016600), (99, 3165723000), (100, 3134065770), (102, 3072613500), (108, 2901912750), (110, 2849150700), (114, 2749180500), (120, 2611721475), (121, 2590137000), (125, 2507252616), (132, 2374292250), (135, 2321530200), (136, 2304460125), (150, 2089377180), (152, 2061885375), (153, 2048409000), (162, 1934608500), (165, 1899433800), (170, 1843568100), (171, 1832787000), (180, 1741147650), (187, 1675971000), (190, 1649508300), (198, 1582861500), (200, 1567032885), (204, 1536306750), (209, 1499553000), (216, 1450956375), (220, 1424575350), (225, 1392918120), (228, 1374590250), (242, 1295068500), (243, 1289739000), (250, 1253626308), (255, 1229045400), (264, 1187146125), (270, 1160765100), (275, 1139660280), (285, 1099672200), (297, 1055241000), (300, 1044688590), (306, 1024204500), (323, 970299000), (324, 967304250), (330, 949716900), (340, 921784050), (342, 916393500), (360, 870573825), (363, 863379000), (374, 837985500), (375, 835750872), (380, 824754150), (396, 791430750), (405, 773843400), (408, 768153375), (418, 749776500), (425, 737427240), (440, 712287675), (450, 696459060), (456, 687295125), (459, 682803000), (475, 659803320), (484, 647534250), (486, 644869500), (495, 633144600), (500, 626813154), (510, 614522700), (513, 610929000), (540, 580382550), (550, 569830140), (561, 558657000), (570, 549836100), (594, 527620500), (600, 522344295), (605, 518027400), (612, 512102250), (627, 499851000), (646, 485149500), (648, 483652125), (660, 474858450), (675, 464306040), (680, 460892025), (684, 458196750), (726, 431689500), (729, 429913000), (748, 418992750), (750, 417875436), (760, 412377075), (765, 409681800), (792, 395715375), (810, 386921700), (825, 379886760), (836, 374888250), (850, 368713620), (855, 366557400), (891, 351747000), (900, 348229530), (918, 341401500), (935, 335194200), (950, 329901660), (968, 323767125), (969, 323433000), (972, 322434750), (990, 316572300), (1000, 313406577), (1020, 307261350), (1026, 305464500), (1045, 299910600), (1080, 290191275), (1089, 287793000), (1100, 284915070), (1122, 279328500), (1125, 278583624), (1140, 274918050), (1188, 263810250), (1210, 259013700), (1215, 257947800), (1224, 256051125), (1254, 249925500), (1275, 245809080), (1292, 242574750), (1320, 237429225), (1331, 235467000), (1350, 232153020), (1368, 229098375), (1375, 227932056), (1377, 227601000), (1425, 219934440), (1452, 215844750), (1458, 214956500), (1485, 211048200), (1496, 209496375), (1500, 208937718), (1530, 204840900), (1539, 203643000), (1615, 194059800), (1620, 193460850), (1650, 189943380), (1672, 187444125), (1683, 186219000), (1700, 184356810), (1710, 183278700), (1782, 175873500), (1800, 174114765), (1815, 172675800), (1836, 170700750), (1870, 167597100), (1881, 166617000), (1900, 164950830), (1938, 161716500), (1944, 161217375), (1980, 158286150), (2025, 154768680), (2040, 153630675), (2052, 152732250), (2057, 152361000), (2090, 149955300), (2125, 147485448), (2178, 143896500), (2200, 142457535), (2244, 139664250), (2250, 139291812), (2280, 137459025), (2295, 136560600), (2299, 136323000), (2375, 131960664), (2376, 131905125), (2420, 129506850), (2430, 128973900), (2475, 126628920), (2508, 124962750), (2550, 122904540), (2565, 122185800), (2584, 121287375), (2662, 117733500), (2673, 117249000), (2700, 116076510), (2750, 113966028), (2754, 113800500), (2805, 111731400), (2850, 109967220), (2904, 107922375), (2907, 107811000), (2916, 107478250), (2970, 105524100), (3000, 104468859), (3025, 103605480), (3060, 102420450), (3078, 101821500), (3135, 99970200), (3230, 97029900), (3240, 96730425), (3267, 95931000), (3300, 94971690), (3366, 93109500), (3375, 92861208), (3400, 92178405), (3420, 91639350), (3553, 88209000), (3564, 87936750), (3630, 86337900), (3645, 85982600), (3672, 85350375), (3740, 83798550), (3762, 83308500), (3800, 82475415), (3825, 81936360), (3876, 80858250), (3960, 79143075), (3993, 78489000), (4050, 77384340), (4104, 76366125), (4114, 76180500), (4125, 75977352), (4131, 75867000), (4180, 74977650), (4250, 73742724), (4275, 73311480), (4356, 71948250), (4455, 70349400), (4488, 69832125), (4500, 69645906), (4590, 68280300), (4598, 68161500), (4617, 67881000), (4675, 67038840), (4750, 65980332), (4840, 64753425), (4845, 64686600), (4860, 64486950), (4950, 63314460), (5016, 62481375), (5049, 62073000), (5100, 61452270), (5130, 61092900), (5225, 59982120), (5324, 58866750), (5346, 58624500), (5400, 58038255), (5445, 57558600), (5500, 56983014), (5508, 56900250), (5610, 55865700), (5643, 55539000), (5700, 54983610), (5814, 53905500), (5832, 53739125), (5940, 52762050), (6050, 51802740), (6075, 51589560), (6120, 51210225), (6156, 50910750), (6171, 50787000), (6270, 49985100), (6375, 49161816), (6460, 48514950), (6534, 47965500), (6600, 47485845), (6655, 47093400), (6732, 46554750), (6750, 46430604), (6840, 45819675), (6885, 45520200), (6897, 45441000), (7106, 44104500), (7125, 43986888), (7128, 43968375), (7260, 43168950), (7290, 42991300), (7425, 42209640), (7480, 41899275), (7524, 41654250), (7650, 40968180), (7695, 40728600), (7752, 40429125), (7986, 39244500), (8019, 39083000), (8075, 38811960), (8100, 38692170), (8228, 38090250), (8250, 37988676), (8262, 37933500), (8360, 37488825), (8415, 37243800), (8500, 36871362), (8550, 36655740), (8712, 35974125), (8721, 35937000), (8910, 35174700), (9000, 34822953), (9075, 34535160), (9180, 34140150), (9196, 34080750), (9234, 33940500), (9350, 33519420), (9405, 33323400), (9500, 32990166), (9690, 32343300), (9720, 32243475), (9801, 31977000), (9900, 31657230), (10098, 31036500), (10125, 30953736), (10200, 30726135), (10260, 30546450), (10285, 30472200), (10450, 29991060), (10648, 29433375), (10659, 29403000), (10692, 29312250), (10890, 28779300), (11000, 28491507), (11016, 28450125), (11220, 27932850), (11286, 27769500), (11400, 27491805), (11475, 27312120), (11495, 27264600), (11628, 26952750), (11880, 26381025), (11979, 26163000), (12100, 25901370), (12150, 25794780), (12312, 25455375), (12342, 25393500), (12375, 25325784), (12393, 25289000), (12540, 24992550), (12750, 24580908), (12825, 24437160), (12920, 24257475), (13068, 23982750), (13310, 23546700), (13365, 23449800), (13464, 23277375), (13500, 23215302), (13770, 22760100), (13794, 22720500), (13851, 22627000), (14025, 22346280), (14212, 22052250), (14250, 21993444), (14520, 21584475), (14535, 21562200), (14580, 21495650), (14850, 21104820), (15048, 20827125), (15125, 20721096), (15147, 20691000), (15300, 20484090), (15390, 20364300), (15675, 19994040), (15972, 19622250), (16038, 19541500), (16150, 19405980), (16200, 19346085), (16335, 19186200), (16456, 19045125), (16500, 18994338), (16524, 18966750), (16830, 18621900), (16929, 18513000), (17000, 18435681), (17100, 18327870), (17442, 17968500), (17765, 17641800), (17820, 17587350), (18150, 17267580), (18225, 17196520), (18360, 17070075), (18392, 17040375), (18468, 16970250), (18513, 16929000), (18700, 16759710), (18810, 16661700), (19000, 16495083), (19125, 16387272), (19380, 16171650), (19602, 15988500), (19800, 15828615), (19965, 15697800), (20196, 15518250), (20250, 15476868), (20520, 15273225), (20570, 15236100), (20655, 15173400), (20691, 15147000), (20900, 14995530), (21318, 14701500), (21375, 14662296), (21384, 14656125), (21780, 14389650), (22275, 14069880), (22440, 13966425), (22572, 13884750), (22627, 13851000), (22950, 13656060), (22990, 13632300), (23085, 13576200), (23256, 13476375), (23375, 13407768), (23958, 13081500), (24200, 12950685), (24225, 12937320), (24300, 12897390), (24684, 12696750), (24750, 12662892), (24786, 12644500), (25080, 12496275), (25245, 12414600), (25289, 12393000), (25500, 12290454), (25650, 12218580), (26125, 11996424), (26136, 11991375), (26163, 11979000), (26620, 11773350), (26730, 11724900), (27000, 11607651), (27225, 11511720), (27540, 11380050), (27588, 11360250), (27702, 11313500), (28050, 11173140), (28215, 11107800), (28424, 11026125), (28500, 10996722), (29070, 10781100), (29160, 10747825), (29403, 10659000), (29700, 10552410), (30250, 10360548), (30294, 10345500), (30375, 10317912), (30600, 10242045), (30780, 10182150), (30855, 10157400), (31350, 9997020), (31944, 9811125), (31977, 9801000), (32076, 9770750), (32300, 9702990), (32670, 9593100), (33000, 9497169), (33048, 9483375), (33275, 9418680), (33660, 9310950), (33858, 9256500), (34200, 9163935), (34425, 9104040), (34485, 9088200), (34884, 8984250), (35530, 8820900), (35640, 8793675), (35937, 8721000), (36300, 8633790), (36450, 8598260), (36936, 8485125), (37026, 8464500), (37125, 8441928), (37400, 8379855), (37620, 8330850), (38250, 8193636), (38475, 8145720), (38760, 8085825), (39083, 8019000), (39204, 7994250), (39930, 7848900), (40095, 7816600), (40375, 7762392), (40392, 7759125), (40500, 7738434), (41140, 7618050), (41310, 7586700), (41382, 7573500), (41800, 7497765), (42075, 7448760), (42636, 7350750), (42750, 7331148), (43560, 7194825), (43605, 7187400), (44550, 7034940), (45144, 6942375), (45254, 6925500), (45375, 6907032), (45441, 6897000), (45900, 6828030), (45980, 6816150), (46170, 6788100), (46750, 6703884), (47025, 6664680), (47916, 6540750), (48450, 6468660), (48600, 6448695), (49005, 6395400), (49368, 6348375), (49500, 6331446), (49572, 6322250), (50490, 6207300), (50578, 6196500), (50787, 6171000), (51000, 6145227), (51300, 6109290), (51425, 6094440), (52250, 5998212), (52326, 5989500), (53240, 5886675), (53295, 5880600), (53460, 5862450), (54450, 5755860), (55080, 5690025), (55176, 5680125), (55404, 5656750), (55539, 5643000), (56100, 5586570), (56430, 5553900), (57000, 5498361), (57375, 5462424), (57475, 5452920), (58140, 5390550), (58806, 5329500), (59400, 5276205), (59895, 5232600), (60500, 5180274), (60588, 5172750), (60750, 5158956), (61560, 5091075), (61710, 5078700), (61965, 5057800), (62073, 5049000), (62700, 4998510), (63954, 4900500), (64125, 4887432), (64152, 4885375), (64600, 4851495), (65340, 4796550), (66550, 4709340), (66825, 4689960), (67320, 4655475), (67716, 4628250), (67881, 4617000), (68850, 4552020), (68970, 4544100), (69255, 4525400), (69768, 4492125), (70125, 4469256), (71060, 4410450), (71874, 4360500), (72600, 4316895), (72675, 4312440), (72900, 4299130), (74052, 4232250), (74250, 4220964), (75240, 4165425), (75735, 4138200), (75867, 4131000), (76500, 4096818), (76950, 4072860), (78166, 4009500), (78375, 3998808), (78408, 3997125), (78489, 3993000), (79860, 3924450), (80190, 3908300), (80750, 3881196), (81000, 3869217), (81675, 3837240), (82280, 3809025), (82620, 3793350), (82764, 3786750), (84150, 3724380), (84645, 3702600), (85272, 3675375), (85500, 3665574), (87210, 3593700), (88209, 3553000), (88825, 3528360), (89100, 3517470), (90508, 3462750), (90750, 3453516), (90882, 3448500), (91125, 3439304), (91800, 3414015), (91960, 3408075), (92340, 3394050), (92565, 3385800), (93500, 3351942), (94050, 3332340), (95832, 3270375), (95931, 3267000), (96900, 3234330), (98010, 3197700), (99000, 3165723), (99144, 3161125), (99825, 3139560), (100980, 3103650), (101156, 3098250), (101574, 3085500), (102600, 3054645), (102850, 3047220), (103275, 3034680), (103455, 3029400), (104500, 2999106), (104652, 2994750), (106590, 2940300), (106920, 2931225), (107811, 2907000), (108900, 2877930), (110808, 2828375), (111078, 2821500), (111375, 2813976), (112200, 2793285), (112860, 2776950), (113135, 2770200), (114750, 2731212), (114950, 2726460), (115425, 2715240), (116280, 2695275), (117249, 2673000), (117612, 2664750), (119790, 2616300), (121000, 2590137), (121125, 2587464), (121176, 2586375), (121500, 2579478), (123420, 2539350), (123930, 2528900), (124146, 2524500), (125400, 2499255), (126225, 2482920), (126445, 2478600), (127908, 2450250), (128250, 2443716), (130680, 2398275), (130815, 2395800), (133100, 2354670), (133650, 2344980), (135432, 2314125), (135762, 2308500), (136125, 2302344), (136323, 2299000), (137700, 2276010), (137940, 2272050), (138510, 2262700), (140250, 2234628), (141075, 2221560), (142120, 2205225), (143748, 2180250), (145350, 2156220), (145800, 2149565), (147015, 2131800), (148104, 2116125), (148500, 2110482), (151470, 2069100), (151734, 2065500), (152361, 2057000), (153000, 2048409), (153900, 2036430), (154275, 2031480), (156332, 2004750), (156750, 1999404), (156978, 1996500), (159720, 1962225), (159885, 1960200), (160380, 1954150), (161500, 1940598), (163350, 1918620), (165240, 1896675), (165528, 1893375), (166375, 1883736), (166617, 1881000), (168300, 1862190), (169290, 1851300), (171000, 1832787), (172125, 1820808), (172425, 1817640), (174420, 1796850), (176418, 1776500), (177650, 1764180), (178200, 1758735), (179685, 1744200), (181016, 1731375), (181500, 1726758), (181764, 1724250), (182250, 1719652), (184680, 1697025), (185130, 1692900), (186219, 1683000), (187000, 1675971), (188100, 1666170), (191862, 1633500), (192375, 1629144), (193800, 1617165), (195415, 1603800), (196020, 1598850), (199650, 1569780), (200475, 1563320), (201960, 1551825), (202312, 1549125), (203148, 1542750), (203643, 1539000), (205700, 1523610), (206550, 1517340), (206910, 1514700), (209000, 1499553), (209304, 1497375), (210375, 1489752), (213180, 1470150), (215622, 1453500), (217800, 1438965), (218025, 1437480), (222156, 1410750), (222750, 1406988), (225720, 1388475), (226270, 1385100), (227205, 1379400), (227601, 1377000), (229500, 1365606), (229900, 1363230), (230850, 1357620), (234498, 1336500), (235125, 1332936), (235224, 1332375), (235467, 1331000), (239580, 1308150), (242250, 1293732), (243000, 1289739), (245025, 1279080), (246840, 1269675), (247860, 1264450), (248292, 1262250), (252450, 1241460), (252890, 1239300), (253935, 1234200), (255816, 1225125), (256500, 1221858), (257125, 1218888), (261630, 1197900), (266200, 1177335), (266475, 1176120), (267300, 1172490), (271524, 1154250), (272250, 1151172), (272646, 1149500), (275400, 1138005), (275880, 1136025), (277020, 1131350), (277695, 1128600), (280500, 1117314), (282150, 1110780), (287375, 1090584), (287496, 1090125), (287793, 1089000), (290700, 1078110), (294030, 1065900), (297000, 1055241), (299475, 1046520), (302940, 1034550), (303468, 1032750), (304722, 1028500), (307800, 1018215), (308550, 1015740), (309825, 1011560), (310365, 1009800), (312664, 1002375), (313500, 999702), (313956, 998250), (319770, 980100), (320760, 977075), (323000, 970299), (323433, 969000), (326700, 959310), (332750, 941868), (333234, 940500), (334125, 937992), (336600, 931095), (338580, 925650), (339405, 923400), (344250, 910404), (344850, 908820), (346275, 905080), (348840, 898425), (351747, 891000), (352836, 888250), (355300, 882090), (359370, 872100), (363000, 863379), (363375, 862488), (363528, 862125), (364500, 859826), (370260, 846450), (372438, 841500), (376200, 833085), (378675, 827640), (379335, 826200), (383724, 816750), (384750, 814572), (390830, 801900), (392040, 799425), (392445, 798600), (399300, 784890), (400950, 781660), (406296, 771375), (407286, 769500), (408375, 767448), (411400, 761805), (413100, 758670), (413820, 757350), (420750, 744876), (423225, 740520), (426360, 735075), (429913, 729000), (431244, 726750), (436050, 718740), (441045, 710600), (444125, 705672), (444312, 705375), (445500, 703494), (452540, 692550), (454410, 689700), (455202, 688500), (459000, 682803), (459800, 681615), (461700, 678810), (462825, 677160), (468996, 668250), (470250, 666468), (470934, 665500), (479160, 654075), (479655, 653400), (484500, 646866), (490050, 639540), (495720, 632225), (496584, 631125), (499125, 627912), (499851, 627000), (504900, 620730), (505780, 619650), (507870, 617100), (513000, 610929), (514250, 609444), (516375, 606936), (517275, 605880), (523260, 598950), (532950, 588060), (534600, 586245), (539055, 581400), (543048, 577125), (544500, 575586), (545292, 574750), (554040, 565675), (555390, 564300), (558657, 561000)]