372020896800

素因数分解:

$2^5\times 3^2\times 5^2\times 7^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:228

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 50, 56, 57, 60, 63, 69, 70, 72, 75, 76, 80, 84, 90, 92, 95, 96, 98, 100, 105, 112, 114, 115, 120, 126, 127, 133, 138, 140, 144, 147, 150, 152, 160, 161, 168, 171, 175, 180, 184, 190, 196, 200, 207, 210, 224, 225, 228, 230, 240, 245, 252, 254, 266, 276, 280, 285, 288, 294, 300, 304, 315, 322, 336, 342, 345, 350, 360, 361, 368, 380, 381, 392, 399, 400, 414, 420, 437, 441, 450, 456, 460, 475, 480, 483, 490, 504, 508, 525, 532, 552, 560, 570, 575, 588, 600, 608, 630, 635, 644, 665, 672, 684, 690, 700, 720, 722, 735, 736, 760, 762, 784, 798, 800, 805, 828, 840, 855, 874, 882, 889, 900, 912, 920, 931, 950, 966, 980, 1008, 1016, 1035, 1050, 1064, 1083, 1104, 1120, 1127, 1140, 1143, 1150, 1176, 1197, 1200, 1225, 1260, 1270, 1288, 1311, 1330, 1368, 1380, 1400, 1425, 1440, 1444, 1449, 1470, 1520, 1524, 1568, 1575, 1596, 1610, 1656, 1680, 1710, 1725, 1748, 1764, 1778, 1800, 1805, 1824, 1840, 1862, 1900, 1905, 1932, 1960, 1995, 2016, 2032, 2070, 2100, 2128, 2166, 2185, 2205, 2208, 2254, 2280, 2286, 2300, 2352, 2394, 2400, 2413, 2415, 2450, 2520, 2527, 2540, 2576, 2622, 2660, 2667, 2736, 2760, 2793, 2800, 2850, 2888, 2898, 2921, 2940, 3040, 3048, 3059, 3150, 3175, 3192, 3220, 3249, 3312, 3325, 3360, 3381, 3420, 3450, 3496, 3528, 3556, 3600, 3610, 3675, 3680, 3724, 3800, 3810, 3864, 3920, 3933, 3990, 4025, 4064, 4140, 4200, 4256, 4275, 4332, 4370, 4410, 4445, 4508, 4560, 4572, 4600, 4655, 4704, 4788, 4826, 4830, 4900, 5040, 5054, 5080, 5152, 5175, 5244, 5320, 5334, 5415, 5472, 5520, 5586, 5600, 5635, 5700, 5715, 5776, 5796, 5842, 5880, 5985, 6096, 6118, 6223, 6300, 6350, 6384, 6440, 6498, 6555, 6624, 6650, 6762, 6840, 6900, 6992, 7056, 7112, 7200, 7220, 7239, 7245, 7350, 7448, 7581, 7600, 7620, 7728, 7840, 7866, 7980, 8001, 8050, 8280, 8303, 8379, 8400, 8550, 8664, 8740, 8763, 8820, 8890, 9016, 9025, 9120, 9144, 9177, 9200, 9310, 9525, 9576, 9652, 9660, 9800, 9975, 10080, 10108, 10143, 10160, 10350, 10488, 10640, 10668, 10830, 10925, 11025, 11040, 11172, 11270, 11400, 11430, 11552, 11592, 11684, 11760, 11970, 12065, 12075, 12192, 12236, 12446, 12600, 12635, 12700, 12768, 12880, 12996, 13110, 13300, 13335, 13524, 13680, 13800, 13965, 13984, 14112, 14224, 14440, 14478, 14490, 14605, 14700, 14896, 15162, 15200, 15240, 15295, 15456, 15732, 15960, 16002, 16100, 16245, 16560, 16606, 16758, 16800, 16891, 16905, 17100, 17328, 17480, 17526, 17640, 17689, 17780, 18032, 18050, 18288, 18354, 18400, 18620, 18669, 19050, 19152, 19304, 19320, 19600, 19665, 19950, 20216, 20286, 20320, 20447, 20700, 20976, 21280, 21336, 21413, 21660, 21717, 21850, 22050, 22225, 22344, 22540, 22743, 22800, 22860, 23184, 23275, 23368, 23520, 23940, 24130, 24150, 24472, 24892, 24909, 25200, 25270, 25400, 25760, 25992, 26220, 26289, 26600, 26670, 27048, 27075, 27360, 27531, 27600, 27930, 28175, 28448, 28575, 28880, 28956, 28980, 29210, 29400, 29792, 29925, 30324, 30480, 30590, 31115, 31464, 31920, 32004, 32200, 32490, 32775, 33120, 33212, 33516, 33782, 33810, 34200, 34656, 34960, 35052, 35280, 35378, 35560, 36064, 36100, 36195, 36225, 36576, 36708, 37240, 37338, 37905, 38100, 38304, 38608, 38640, 39200, 39330, 39900, 40005, 40432, 40572, 40894, 41400, 41515, 41895, 41952, 42672, 42826, 43320, 43434, 43700, 43815, 44100, 44450, 44688, 45080, 45486, 45600, 45720, 45847, 45885, 46368, 46550, 46736, 47880, 48260, 48300, 48944, 49784, 49818, 50400, 50540, 50673, 50715, 50800, 51984, 52440, 52578, 53067, 53200, 53340, 54096, 54150, 55062, 55200, 55499, 55860, 56007, 56350, 57150, 57760, 57912, 57960, 58121, 58420, 58800, 59850, 60325, 60648, 60960, 61180, 61341, 62230, 62928, 63175, 63840, 64008, 64239, 64400, 64980, 65550, 66424, 66675, 67032, 67564, 67620, 68400, 69825, 69920, 70104, 70560, 70756, 71120, 72200, 72390, 72450, 73025, 73416, 74480, 74676, 74727, 75810, 76200, 76475, 77216, 77280, 78660, 79800, 80010, 80864, 81144, 81225, 81788, 82800, 83030, 83790, 84455, 84525, 85344, 85652, 86640, 86868, 87400, 87630, 88200, 88445, 88900, 89376, 90160, 90972, 91440, 91694, 91770, 93100, 93345, 93472, 95760, 96520, 96600, 97888, 98325, 99568, 99636, 101080, 101346, 101430, 101600, 102235, 103968, 104880, 105156, 106134, 106400, 106680, 107065, 108192, 108300, 108585, 110124, 110998, 111720, 112014, 112700, 113715, 114300, 115824, 115920, 116242, 116840, 117600, 118237, 119700, 120650, 121296, 122360, 122682, 124460, 124545, 125856, 126350, 128016, 128478, 128800, 129960, 131100, 131445, 132848, 133350, 134064, 135128, 135240, 136800, 137541, 137655, 139650, 140208, 141512, 142240, 143129, 144400, 144780, 144900, 146050, 146832, 148960, 149352, 149454, 151620, 152019, 152400, 152950, 155575, 157320, 159201, 159600, 160020, 162288, 162450, 163576, 165600, 166060, 166497, 167580, 168910, 169050, 171304, 173280, 173736, 174363, 174800, 175260, 176400, 176890, 177800, 180320, 180975, 181944, 182880, 183388, 183540, 184023, 186200, 186690, 189525, 191520, 192717, 193040, 193200, 196650, 199136, 199272, 200025, 202160, 202692, 202860, 204470, 207575, 209475, 209760, 210312, 212268, 213360, 214130, 216600, 217170, 219075, 220248, 221996, 223440, 224028, 225400, 227430, 228600, 229235, 229425, 231648, 231840, 232484, 233680, 236474, 239400, 241300, 242592, 244720, 245364, 248920, 249090, 252700, 253365, 253575, 256032, 256956, 259920, 262200, 262890, 265335, 265696, 266700, 268128, 270256, 270480, 275082, 275310, 277495, 279300, 280035, 280416, 283024, 286258, 288800, 289560, 289800, 290605, 292100, 293664, 298704, 298908, 303240, 304038, 304800, 305900, 306705, 311150, 314640, 318402, 319200, 320040, 320929, 321195, 324576, 324900, 327152, 332120, 332994, 335160, 337820, 338100, 342608, 347472, 348726, 349600, 350520, 352800, 353780, 354711, 355600, 361950, 363888, 366776, 367080, 368046, 372400, 373380, 373635, 379050, 385434, 386080, 386400, 388493, 393300, 398544, 400050, 404320, 405384, 405720, 406847, 408940, 412623, 415150, 418950, 420624, 422275, 424536, 426720, 428260, 429387, 433200, 434340, 438150, 440496, 442225, 443992, 446880, 448056, 450800, 454860, 457200, 458470, 458850, 464968, 466725, 467360, 472948, 478800, 482600, 489440, 490728, 497840, 498180, 499491, 505400, 506730, 507150, 511175, 513912, 519840, 523089, 524400, 525780, 530670, 533400, 535325, 540512, 540960, 542925, 550164, 550620, 554990, 558600, 560070, 566048, 568575, 572516, 579120, 579600, 581210, 584200, 591185, 597408, 597816, 606480, 608076, 611800, 613410, 622300, 622725, 629280, 636804, 640080, 641858, 642390, 649800, 654304, 657225, 664240, 665988, 670320, 675640, 676200, 685216, 687705, 688275, 694944, 697452, 701040, 707560, 709422, 711200, 715645, 723900, 727776, 733552, 734160, 736092, 744800, 746760, 747270, 758100, 760095, 770868, 776986, 786600, 796005, 797088, 800100, 810768, 811440, 813694, 817880, 825246, 830300, 832485, 837900, 841248, 844550, 849072, 856520, 858774, 866400, 868680, 871815, 876300, 880992, 884450, 887984, 896112, 901600, 909720, 914400, 916940, 917700, 920115, 929936, 933450, 945896, 957600, 962787, 963585, 965200, 981456, 995680, 996360, 998982, 1010800, 1013460, 1014300, 1022350, 1027824, 1046178, 1048800, 1051560, 1054481, 1061340, 1064133, 1066800, 1070650, 1085850, 1100328, 1101240, 1109980, 1117200, 1120140, 1137150, 1145032, 1146175, 1158240, 1159200, 1162420, 1165479, 1168400, 1182370, 1195632, 1212960, 1216152, 1220541, 1223600, 1226820, 1244600, 1245450, 1266825, 1273608, 1280160, 1283716, 1284780, 1288161, 1299600, 1314450, 1326675, 1328480, 1331976, 1340640, 1351280, 1352400, 1375410, 1376550, 1387475, 1394904, 1400175, 1402080, 1415120, 1418844, 1431290, 1447800, 1453025, 1467104, 1468320, 1472184, 1493520, 1494540, 1516200, 1520190, 1533525, 1541736, 1553972, 1573200, 1592010, 1600200, 1604645, 1605975, 1621536, 1622880, 1627388, 1635760, 1650492, 1660600, 1664970, 1675800, 1689100, 1698144, 1713040, 1717548, 1737360, 1743630, 1752600, 1768900, 1773555, 1775968, 1792224, 1819440, 1833880, 1835400, 1840230, 1859872, 1866900, 1868175, 1891792, 1925574, 1927170, 1930400, 1942465, 1962912, 1992720, 1997964, 2021600, 2026920, 2028600, 2034235, 2044700, 2055648, 2063115, 2092356, 2103120, 2108962, 2122680, 2128266, 2133600, 2141300, 2146935, 2171700, 2200656, 2202480, 2219960, 2234400, 2240280, 2246503, 2274300, 2290064, 2292350, 2324840, 2330958, 2336800, 2364740, 2391264, 2432304, 2441082, 2447200, 2453640, 2489200, 2490900, 2497455, 2533650, 2547216, 2567432, 2569560, 2576322, 2599200, 2615445, 2628900, 2653350, 2663952, 2702560, 2704800, 2719451, 2750820, 2753100, 2774950, 2789808, 2800350, 2830240, 2837688, 2862580, 2888361, 2895600, 2906050, 2944368, 2955925, 2987040, 2989080, 3032400, 3040380, 3067050, 3083472, 3107944, 3146400, 3163443, 3184020, 3200400, 3209290, 3211950, 3254776, 3271520, 3300984, 3321200, 3329940, 3351600, 3378200, 3426080, 3435096, 3438525, 3474720, 3487260, 3496437, 3505200, 3537800, 3547110, 3578225, 3638880, 3661623, 3667760, 3670800, 3680460, 3733800, 3736350, 3783584, 3800475, 3851148, 3854340, 3884930, 3980025, 3985440, 3995928, 4053840, 4057200, 4068470, 4089400, 4126230, 4162425, 4184712, 4206240, 4217924, 4245360, 4256532, 4282600, 4293870, 4343400, 4359075, 4401312, 4404960, 4439920, 4480560, 4493006, 4548600, 4580128, 4584700, 4600575, 4649680, 4661916, 4729480, 4813935, 4817925, 4864608, 4882164, 4907280, 4978400, 4981800, 4994910, 5067300, 5094432, 5134864, 5139120, 5152644, 5230890, 5257800, 5272405, 5306700, 5320665, 5327904, 5438902, 5501640, 5506200, 5549900, 5579616, 5600700, 5675376, 5725160, 5776722, 5791200, 5812100, 5827395, 5888736, 5911850, 5978160, 6064800, 6080760, 6102705, 6134100, 6166944, 6215888, 6326886, 6368040, 6400800, 6418580, 6423900, 6440805, 6509552, 6601968, 6642400, 6659880, 6703200, 6739509, 6756400, 6870192, 6877050, 6974520, 6992874, 7010400, 7075600, 7094220, 7156450, 7323246, 7335520, 7341600, 7360920, 7381367, 7467600, 7472700, 7600950, 7702296, 7708680, 7769860, 7960050, 7991856, 8023225, 8107680, 8114400, 8136940, 8158353, 8178800, 8252460, 8324850, 8369424, 8435848, 8490720, 8513064, 8565200, 8587740, 8686800, 8718150, 8867775, 8879840, 8961120, 8986012, 9097200, 9169400, 9201150, 9299360, 9323832, 9458960, 9490329, 9627870, 9635850, 9712325, 9764328, 9814560, 9963600, 9989820, 10134600, 10171175, 10269728, 10278240, 10305288, 10315575, 10461780, 10515600, 10544810, 10613400, 10641330, 10734675, 10877804, 11003280, 11012400, 11099800, 11201400, 11232515, 11350752, 11450320, 11553444, 11624200, 11654790, 11823700, 11956320, 12161520, 12205410, 12268200, 12431776, 12487275, 12653772, 12736080, 12837160, 12847800, 12881610, 13019104, 13077225, 13203936, 13319760, 13479018, 13512800, 13597255, 13740384, 13754100, 13949040, 13985748, 14151200, 14188440, 14312900, 14441805, 14646492, 14721840, 14762734, 14935200, 14945400, 15201900, 15404592, 15417360, 15539720, 15817215, 15920100, 15983712, 16046450, 16273880, 16316706, 16357600, 16504920, 16649700, 16738848, 16871696, 17026128, 17130400, 17175480, 17373600, 17436300, 17482185, 17735550, 17972024, 18194400, 18308115, 18338800, 18402300, 18647664, 18917920, 18980658, 19255740, 19271700, 19424650, 19528656, 19927200, 19979640, 20218527, 20269200, 20342350, 20610576, 20631150, 20923560, 21031200, 21089620, 21226800, 21282660, 21469350, 21755608, 22006560, 22024800, 22144101, 22199600, 22402800, 22465030, 22900640, 23106888, 23248400, 23309580, 23647400, 24069675, 24323040, 24410820, 24475059, 24536400, 24974550, 25307544, 25472160, 25674320, 25695600, 25763220, 26154450, 26362025, 26603325, 26639520, 26958036, 27194510, 27508200, 27898080, 27971496, 28376880, 28625800, 28883610, 29136975, 29292984, 29443680, 29525468, 29890800, 30403800, 30513525, 30809184, 30834720, 31079440, 31634430, 31840200, 32092900, 32204025, 32547760, 32633412, 33009840, 33299400, 33697545, 33743392, 34052256, 34350960, 34872600, 34964370, 35471100, 35944048, 36616230, 36677600, 36804600, 36906835, 37295328, 37961316, 38511480, 38543400, 38849300, 39057312, 39959280, 40437054, 40538400, 40684700, 40791765, 41221152, 41262300, 41847120, 42179240, 42453600, 42565320, 42938700, 43511216, 44288202, 44399200, 44805600, 44930060, 46213776, 46496800, 46619160, 47294800, 47451645, 48139350, 48821640, 48950118, 49072800, 49949100, 50615088, 51348640, 51391200, 51526440, 51669569, 52308900, 52724050, 53206650, 53916072, 54389020, 55016400, 55942992, 56162575, 56753760, 57251600, 57767220, 58273950, 58585968, 59050936, 59781600, 60807600, 61027050, 62158880, 63268860, 63680400, 64185800, 64408050, 65095520, 65266824, 66019680, 66432303, 66598800, 67395090, 67986275, 68701920, 69745200, 69928740, 70942200, 71888096, 72209025, 73232460, 73609200, 73813670, 75922632, 77022960, 77086800, 77698600, 79086075, 79918560, 80874108, 81369400, 81583530, 82524600, 83694240, 84358480, 85130640, 85877400, 87022432, 87410925, 88576404, 89860120, 91540575, 92427552, 93238320, 94589600, 94903290, 96278700, 97643280, 97900236, 99898200, 101092635, 101230176, 103052880, 103339138, 104617800, 105448100, 106413300, 107832144, 108778040, 110032800, 110720505, 111885984, 112325150, 114503200, 115534440, 116547900, 117171936, 118101872, 121615200, 122054100, 122375295, 126537720, 127360800, 128371600, 128816100, 130533648, 132864606, 133197600, 134790180, 135972550, 139490400, 139857480, 141884400, 144418050, 146464920, 147218400, 147627340, 151845264, 154045920, 154173600, 155008707, 155397200, 158172150, 161748216, 162738800, 163167060, 165049200, 168487725, 168716960, 170261280, 171754800, 174821850, 177152808, 179720240, 183081150, 184534175, 186476640, 189806580, 192557400, 195286560, 195800472, 199796400, 202185270, 203958825, 206105760, 206678276, 209235600, 210896200, 212826600, 215664288, 217556080, 221441010, 224650300, 231068880, 233095800, 236203744, 237258225, 244108200, 244750590, 253075440, 256743200, 257632200, 258347845, 261067296, 265729212, 269580360, 271945100, 279714960, 283768800, 288836100, 292929840, 295254680, 303690528, 310017414, 310794400, 316344300, 323496432, 325477600, 326334120, 330098400, 332161515, 336975450, 343509600, 349643700, 354305616, 359440480, 366162300, 369068350, 379613160, 385114800, 391600944, 399592800, 404370540, 407917650, 413356552, 418471200, 421792400, 425653200, 435112160, 442882020, 449300600, 462137760, 465026121, 466191600, 474516450, 488216400, 489501180, 505463175, 506150880, 515264400, 516695690, 531458424, 539160720, 543890200, 553602525, 559429920, 577672200, 585859680, 590509360, 611876475, 620034828, 632688600, 646992864, 652668240, 664323030, 673950900, 699287400, 708611232, 732324600, 738136700, 759226320, 770229600, 775043535, 783201888, 808741080, 815835300, 826713104, 843584800, 851306400, 885764040, 898601200, 930052242, 932383200, 949032900, 976432800, 979002360, 1010926350, 1030528800, 1033391380, 1062916848, 1078321440, 1087780400, 1107205050, 1155344400, 1181018720, 1223752950, 1240069656, 1265377200, 1291739225, 1305336480, 1328646060, 1347901800, 1398574800, 1464649200, 1476273400, 1518452640, 1550087070, 1617482160, 1631670600, 1653426208, 1660807575, 1771528080, 1797202400, 1860104484, 1898065800, 1958004720, 2021852700, 2066782760, 2125833696, 2175560800, 2214410100, 2310688800, 2325130605, 2447505900, 2480139312, 2530754400, 2583478450, 2657292120, 2695803600, 2797149600, 2929298400, 2952546800, 3100174140, 3234964320, 3263341200, 3321615150, 3543056160, 3720208968, 3796131600, 3875217675, 3916009440, 4043705400, 4133565520, 4428820200, 4650261210, 4895011800, 4960278624, 5166956900, 5314584240, 5391607200, 5905093600, 6200348280, 6526682400, 6643230300, 7440417936, 7592263200, 7750435350, 8087410800, 8267131040, 8857640400, 9300522420, 9790023600, 10333913800, 10629168480, 11625653025, 12400696560, 13286460600, 14880835872, 15500870700, 16174821600, 17715280800, 18601044840, 19580047200, 20667827600, 23251306050, 24801393120, 26572921200, 31001741400, 37202089680, 41335655200, 46502612100, 53145842400, 62003482800, 74404179360, 93005224200, 124006965600, 186010448400, 372020896800]

約数ペア:

[(1, 372020896800), (2, 186010448400), (3, 124006965600), (4, 93005224200), (5, 74404179360), (6, 62003482800), (7, 53145842400), (8, 46502612100), (9, 41335655200), (10, 37202089680), (12, 31001741400), (14, 26572921200), (15, 24801393120), (16, 23251306050), (18, 20667827600), (19, 19580047200), (20, 18601044840), (21, 17715280800), (23, 16174821600), (24, 15500870700), (25, 14880835872), (28, 13286460600), (30, 12400696560), (32, 11625653025), (35, 10629168480), (36, 10333913800), (38, 9790023600), (40, 9300522420), (42, 8857640400), (45, 8267131040), (46, 8087410800), (48, 7750435350), (49, 7592263200), (50, 7440417936), (56, 6643230300), (57, 6526682400), (60, 6200348280), (63, 5905093600), (69, 5391607200), (70, 5314584240), (72, 5166956900), (75, 4960278624), (76, 4895011800), (80, 4650261210), (84, 4428820200), (90, 4133565520), (92, 4043705400), (95, 3916009440), (96, 3875217675), (98, 3796131600), (100, 3720208968), (105, 3543056160), (112, 3321615150), (114, 3263341200), (115, 3234964320), (120, 3100174140), (126, 2952546800), (127, 2929298400), (133, 2797149600), (138, 2695803600), (140, 2657292120), (144, 2583478450), (147, 2530754400), (150, 2480139312), (152, 2447505900), (160, 2325130605), (161, 2310688800), (168, 2214410100), (171, 2175560800), (175, 2125833696), (180, 2066782760), (184, 2021852700), (190, 1958004720), (196, 1898065800), (200, 1860104484), (207, 1797202400), (210, 1771528080), (224, 1660807575), (225, 1653426208), (228, 1631670600), (230, 1617482160), (240, 1550087070), (245, 1518452640), (252, 1476273400), (254, 1464649200), (266, 1398574800), (276, 1347901800), (280, 1328646060), (285, 1305336480), (288, 1291739225), (294, 1265377200), (300, 1240069656), (304, 1223752950), (315, 1181018720), (322, 1155344400), (336, 1107205050), (342, 1087780400), (345, 1078321440), (350, 1062916848), (360, 1033391380), (361, 1030528800), (368, 1010926350), (380, 979002360), (381, 976432800), (392, 949032900), (399, 932383200), (400, 930052242), (414, 898601200), (420, 885764040), (437, 851306400), (441, 843584800), (450, 826713104), (456, 815835300), (460, 808741080), (475, 783201888), (480, 775043535), (483, 770229600), (490, 759226320), (504, 738136700), (508, 732324600), (525, 708611232), (532, 699287400), (552, 673950900), (560, 664323030), (570, 652668240), (575, 646992864), (588, 632688600), (600, 620034828), (608, 611876475), (630, 590509360), (635, 585859680), (644, 577672200), (665, 559429920), (672, 553602525), (684, 543890200), (690, 539160720), (700, 531458424), (720, 516695690), (722, 515264400), (735, 506150880), (736, 505463175), (760, 489501180), (762, 488216400), (784, 474516450), (798, 466191600), (800, 465026121), (805, 462137760), (828, 449300600), (840, 442882020), (855, 435112160), (874, 425653200), (882, 421792400), (889, 418471200), (900, 413356552), (912, 407917650), (920, 404370540), (931, 399592800), (950, 391600944), (966, 385114800), (980, 379613160), (1008, 369068350), (1016, 366162300), (1035, 359440480), (1050, 354305616), (1064, 349643700), (1083, 343509600), (1104, 336975450), (1120, 332161515), (1127, 330098400), (1140, 326334120), (1143, 325477600), (1150, 323496432), (1176, 316344300), (1197, 310794400), (1200, 310017414), (1225, 303690528), (1260, 295254680), (1270, 292929840), (1288, 288836100), (1311, 283768800), (1330, 279714960), (1368, 271945100), (1380, 269580360), (1400, 265729212), (1425, 261067296), (1440, 258347845), (1444, 257632200), (1449, 256743200), (1470, 253075440), (1520, 244750590), (1524, 244108200), (1568, 237258225), (1575, 236203744), (1596, 233095800), (1610, 231068880), (1656, 224650300), (1680, 221441010), (1710, 217556080), (1725, 215664288), (1748, 212826600), (1764, 210896200), (1778, 209235600), (1800, 206678276), (1805, 206105760), (1824, 203958825), (1840, 202185270), (1862, 199796400), (1900, 195800472), (1905, 195286560), (1932, 192557400), (1960, 189806580), (1995, 186476640), (2016, 184534175), (2032, 183081150), (2070, 179720240), (2100, 177152808), (2128, 174821850), (2166, 171754800), (2185, 170261280), (2205, 168716960), (2208, 168487725), (2254, 165049200), (2280, 163167060), (2286, 162738800), (2300, 161748216), (2352, 158172150), (2394, 155397200), (2400, 155008707), (2413, 154173600), (2415, 154045920), (2450, 151845264), (2520, 147627340), (2527, 147218400), (2540, 146464920), (2576, 144418050), (2622, 141884400), (2660, 139857480), (2667, 139490400), (2736, 135972550), (2760, 134790180), (2793, 133197600), (2800, 132864606), (2850, 130533648), (2888, 128816100), (2898, 128371600), (2921, 127360800), (2940, 126537720), (3040, 122375295), (3048, 122054100), (3059, 121615200), (3150, 118101872), (3175, 117171936), (3192, 116547900), (3220, 115534440), (3249, 114503200), (3312, 112325150), (3325, 111885984), (3360, 110720505), (3381, 110032800), (3420, 108778040), (3450, 107832144), (3496, 106413300), (3528, 105448100), (3556, 104617800), (3600, 103339138), (3610, 103052880), (3675, 101230176), (3680, 101092635), (3724, 99898200), (3800, 97900236), (3810, 97643280), (3864, 96278700), (3920, 94903290), (3933, 94589600), (3990, 93238320), (4025, 92427552), (4064, 91540575), (4140, 89860120), (4200, 88576404), (4256, 87410925), (4275, 87022432), (4332, 85877400), (4370, 85130640), (4410, 84358480), (4445, 83694240), (4508, 82524600), (4560, 81583530), (4572, 81369400), (4600, 80874108), (4655, 79918560), (4704, 79086075), (4788, 77698600), (4826, 77086800), (4830, 77022960), (4900, 75922632), (5040, 73813670), (5054, 73609200), (5080, 73232460), (5152, 72209025), (5175, 71888096), (5244, 70942200), (5320, 69928740), (5334, 69745200), (5415, 68701920), (5472, 67986275), (5520, 67395090), (5586, 66598800), (5600, 66432303), (5635, 66019680), (5700, 65266824), (5715, 65095520), (5776, 64408050), (5796, 64185800), (5842, 63680400), (5880, 63268860), (5985, 62158880), (6096, 61027050), (6118, 60807600), (6223, 59781600), (6300, 59050936), (6350, 58585968), (6384, 58273950), (6440, 57767220), (6498, 57251600), (6555, 56753760), (6624, 56162575), (6650, 55942992), (6762, 55016400), (6840, 54389020), (6900, 53916072), (6992, 53206650), (7056, 52724050), (7112, 52308900), (7200, 51669569), (7220, 51526440), (7239, 51391200), (7245, 51348640), (7350, 50615088), (7448, 49949100), (7581, 49072800), (7600, 48950118), (7620, 48821640), (7728, 48139350), (7840, 47451645), (7866, 47294800), (7980, 46619160), (8001, 46496800), (8050, 46213776), (8280, 44930060), (8303, 44805600), (8379, 44399200), (8400, 44288202), (8550, 43511216), (8664, 42938700), (8740, 42565320), (8763, 42453600), (8820, 42179240), (8890, 41847120), (9016, 41262300), (9025, 41221152), (9120, 40791765), (9144, 40684700), (9177, 40538400), (9200, 40437054), (9310, 39959280), (9525, 39057312), (9576, 38849300), (9652, 38543400), (9660, 38511480), (9800, 37961316), (9975, 37295328), (10080, 36906835), (10108, 36804600), (10143, 36677600), (10160, 36616230), (10350, 35944048), (10488, 35471100), (10640, 34964370), (10668, 34872600), (10830, 34350960), (10925, 34052256), (11025, 33743392), (11040, 33697545), (11172, 33299400), (11270, 33009840), (11400, 32633412), (11430, 32547760), (11552, 32204025), (11592, 32092900), (11684, 31840200), (11760, 31634430), (11970, 31079440), (12065, 30834720), (12075, 30809184), (12192, 30513525), (12236, 30403800), (12446, 29890800), (12600, 29525468), (12635, 29443680), (12700, 29292984), (12768, 29136975), (12880, 28883610), (12996, 28625800), (13110, 28376880), (13300, 27971496), (13335, 27898080), (13524, 27508200), (13680, 27194510), (13800, 26958036), (13965, 26639520), (13984, 26603325), (14112, 26362025), (14224, 26154450), (14440, 25763220), (14478, 25695600), (14490, 25674320), (14605, 25472160), (14700, 25307544), (14896, 24974550), (15162, 24536400), (15200, 24475059), (15240, 24410820), (15295, 24323040), (15456, 24069675), (15732, 23647400), (15960, 23309580), (16002, 23248400), (16100, 23106888), (16245, 22900640), (16560, 22465030), (16606, 22402800), (16758, 22199600), (16800, 22144101), (16891, 22024800), (16905, 22006560), (17100, 21755608), (17328, 21469350), (17480, 21282660), (17526, 21226800), (17640, 21089620), (17689, 21031200), (17780, 20923560), (18032, 20631150), (18050, 20610576), (18288, 20342350), (18354, 20269200), (18400, 20218527), (18620, 19979640), (18669, 19927200), (19050, 19528656), (19152, 19424650), (19304, 19271700), (19320, 19255740), (19600, 18980658), (19665, 18917920), (19950, 18647664), (20216, 18402300), (20286, 18338800), (20320, 18308115), (20447, 18194400), (20700, 17972024), (20976, 17735550), (21280, 17482185), (21336, 17436300), (21413, 17373600), (21660, 17175480), (21717, 17130400), (21850, 17026128), (22050, 16871696), (22225, 16738848), (22344, 16649700), (22540, 16504920), (22743, 16357600), (22800, 16316706), (22860, 16273880), (23184, 16046450), (23275, 15983712), (23368, 15920100), (23520, 15817215), (23940, 15539720), (24130, 15417360), (24150, 15404592), (24472, 15201900), (24892, 14945400), (24909, 14935200), (25200, 14762734), (25270, 14721840), (25400, 14646492), (25760, 14441805), (25992, 14312900), (26220, 14188440), (26289, 14151200), (26600, 13985748), (26670, 13949040), (27048, 13754100), (27075, 13740384), (27360, 13597255), (27531, 13512800), (27600, 13479018), (27930, 13319760), (28175, 13203936), (28448, 13077225), (28575, 13019104), (28880, 12881610), (28956, 12847800), (28980, 12837160), (29210, 12736080), (29400, 12653772), (29792, 12487275), (29925, 12431776), (30324, 12268200), (30480, 12205410), (30590, 12161520), (31115, 11956320), (31464, 11823700), (31920, 11654790), (32004, 11624200), (32200, 11553444), (32490, 11450320), (32775, 11350752), (33120, 11232515), (33212, 11201400), (33516, 11099800), (33782, 11012400), (33810, 11003280), (34200, 10877804), (34656, 10734675), (34960, 10641330), (35052, 10613400), (35280, 10544810), (35378, 10515600), (35560, 10461780), (36064, 10315575), (36100, 10305288), (36195, 10278240), (36225, 10269728), (36576, 10171175), (36708, 10134600), (37240, 9989820), (37338, 9963600), (37905, 9814560), (38100, 9764328), (38304, 9712325), (38608, 9635850), (38640, 9627870), (39200, 9490329), (39330, 9458960), (39900, 9323832), (40005, 9299360), (40432, 9201150), (40572, 9169400), (40894, 9097200), (41400, 8986012), (41515, 8961120), (41895, 8879840), (41952, 8867775), (42672, 8718150), (42826, 8686800), (43320, 8587740), (43434, 8565200), (43700, 8513064), (43815, 8490720), (44100, 8435848), (44450, 8369424), (44688, 8324850), (45080, 8252460), (45486, 8178800), (45600, 8158353), (45720, 8136940), (45847, 8114400), (45885, 8107680), (46368, 8023225), (46550, 7991856), (46736, 7960050), (47880, 7769860), (48260, 7708680), (48300, 7702296), (48944, 7600950), (49784, 7472700), (49818, 7467600), (50400, 7381367), (50540, 7360920), (50673, 7341600), (50715, 7335520), (50800, 7323246), (51984, 7156450), (52440, 7094220), (52578, 7075600), (53067, 7010400), (53200, 6992874), (53340, 6974520), (54096, 6877050), (54150, 6870192), (55062, 6756400), (55200, 6739509), (55499, 6703200), (55860, 6659880), (56007, 6642400), (56350, 6601968), (57150, 6509552), (57760, 6440805), (57912, 6423900), (57960, 6418580), (58121, 6400800), (58420, 6368040), (58800, 6326886), (59850, 6215888), (60325, 6166944), (60648, 6134100), (60960, 6102705), (61180, 6080760), (61341, 6064800), (62230, 5978160), (62928, 5911850), (63175, 5888736), (63840, 5827395), (64008, 5812100), (64239, 5791200), (64400, 5776722), (64980, 5725160), (65550, 5675376), (66424, 5600700), (66675, 5579616), (67032, 5549900), (67564, 5506200), (67620, 5501640), (68400, 5438902), (69825, 5327904), (69920, 5320665), (70104, 5306700), (70560, 5272405), (70756, 5257800), (71120, 5230890), (72200, 5152644), (72390, 5139120), (72450, 5134864), (73025, 5094432), (73416, 5067300), (74480, 4994910), (74676, 4981800), (74727, 4978400), (75810, 4907280), (76200, 4882164), (76475, 4864608), (77216, 4817925), (77280, 4813935), (78660, 4729480), (79800, 4661916), (80010, 4649680), (80864, 4600575), (81144, 4584700), (81225, 4580128), (81788, 4548600), (82800, 4493006), (83030, 4480560), (83790, 4439920), (84455, 4404960), (84525, 4401312), (85344, 4359075), (85652, 4343400), (86640, 4293870), (86868, 4282600), (87400, 4256532), (87630, 4245360), (88200, 4217924), (88445, 4206240), (88900, 4184712), (89376, 4162425), (90160, 4126230), (90972, 4089400), (91440, 4068470), (91694, 4057200), (91770, 4053840), (93100, 3995928), (93345, 3985440), (93472, 3980025), (95760, 3884930), (96520, 3854340), (96600, 3851148), (97888, 3800475), (98325, 3783584), (99568, 3736350), (99636, 3733800), (101080, 3680460), (101346, 3670800), (101430, 3667760), (101600, 3661623), (102235, 3638880), (103968, 3578225), (104880, 3547110), (105156, 3537800), (106134, 3505200), (106400, 3496437), (106680, 3487260), (107065, 3474720), (108192, 3438525), (108300, 3435096), (108585, 3426080), (110124, 3378200), (110998, 3351600), (111720, 3329940), (112014, 3321200), (112700, 3300984), (113715, 3271520), (114300, 3254776), (115824, 3211950), (115920, 3209290), (116242, 3200400), (116840, 3184020), (117600, 3163443), (118237, 3146400), (119700, 3107944), (120650, 3083472), (121296, 3067050), (122360, 3040380), (122682, 3032400), (124460, 2989080), (124545, 2987040), (125856, 2955925), (126350, 2944368), (128016, 2906050), (128478, 2895600), (128800, 2888361), (129960, 2862580), (131100, 2837688), (131445, 2830240), (132848, 2800350), (133350, 2789808), (134064, 2774950), (135128, 2753100), (135240, 2750820), (136800, 2719451), (137541, 2704800), (137655, 2702560), (139650, 2663952), (140208, 2653350), (141512, 2628900), (142240, 2615445), (143129, 2599200), (144400, 2576322), (144780, 2569560), (144900, 2567432), (146050, 2547216), (146832, 2533650), (148960, 2497455), (149352, 2490900), (149454, 2489200), (151620, 2453640), (152019, 2447200), (152400, 2441082), (152950, 2432304), (155575, 2391264), (157320, 2364740), (159201, 2336800), (159600, 2330958), (160020, 2324840), (162288, 2292350), (162450, 2290064), (163576, 2274300), (165600, 2246503), (166060, 2240280), (166497, 2234400), (167580, 2219960), (168910, 2202480), (169050, 2200656), (171304, 2171700), (173280, 2146935), (173736, 2141300), (174363, 2133600), (174800, 2128266), (175260, 2122680), (176400, 2108962), (176890, 2103120), (177800, 2092356), (180320, 2063115), (180975, 2055648), (181944, 2044700), (182880, 2034235), (183388, 2028600), (183540, 2026920), (184023, 2021600), (186200, 1997964), (186690, 1992720), (189525, 1962912), (191520, 1942465), (192717, 1930400), (193040, 1927170), (193200, 1925574), (196650, 1891792), (199136, 1868175), (199272, 1866900), (200025, 1859872), (202160, 1840230), (202692, 1835400), (202860, 1833880), (204470, 1819440), (207575, 1792224), (209475, 1775968), (209760, 1773555), (210312, 1768900), (212268, 1752600), (213360, 1743630), (214130, 1737360), (216600, 1717548), (217170, 1713040), (219075, 1698144), (220248, 1689100), (221996, 1675800), (223440, 1664970), (224028, 1660600), (225400, 1650492), (227430, 1635760), (228600, 1627388), (229235, 1622880), (229425, 1621536), (231648, 1605975), (231840, 1604645), (232484, 1600200), (233680, 1592010), (236474, 1573200), (239400, 1553972), (241300, 1541736), (242592, 1533525), (244720, 1520190), (245364, 1516200), (248920, 1494540), (249090, 1493520), (252700, 1472184), (253365, 1468320), (253575, 1467104), (256032, 1453025), (256956, 1447800), (259920, 1431290), (262200, 1418844), (262890, 1415120), (265335, 1402080), (265696, 1400175), (266700, 1394904), (268128, 1387475), (270256, 1376550), (270480, 1375410), (275082, 1352400), (275310, 1351280), (277495, 1340640), (279300, 1331976), (280035, 1328480), (280416, 1326675), (283024, 1314450), (286258, 1299600), (288800, 1288161), (289560, 1284780), (289800, 1283716), (290605, 1280160), (292100, 1273608), (293664, 1266825), (298704, 1245450), (298908, 1244600), (303240, 1226820), (304038, 1223600), (304800, 1220541), (305900, 1216152), (306705, 1212960), (311150, 1195632), (314640, 1182370), (318402, 1168400), (319200, 1165479), (320040, 1162420), (320929, 1159200), (321195, 1158240), (324576, 1146175), (324900, 1145032), (327152, 1137150), (332120, 1120140), (332994, 1117200), (335160, 1109980), (337820, 1101240), (338100, 1100328), (342608, 1085850), (347472, 1070650), (348726, 1066800), (349600, 1064133), (350520, 1061340), (352800, 1054481), (353780, 1051560), (354711, 1048800), (355600, 1046178), (361950, 1027824), (363888, 1022350), (366776, 1014300), (367080, 1013460), (368046, 1010800), (372400, 998982), (373380, 996360), (373635, 995680), (379050, 981456), (385434, 965200), (386080, 963585), (386400, 962787), (388493, 957600), (393300, 945896), (398544, 933450), (400050, 929936), (404320, 920115), (405384, 917700), (405720, 916940), (406847, 914400), (408940, 909720), (412623, 901600), (415150, 896112), (418950, 887984), (420624, 884450), (422275, 880992), (424536, 876300), (426720, 871815), (428260, 868680), (429387, 866400), (433200, 858774), (434340, 856520), (438150, 849072), (440496, 844550), (442225, 841248), (443992, 837900), (446880, 832485), (448056, 830300), (450800, 825246), (454860, 817880), (457200, 813694), (458470, 811440), (458850, 810768), (464968, 800100), (466725, 797088), (467360, 796005), (472948, 786600), (478800, 776986), (482600, 770868), (489440, 760095), (490728, 758100), (497840, 747270), (498180, 746760), (499491, 744800), (505400, 736092), (506730, 734160), (507150, 733552), (511175, 727776), (513912, 723900), (519840, 715645), (523089, 711200), (524400, 709422), (525780, 707560), (530670, 701040), (533400, 697452), (535325, 694944), (540512, 688275), (540960, 687705), (542925, 685216), (550164, 676200), (550620, 675640), (554990, 670320), (558600, 665988), (560070, 664240), (566048, 657225), (568575, 654304), (572516, 649800), (579120, 642390), (579600, 641858), (581210, 640080), (584200, 636804), (591185, 629280), (597408, 622725), (597816, 622300), (606480, 613410), (608076, 611800)]