270423093600

素因数分解:

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

素因数の和:146

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 25, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 50, 51, 55, 57, 60, 62, 66, 68, 72, 75, 76, 80, 85, 88, 90, 93, 95, 96, 99, 100, 102, 110, 114, 120, 121, 124, 132, 136, 144, 150, 152, 153, 155, 160, 165, 170, 171, 176, 180, 186, 187, 190, 198, 200, 204, 209, 220, 225, 228, 240, 242, 248, 255, 264, 272, 275, 279, 285, 288, 300, 304, 306, 310, 323, 330, 340, 341, 342, 352, 360, 363, 372, 374, 380, 396, 400, 408, 418, 425, 440, 450, 456, 465, 475, 480, 484, 495, 496, 510, 527, 528, 544, 550, 558, 561, 570, 589, 600, 605, 608, 612, 620, 627, 646, 660, 680, 682, 684, 720, 726, 744, 748, 760, 765, 775, 792, 800, 816, 825, 836, 850, 855, 880, 900, 912, 930, 935, 950, 961, 968, 969, 990, 992, 1020, 1023, 1045, 1054, 1056, 1089, 1100, 1116, 1122, 1140, 1178, 1200, 1210, 1224, 1240, 1254, 1275, 1292, 1320, 1360, 1364, 1368, 1395, 1425, 1440, 1452, 1488, 1496, 1520, 1530, 1550, 1581, 1584, 1615, 1632, 1650, 1672, 1683, 1700, 1705, 1710, 1760, 1767, 1800, 1815, 1824, 1860, 1870, 1881, 1900, 1922, 1936, 1938, 1980, 2040, 2046, 2057, 2090, 2108, 2178, 2200, 2232, 2244, 2280, 2299, 2325, 2356, 2400, 2420, 2448, 2475, 2480, 2508, 2550, 2584, 2635, 2640, 2720, 2728, 2736, 2790, 2805, 2850, 2883, 2904, 2907, 2945, 2976, 2992, 3025, 3040, 3060, 3069, 3100, 3135, 3162, 3168, 3230, 3300, 3344, 3366, 3400, 3410, 3420, 3534, 3553, 3600, 3630, 3720, 3740, 3751, 3762, 3800, 3825, 3844, 3872, 3876, 3960, 4080, 4092, 4114, 4180, 4216, 4275, 4356, 4400, 4464, 4488, 4560, 4598, 4650, 4675, 4712, 4743, 4805, 4840, 4845, 4896, 4950, 4960, 5016, 5100, 5115, 5168, 5225, 5270, 5280, 5301, 5445, 5456, 5472, 5580, 5610, 5700, 5766, 5797, 5808, 5814, 5890, 5984, 6050, 6120, 6138, 6171, 6200, 6270, 6324, 6460, 6479, 6600, 6688, 6732, 6800, 6820, 6840, 6897, 6975, 7068, 7106, 7200, 7260, 7440, 7480, 7502, 7524, 7600, 7650, 7688, 7752, 7905, 7920, 8075, 8160, 8184, 8228, 8360, 8415, 8432, 8525, 8550, 8649, 8712, 8800, 8835, 8928, 8976, 9075, 9120, 9196, 9300, 9350, 9405, 9424, 9486, 9610, 9680, 9690, 9900, 10013, 10032, 10200, 10230, 10285, 10336, 10450, 10540, 10571, 10602, 10659, 10890, 10912, 11160, 11220, 11253, 11400, 11495, 11532, 11594, 11616, 11628, 11780, 12100, 12240, 12276, 12342, 12400, 12540, 12648, 12920, 12958, 13175, 13200, 13464, 13600, 13640, 13680, 13794, 13950, 14025, 14136, 14212, 14415, 14520, 14535, 14725, 14880, 14960, 15004, 15048, 15200, 15300, 15345, 15376, 15504, 15675, 15810, 15840, 16150, 16337, 16368, 16456, 16720, 16830, 16864, 17050, 17100, 17298, 17391, 17424, 17670, 17765, 17952, 18150, 18259, 18392, 18513, 18600, 18700, 18755, 18810, 18848, 18972, 19220, 19360, 19380, 19437, 19800, 20026, 20064, 20400, 20460, 20570, 20691, 20900, 21080, 21142, 21204, 21318, 21780, 22320, 22440, 22506, 22800, 22990, 23064, 23188, 23256, 23560, 23715, 24025, 24200, 24225, 24480, 24552, 24684, 24800, 25080, 25296, 25575, 25840, 25916, 26350, 26400, 26505, 26928, 27225, 27280, 27360, 27588, 27900, 28050, 28272, 28424, 28830, 28985, 29040, 29070, 29450, 29920, 30008, 30039, 30096, 30600, 30690, 30752, 30855, 31008, 31350, 31620, 31713, 31977, 32300, 32395, 32674, 32736, 32912, 33440, 33660, 33759, 34100, 34200, 34485, 34596, 34782, 34848, 35340, 35530, 36300, 36518, 36784, 37026, 37200, 37400, 37510, 37620, 37944, 38440, 38760, 38874, 39083, 39525, 39600, 40052, 40800, 40920, 41140, 41382, 41800, 42075, 42160, 42284, 42408, 42636, 43245, 43560, 44175, 44640, 44880, 45012, 45600, 45980, 46128, 46376, 46512, 47025, 47120, 47430, 48050, 48400, 48450, 49011, 49104, 49368, 50065, 50160, 50592, 51150, 51425, 51680, 51832, 52173, 52700, 52855, 53010, 53295, 53856, 54450, 54560, 54777, 55176, 55800, 56100, 56265, 56544, 56848, 57475, 57660, 57970, 58080, 58140, 58311, 58900, 60016, 60078, 60192, 61200, 61380, 61710, 62700, 63240, 63426, 63767, 63954, 64600, 64790, 65348, 65824, 67320, 67518, 68200, 68400, 68970, 69192, 69564, 70680, 71060, 71269, 72075, 72600, 72675, 73036, 73568, 74052, 74400, 74800, 75020, 75240, 75888, 76725, 76880, 77520, 77748, 78166, 79050, 79200, 80104, 81685, 81840, 82280, 82764, 83600, 84150, 84320, 84568, 84816, 85272, 86490, 86955, 87120, 88350, 88825, 89760, 90024, 90117, 91295, 91960, 92256, 92565, 92752, 93024, 93775, 94050, 94240, 94860, 95139, 96100, 96800, 96900, 97185, 98022, 98208, 98736, 100130, 100320, 102300, 102850, 103455, 103664, 104346, 105400, 105710, 106020, 106590, 108900, 109554, 110143, 110352, 111600, 112200, 112530, 113696, 114950, 115320, 115940, 116280, 116281, 116622, 117249, 117800, 118575, 120032, 120156, 122400, 122760, 123420, 125400, 126480, 126852, 127534, 127908, 129200, 129580, 130696, 132525, 134640, 135036, 136400, 136800, 137940, 138384, 139128, 141360, 142120, 142538, 144150, 144925, 145200, 145350, 146072, 147033, 148104, 149600, 150040, 150195, 150480, 151776, 153450, 153760, 154275, 155040, 155496, 156332, 158100, 158565, 159885, 160208, 161975, 163370, 163680, 164331, 164560, 165528, 167200, 168300, 168795, 169136, 169632, 170544, 172425, 172980, 173910, 174240, 176700, 177650, 179707, 180048, 180234, 182590, 183920, 185130, 185504, 187550, 188100, 189720, 190278, 191301, 192200, 193800, 194370, 195415, 196044, 197472, 200260, 200849, 204600, 205700, 206910, 207328, 208692, 210800, 211420, 212040, 213180, 213807, 216225, 217800, 219108, 220286, 220704, 223200, 224400, 225060, 229900, 230640, 231880, 232560, 232562, 233244, 234498, 235600, 237150, 240312, 245055, 245520, 246840, 250325, 250800, 252960, 253704, 255068, 255816, 258400, 259160, 260865, 261392, 264275, 265050, 266475, 269280, 270072, 272800, 273885, 275880, 276768, 278256, 281325, 282720, 284240, 285076, 288300, 289850, 290400, 290700, 291555, 292144, 294066, 296208, 300080, 300390, 300960, 306900, 308550, 310403, 310992, 312664, 316200, 317130, 318835, 319770, 320416, 323950, 326740, 328662, 329120, 330429, 331056, 336600, 337590, 338272, 341088, 344850, 345960, 347820, 348843, 351747, 353400, 355300, 356345, 359414, 360096, 360468, 365180, 367840, 370260, 375100, 376200, 379440, 380556, 382602, 384400, 387600, 388740, 390830, 392088, 400520, 401698, 408425, 409200, 411400, 413820, 417384, 421600, 422840, 424080, 426360, 427614, 432450, 434775, 435600, 438216, 440572, 448800, 450120, 450585, 456475, 459800, 461280, 462825, 463760, 465120, 465124, 466488, 468996, 471200, 474300, 475695, 480624, 485925, 490110, 491040, 493680, 500650, 501600, 507408, 510136, 511632, 517275, 518320, 521730, 522784, 528550, 530100, 532950, 539121, 540144, 547770, 550715, 551760, 556512, 562650, 568480, 570152, 573903, 576600, 579700, 581400, 581405, 583110, 584288, 586245, 588132, 592416, 600160, 600780, 602547, 613800, 617100, 620806, 621984, 625328, 632400, 634260, 637670, 639540, 641421, 647900, 653480, 657324, 660858, 662112, 673200, 675180, 689700, 691920, 695640, 697686, 703494, 706800, 710600, 712690, 718828, 720936, 730360, 735165, 740520, 750200, 750975, 752400, 758880, 761112, 765204, 768800, 775200, 777480, 781660, 784176, 792825, 799425, 801040, 803396, 816850, 818400, 821655, 822800, 827640, 834768, 843975, 845680, 848160, 852720, 855228, 864900, 869550, 871200, 876432, 881144, 898535, 900240, 901170, 912950, 919600, 925650, 927520, 930248, 931209, 932976, 937992, 948600, 951390, 956505, 961248, 971850, 977075, 980220, 987360, 991287, 1001300, 1004245, 1014816, 1020272, 1023264, 1034550, 1036640, 1043460, 1046529, 1057100, 1060200, 1065900, 1069035, 1078242, 1080288, 1095540, 1101430, 1103520, 1125300, 1140304, 1147806, 1153200, 1159400, 1162800, 1162810, 1166220, 1172490, 1176264, 1201560, 1205094, 1211573, 1225275, 1227600, 1234200, 1241612, 1250656, 1264800, 1268520, 1275340, 1279080, 1282842, 1295800, 1304325, 1306960, 1314648, 1321716, 1346400, 1350360, 1369425, 1379400, 1383840, 1391280, 1395372, 1406988, 1413600, 1421200, 1425380, 1437656, 1441872, 1457775, 1460720, 1470330, 1481040, 1500400, 1501950, 1504800, 1522224, 1530408, 1552015, 1554960, 1563320, 1568352, 1585650, 1594175, 1598850, 1602080, 1606792, 1617363, 1633700, 1643310, 1645600, 1652145, 1655280, 1669536, 1687950, 1691360, 1705440, 1710456, 1729800, 1739100, 1744215, 1752864, 1758735, 1762288, 1781725, 1797070, 1800480, 1802340, 1807641, 1825900, 1839200, 1851300, 1860496, 1862418, 1865952, 1875984, 1897200, 1902780, 1913010, 1943700, 1954150, 1960440, 1976777, 1982574, 2002600, 2008490, 2040544, 2069100, 2086920, 2093058, 2114200, 2120400, 2131800, 2138070, 2156484, 2191080, 2202860, 2209339, 2250600, 2252925, 2280608, 2295612, 2306400, 2318800, 2325600, 2325620, 2332440, 2344980, 2352528, 2378475, 2403120, 2410188, 2423146, 2450550, 2455200, 2468400, 2483224, 2537040, 2550680, 2558160, 2565684, 2591600, 2608650, 2613920, 2629296, 2643432, 2695605, 2700720, 2738850, 2753575, 2758800, 2782560, 2790744, 2793627, 2813976, 2842400, 2850760, 2869515, 2875312, 2883744, 2907025, 2915550, 2921440, 2931225, 2940660, 2962080, 3000800, 3003900, 3012735, 3044448, 3060816, 3104030, 3109920, 3126640, 3171300, 3188350, 3197700, 3207105, 3213584, 3234726, 3267400, 3286620, 3304290, 3310560, 3375900, 3414433, 3420912, 3459600, 3478200, 3488430, 3517470, 3524576, 3563450, 3594140, 3604680, 3615282, 3634719, 3651800, 3675825, 3702600, 3720992, 3724836, 3751968, 3794400, 3805560, 3826020, 3887400, 3908300, 3920880, 3953554, 3965148, 4005200, 4016980, 4108275, 4138200, 4173840, 4186116, 4228400, 4240800, 4263600, 4276140, 4312968, 4382160, 4405720, 4418678, 4492675, 4501200, 4505850, 4591224, 4637600, 4651240, 4656045, 4664880, 4689960, 4705056, 4756950, 4782525, 4806240, 4820376, 4846292, 4901100, 4936800, 4956435, 4966448, 5021225, 5074080, 5101360, 5116320, 5131368, 5183200, 5217300, 5232645, 5258592, 5286864, 5345175, 5391210, 5401440, 5477700, 5507150, 5517600, 5581488, 5587254, 5627952, 5701520, 5739030, 5750624, 5814050, 5831100, 5862450, 5881320, 5930331, 6007800, 6025470, 6057865, 6121632, 6208060, 6253280, 6342600, 6376700, 6395400, 6414210, 6427168, 6469452, 6534800, 6573240, 6608580, 6628017, 6751800, 6828866, 6841824, 6919200, 6956400, 6976860, 7034940, 7126900, 7188280, 7209360, 7230564, 7269438, 7303600, 7351650, 7405200, 7449672, 7611120, 7652040, 7760075, 7774800, 7816600, 7841760, 7907108, 7930296, 8010400, 8033960, 8086815, 8216550, 8260725, 8276400, 8347680, 8372232, 8456800, 8527200, 8552280, 8625936, 8721075, 8764320, 8793675, 8811440, 8837356, 8985350, 9002400, 9011700, 9038205, 9182448, 9302480, 9312090, 9329760, 9379920, 9513900, 9565050, 9640752, 9692584, 9802200, 9883885, 9912870, 9932896, 10042450, 10202720, 10243299, 10262736, 10434600, 10465290, 10573728, 10690350, 10782420, 10904157, 10955400, 11014300, 11046695, 11162976, 11174508, 11255904, 11403040, 11478060, 11628100, 11662200, 11724900, 11762640, 11860662, 12015600, 12050940, 12115730, 12416120, 12685200, 12753400, 12790800, 12828420, 12938904, 13069600, 13146480, 13217160, 13256034, 13478025, 13503600, 13657732, 13912800, 13953720, 13968135, 14069880, 14253800, 14347575, 14376560, 14418720, 14461128, 14538876, 14607200, 14703300, 14810400, 14899344, 15063675, 15222240, 15304080, 15520150, 15549600, 15633200, 15814216, 15860592, 16035525, 16067920, 16173630, 16433100, 16521450, 16552800, 16744464, 17072165, 17104560, 17251872, 17442150, 17587350, 17622880, 17674712, 17790993, 17970700, 18023400, 18076410, 18173595, 18364896, 18604960, 18624180, 18759840, 19027800, 19130100, 19281504, 19385168, 19604400, 19767770, 19825740, 19884051, 20084900, 20486598, 20525472, 20869200, 20930580, 21380700, 21564840, 21808314, 21910800, 22028600, 22093390, 22349016, 22956120, 23256200, 23280225, 23324400, 23449800, 23525280, 23721324, 24031200, 24101880, 24231460, 24782175, 24832240, 25370400, 25506800, 25581600, 25656840, 25877808, 26163225, 26292960, 26434320, 26512068, 26956050, 27007200, 27315464, 27907440, 27936270, 28139760, 28507600, 28695150, 28753120, 28922256, 29077752, 29406600, 29651655, 29798688, 30127350, 30289325, 30608160, 30729897, 31040300, 31266400, 31628432, 31721184, 32071050, 32135840, 32347260, 32866200, 33042900, 33140085, 33488928, 34144330, 34209120, 34884300, 35174700, 35349424, 35581986, 35941400, 36046800, 36152820, 36347190, 37248360, 37558763, 38055600, 38260200, 38770336, 39208800, 39535540, 39651480, 39768102, 40169800, 40434075, 40973196, 41738400, 41861160, 42761400, 43129680, 43616628, 43821600, 44057200, 44186780, 44698032, 45191025, 45912240, 46512400, 46560450, 46648800, 46899600, 47442648, 48203760, 48462920, 49419425, 49564350, 49664480, 51013600, 51216495, 51313680, 51755616, 52326450, 52868640, 53024136, 53912100, 54520785, 54630928, 55233475, 55814880, 55872540, 56279520, 57015200, 57390300, 57844512, 58155504, 58813200, 59303310, 60254700, 60578650, 61459794, 62080600, 63256864, 64142100, 64694520, 65732400, 66085800, 66280170, 68288660, 69768600, 69840675, 70349400, 70698848, 71163972, 71882800, 72093600, 72305640, 72694380, 74496720, 75117526, 76111200, 76520400, 79071080, 79302960, 79536204, 80339600, 80868150, 81946392, 83722320, 85360825, 85522800, 86259360, 87233256, 88114400, 88373560, 88954965, 89396064, 90382050, 90867975, 91824480, 93024800, 93120900, 93799200, 94885296, 96407520, 96925840, 98838850, 99128700, 99420255, 102432990, 102627360, 104652900, 106048272, 107824200, 109041570, 109261856, 110466950, 111745080, 112676289, 114780600, 116311008, 117626400, 118606620, 120509400, 121157300, 122919588, 124161200, 128284200, 129389040, 131464800, 132171600, 132560340, 136577320, 139537200, 139681350, 140698800, 142327944, 143765600, 144611280, 145388760, 148258275, 148993440, 150235052, 153040800, 153649485, 158142160, 158605920, 159072408, 160679200, 161736300, 163892784, 165700425, 167444640, 170721650, 171045600, 174466512, 176747120, 177909930, 180764100, 181735950, 186241800, 187793815, 189770592, 193851680, 197677700, 198257400, 198840510, 204865980, 209305800, 212096544, 215648400, 218083140, 220933900, 223490160, 225352578, 229561200, 237213240, 241018800, 242314600, 245839176, 248322400, 256082475, 256568400, 258778080, 264343200, 265120680, 272603925, 273154640, 279074400, 279362700, 281397600, 284655888, 289222560, 290777520, 296516550, 300470104, 307298970, 316284320, 318144816, 323472600, 327785568, 331400850, 338028867, 341443300, 348933024, 353494240, 355819860, 361528200, 363471900, 372483600, 375587630, 395355400, 396514800, 397681020, 409731960, 418611600, 431296800, 436166280, 441867800, 444774825, 446980320, 450705156, 459122400, 474426480, 482037600, 484629200, 491678352, 497101275, 512164950, 513136800, 530241360, 545207850, 546309280, 558725400, 563381445, 569311776, 581555040, 593033100, 600940208, 614597940, 636289632, 646945200, 662801700, 676057734, 682886600, 711639720, 723056400, 726943800, 744967200, 751175260, 768247425, 790710800, 793029600, 795362040, 819463920, 837223200, 872332560, 883735600, 889549650, 901410312, 938969075, 948852960, 969258400, 983356704, 994202550, 1024329900, 1060482720, 1090415700, 1117450800, 1126762890, 1186066200, 1201880416, 1229195880, 1293890400, 1325603400, 1352115468, 1365773200, 1423279440, 1446112800, 1453887600, 1502350520, 1536494850, 1581421600, 1590724080, 1638927840, 1690144335, 1744665120, 1767471200, 1779099300, 1802820624, 1877938150, 1988405100, 2048659800, 2180831400, 2234901600, 2253525780, 2372132400, 2458391760, 2651206800, 2704230936, 2731546400, 2816907225, 2846558880, 2907775200, 3004701040, 3072989700, 3181448160, 3380288670, 3558198600, 3605641248, 3755876300, 3976810200, 4097319600, 4361662800, 4507051560, 4744264800, 4916783520, 5302413600, 5408461872, 5633814450, 6009402080, 6145979400, 6760577340, 7116397200, 7511752600, 7953620400, 8194639200, 8450721675, 8723325600, 9014103120, 10816923744, 11267628900, 12291958800, 13521154680, 14232794400, 15023505200, 15907240800, 16901443350, 18028206240, 22535257800, 24583917600, 27042309360, 30047010400, 33802886700, 45070515600, 54084618720, 67605773400, 90141031200, 135211546800, 270423093600]

約数ペア:

[(1, 270423093600), (2, 135211546800), (3, 90141031200), (4, 67605773400), (5, 54084618720), (6, 45070515600), (8, 33802886700), (9, 30047010400), (10, 27042309360), (11, 24583917600), (12, 22535257800), (15, 18028206240), (16, 16901443350), (17, 15907240800), (18, 15023505200), (19, 14232794400), (20, 13521154680), (22, 12291958800), (24, 11267628900), (25, 10816923744), (30, 9014103120), (31, 8723325600), (32, 8450721675), (33, 8194639200), (34, 7953620400), (36, 7511752600), (38, 7116397200), (40, 6760577340), (44, 6145979400), (45, 6009402080), (48, 5633814450), (50, 5408461872), (51, 5302413600), (55, 4916783520), (57, 4744264800), (60, 4507051560), (62, 4361662800), (66, 4097319600), (68, 3976810200), (72, 3755876300), (75, 3605641248), (76, 3558198600), (80, 3380288670), (85, 3181448160), (88, 3072989700), (90, 3004701040), (93, 2907775200), (95, 2846558880), (96, 2816907225), (99, 2731546400), (100, 2704230936), (102, 2651206800), (110, 2458391760), (114, 2372132400), (120, 2253525780), (121, 2234901600), (124, 2180831400), (132, 2048659800), (136, 1988405100), (144, 1877938150), (150, 1802820624), (152, 1779099300), (153, 1767471200), (155, 1744665120), (160, 1690144335), (165, 1638927840), (170, 1590724080), (171, 1581421600), (176, 1536494850), (180, 1502350520), (186, 1453887600), (187, 1446112800), (190, 1423279440), (198, 1365773200), (200, 1352115468), (204, 1325603400), (209, 1293890400), (220, 1229195880), (225, 1201880416), (228, 1186066200), (240, 1126762890), (242, 1117450800), (248, 1090415700), (255, 1060482720), (264, 1024329900), (272, 994202550), (275, 983356704), (279, 969258400), (285, 948852960), (288, 938969075), (300, 901410312), (304, 889549650), (306, 883735600), (310, 872332560), (323, 837223200), (330, 819463920), (340, 795362040), (341, 793029600), (342, 790710800), (352, 768247425), (360, 751175260), (363, 744967200), (372, 726943800), (374, 723056400), (380, 711639720), (396, 682886600), (400, 676057734), (408, 662801700), (418, 646945200), (425, 636289632), (440, 614597940), (450, 600940208), (456, 593033100), (465, 581555040), (475, 569311776), (480, 563381445), (484, 558725400), (495, 546309280), (496, 545207850), (510, 530241360), (527, 513136800), (528, 512164950), (544, 497101275), (550, 491678352), (558, 484629200), (561, 482037600), (570, 474426480), (589, 459122400), (600, 450705156), (605, 446980320), (608, 444774825), (612, 441867800), (620, 436166280), (627, 431296800), (646, 418611600), (660, 409731960), (680, 397681020), (682, 396514800), (684, 395355400), (720, 375587630), (726, 372483600), (744, 363471900), (748, 361528200), (760, 355819860), (765, 353494240), (775, 348933024), (792, 341443300), (800, 338028867), (816, 331400850), (825, 327785568), (836, 323472600), (850, 318144816), (855, 316284320), (880, 307298970), (900, 300470104), (912, 296516550), (930, 290777520), (935, 289222560), (950, 284655888), (961, 281397600), (968, 279362700), (969, 279074400), (990, 273154640), (992, 272603925), (1020, 265120680), (1023, 264343200), (1045, 258778080), (1054, 256568400), (1056, 256082475), (1089, 248322400), (1100, 245839176), (1116, 242314600), (1122, 241018800), (1140, 237213240), (1178, 229561200), (1200, 225352578), (1210, 223490160), (1224, 220933900), (1240, 218083140), (1254, 215648400), (1275, 212096544), (1292, 209305800), (1320, 204865980), (1360, 198840510), (1364, 198257400), (1368, 197677700), (1395, 193851680), (1425, 189770592), (1440, 187793815), (1452, 186241800), (1488, 181735950), (1496, 180764100), (1520, 177909930), (1530, 176747120), (1550, 174466512), (1581, 171045600), (1584, 170721650), (1615, 167444640), (1632, 165700425), (1650, 163892784), (1672, 161736300), (1683, 160679200), (1700, 159072408), (1705, 158605920), (1710, 158142160), (1760, 153649485), (1767, 153040800), (1800, 150235052), (1815, 148993440), (1824, 148258275), (1860, 145388760), (1870, 144611280), (1881, 143765600), (1900, 142327944), (1922, 140698800), (1936, 139681350), (1938, 139537200), (1980, 136577320), (2040, 132560340), (2046, 132171600), (2057, 131464800), (2090, 129389040), (2108, 128284200), (2178, 124161200), (2200, 122919588), (2232, 121157300), (2244, 120509400), (2280, 118606620), (2299, 117626400), (2325, 116311008), (2356, 114780600), (2400, 112676289), (2420, 111745080), (2448, 110466950), (2475, 109261856), (2480, 109041570), (2508, 107824200), (2550, 106048272), (2584, 104652900), (2635, 102627360), (2640, 102432990), (2720, 99420255), (2728, 99128700), (2736, 98838850), (2790, 96925840), (2805, 96407520), (2850, 94885296), (2883, 93799200), (2904, 93120900), (2907, 93024800), (2945, 91824480), (2976, 90867975), (2992, 90382050), (3025, 89396064), (3040, 88954965), (3060, 88373560), (3069, 88114400), (3100, 87233256), (3135, 86259360), (3162, 85522800), (3168, 85360825), (3230, 83722320), (3300, 81946392), (3344, 80868150), (3366, 80339600), (3400, 79536204), (3410, 79302960), (3420, 79071080), (3534, 76520400), (3553, 76111200), (3600, 75117526), (3630, 74496720), (3720, 72694380), (3740, 72305640), (3751, 72093600), (3762, 71882800), (3800, 71163972), (3825, 70698848), (3844, 70349400), (3872, 69840675), (3876, 69768600), (3960, 68288660), (4080, 66280170), (4092, 66085800), (4114, 65732400), (4180, 64694520), (4216, 64142100), (4275, 63256864), (4356, 62080600), (4400, 61459794), (4464, 60578650), (4488, 60254700), (4560, 59303310), (4598, 58813200), (4650, 58155504), (4675, 57844512), (4712, 57390300), (4743, 57015200), (4805, 56279520), (4840, 55872540), (4845, 55814880), (4896, 55233475), (4950, 54630928), (4960, 54520785), (5016, 53912100), (5100, 53024136), (5115, 52868640), (5168, 52326450), (5225, 51755616), (5270, 51313680), (5280, 51216495), (5301, 51013600), (5445, 49664480), (5456, 49564350), (5472, 49419425), (5580, 48462920), (5610, 48203760), (5700, 47442648), (5766, 46899600), (5797, 46648800), (5808, 46560450), (5814, 46512400), (5890, 45912240), (5984, 45191025), (6050, 44698032), (6120, 44186780), (6138, 44057200), (6171, 43821600), (6200, 43616628), (6270, 43129680), (6324, 42761400), (6460, 41861160), (6479, 41738400), (6600, 40973196), (6688, 40434075), (6732, 40169800), (6800, 39768102), (6820, 39651480), (6840, 39535540), (6897, 39208800), (6975, 38770336), (7068, 38260200), (7106, 38055600), (7200, 37558763), (7260, 37248360), (7440, 36347190), (7480, 36152820), (7502, 36046800), (7524, 35941400), (7600, 35581986), (7650, 35349424), (7688, 35174700), (7752, 34884300), (7905, 34209120), (7920, 34144330), (8075, 33488928), (8160, 33140085), (8184, 33042900), (8228, 32866200), (8360, 32347260), (8415, 32135840), (8432, 32071050), (8525, 31721184), (8550, 31628432), (8649, 31266400), (8712, 31040300), (8800, 30729897), (8835, 30608160), (8928, 30289325), (8976, 30127350), (9075, 29798688), (9120, 29651655), (9196, 29406600), (9300, 29077752), (9350, 28922256), (9405, 28753120), (9424, 28695150), (9486, 28507600), (9610, 28139760), (9680, 27936270), (9690, 27907440), (9900, 27315464), (10013, 27007200), (10032, 26956050), (10200, 26512068), (10230, 26434320), (10285, 26292960), (10336, 26163225), (10450, 25877808), (10540, 25656840), (10571, 25581600), (10602, 25506800), (10659, 25370400), (10890, 24832240), (10912, 24782175), (11160, 24231460), (11220, 24101880), (11253, 24031200), (11400, 23721324), (11495, 23525280), (11532, 23449800), (11594, 23324400), (11616, 23280225), (11628, 23256200), (11780, 22956120), (12100, 22349016), (12240, 22093390), (12276, 22028600), (12342, 21910800), (12400, 21808314), (12540, 21564840), (12648, 21380700), (12920, 20930580), (12958, 20869200), (13175, 20525472), (13200, 20486598), (13464, 20084900), (13600, 19884051), (13640, 19825740), (13680, 19767770), (13794, 19604400), (13950, 19385168), (14025, 19281504), (14136, 19130100), (14212, 19027800), (14415, 18759840), (14520, 18624180), (14535, 18604960), (14725, 18364896), (14880, 18173595), (14960, 18076410), (15004, 18023400), (15048, 17970700), (15200, 17790993), (15300, 17674712), (15345, 17622880), (15376, 17587350), (15504, 17442150), (15675, 17251872), (15810, 17104560), (15840, 17072165), (16150, 16744464), (16337, 16552800), (16368, 16521450), (16456, 16433100), (16720, 16173630), (16830, 16067920), (16864, 16035525), (17050, 15860592), (17100, 15814216), (17298, 15633200), (17391, 15549600), (17424, 15520150), (17670, 15304080), (17765, 15222240), (17952, 15063675), (18150, 14899344), (18259, 14810400), (18392, 14703300), (18513, 14607200), (18600, 14538876), (18700, 14461128), (18755, 14418720), (18810, 14376560), (18848, 14347575), (18972, 14253800), (19220, 14069880), (19360, 13968135), (19380, 13953720), (19437, 13912800), (19800, 13657732), (20026, 13503600), (20064, 13478025), (20400, 13256034), (20460, 13217160), (20570, 13146480), (20691, 13069600), (20900, 12938904), (21080, 12828420), (21142, 12790800), (21204, 12753400), (21318, 12685200), (21780, 12416120), (22320, 12115730), (22440, 12050940), (22506, 12015600), (22800, 11860662), (22990, 11762640), (23064, 11724900), (23188, 11662200), (23256, 11628100), (23560, 11478060), (23715, 11403040), (24025, 11255904), (24200, 11174508), (24225, 11162976), (24480, 11046695), (24552, 11014300), (24684, 10955400), (24800, 10904157), (25080, 10782420), (25296, 10690350), (25575, 10573728), (25840, 10465290), (25916, 10434600), (26350, 10262736), (26400, 10243299), (26505, 10202720), (26928, 10042450), (27225, 9932896), (27280, 9912870), (27360, 9883885), (27588, 9802200), (27900, 9692584), (28050, 9640752), (28272, 9565050), (28424, 9513900), (28830, 9379920), (28985, 9329760), (29040, 9312090), (29070, 9302480), (29450, 9182448), (29920, 9038205), (30008, 9011700), (30039, 9002400), (30096, 8985350), (30600, 8837356), (30690, 8811440), (30752, 8793675), (30855, 8764320), (31008, 8721075), (31350, 8625936), (31620, 8552280), (31713, 8527200), (31977, 8456800), (32300, 8372232), (32395, 8347680), (32674, 8276400), (32736, 8260725), (32912, 8216550), (33440, 8086815), (33660, 8033960), (33759, 8010400), (34100, 7930296), (34200, 7907108), (34485, 7841760), (34596, 7816600), (34782, 7774800), (34848, 7760075), (35340, 7652040), (35530, 7611120), (36300, 7449672), (36518, 7405200), (36784, 7351650), (37026, 7303600), (37200, 7269438), (37400, 7230564), (37510, 7209360), (37620, 7188280), (37944, 7126900), (38440, 7034940), (38760, 6976860), (38874, 6956400), (39083, 6919200), (39525, 6841824), (39600, 6828866), (40052, 6751800), (40800, 6628017), (40920, 6608580), (41140, 6573240), (41382, 6534800), (41800, 6469452), (42075, 6427168), (42160, 6414210), (42284, 6395400), (42408, 6376700), (42636, 6342600), (43245, 6253280), (43560, 6208060), (44175, 6121632), (44640, 6057865), (44880, 6025470), (45012, 6007800), (45600, 5930331), (45980, 5881320), (46128, 5862450), (46376, 5831100), (46512, 5814050), (47025, 5750624), (47120, 5739030), (47430, 5701520), (48050, 5627952), (48400, 5587254), (48450, 5581488), (49011, 5517600), (49104, 5507150), (49368, 5477700), (50065, 5401440), (50160, 5391210), (50592, 5345175), (51150, 5286864), (51425, 5258592), (51680, 5232645), (51832, 5217300), (52173, 5183200), (52700, 5131368), (52855, 5116320), (53010, 5101360), (53295, 5074080), (53856, 5021225), (54450, 4966448), (54560, 4956435), (54777, 4936800), (55176, 4901100), (55800, 4846292), (56100, 4820376), (56265, 4806240), (56544, 4782525), (56848, 4756950), (57475, 4705056), (57660, 4689960), (57970, 4664880), (58080, 4656045), (58140, 4651240), (58311, 4637600), (58900, 4591224), (60016, 4505850), (60078, 4501200), (60192, 4492675), (61200, 4418678), (61380, 4405720), (61710, 4382160), (62700, 4312968), (63240, 4276140), (63426, 4263600), (63767, 4240800), (63954, 4228400), (64600, 4186116), (64790, 4173840), (65348, 4138200), (65824, 4108275), (67320, 4016980), (67518, 4005200), (68200, 3965148), (68400, 3953554), (68970, 3920880), (69192, 3908300), (69564, 3887400), (70680, 3826020), (71060, 3805560), (71269, 3794400), (72075, 3751968), (72600, 3724836), (72675, 3720992), (73036, 3702600), (73568, 3675825), (74052, 3651800), (74400, 3634719), (74800, 3615282), (75020, 3604680), (75240, 3594140), (75888, 3563450), (76725, 3524576), (76880, 3517470), (77520, 3488430), (77748, 3478200), (78166, 3459600), (79050, 3420912), (79200, 3414433), (80104, 3375900), (81685, 3310560), (81840, 3304290), (82280, 3286620), (82764, 3267400), (83600, 3234726), (84150, 3213584), (84320, 3207105), (84568, 3197700), (84816, 3188350), (85272, 3171300), (86490, 3126640), (86955, 3109920), (87120, 3104030), (88350, 3060816), (88825, 3044448), (89760, 3012735), (90024, 3003900), (90117, 3000800), (91295, 2962080), (91960, 2940660), (92256, 2931225), (92565, 2921440), (92752, 2915550), (93024, 2907025), (93775, 2883744), (94050, 2875312), (94240, 2869515), (94860, 2850760), (95139, 2842400), (96100, 2813976), (96800, 2793627), (96900, 2790744), (97185, 2782560), (98022, 2758800), (98208, 2753575), (98736, 2738850), (100130, 2700720), (100320, 2695605), (102300, 2643432), (102850, 2629296), (103455, 2613920), (103664, 2608650), (104346, 2591600), (105400, 2565684), (105710, 2558160), (106020, 2550680), (106590, 2537040), (108900, 2483224), (109554, 2468400), (110143, 2455200), (110352, 2450550), (111600, 2423146), (112200, 2410188), (112530, 2403120), (113696, 2378475), (114950, 2352528), (115320, 2344980), (115940, 2332440), (116280, 2325620), (116281, 2325600), (116622, 2318800), (117249, 2306400), (117800, 2295612), (118575, 2280608), (120032, 2252925), (120156, 2250600), (122400, 2209339), (122760, 2202860), (123420, 2191080), (125400, 2156484), (126480, 2138070), (126852, 2131800), (127534, 2120400), (127908, 2114200), (129200, 2093058), (129580, 2086920), (130696, 2069100), (132525, 2040544), (134640, 2008490), (135036, 2002600), (136400, 1982574), (136800, 1976777), (137940, 1960440), (138384, 1954150), (139128, 1943700), (141360, 1913010), (142120, 1902780), (142538, 1897200), (144150, 1875984), (144925, 1865952), (145200, 1862418), (145350, 1860496), (146072, 1851300), (147033, 1839200), (148104, 1825900), (149600, 1807641), (150040, 1802340), (150195, 1800480), (150480, 1797070), (151776, 1781725), (153450, 1762288), (153760, 1758735), (154275, 1752864), (155040, 1744215), (155496, 1739100), (156332, 1729800), (158100, 1710456), (158565, 1705440), (159885, 1691360), (160208, 1687950), (161975, 1669536), (163370, 1655280), (163680, 1652145), (164331, 1645600), (164560, 1643310), (165528, 1633700), (167200, 1617363), (168300, 1606792), (168795, 1602080), (169136, 1598850), (169632, 1594175), (170544, 1585650), (172425, 1568352), (172980, 1563320), (173910, 1554960), (174240, 1552015), (176700, 1530408), (177650, 1522224), (179707, 1504800), (180048, 1501950), (180234, 1500400), (182590, 1481040), (183920, 1470330), (185130, 1460720), (185504, 1457775), (187550, 1441872), (188100, 1437656), (189720, 1425380), (190278, 1421200), (191301, 1413600), (192200, 1406988), (193800, 1395372), (194370, 1391280), (195415, 1383840), (196044, 1379400), (197472, 1369425), (200260, 1350360), (200849, 1346400), (204600, 1321716), (205700, 1314648), (206910, 1306960), (207328, 1304325), (208692, 1295800), (210800, 1282842), (211420, 1279080), (212040, 1275340), (213180, 1268520), (213807, 1264800), (216225, 1250656), (217800, 1241612), (219108, 1234200), (220286, 1227600), (220704, 1225275), (223200, 1211573), (224400, 1205094), (225060, 1201560), (229900, 1176264), (230640, 1172490), (231880, 1166220), (232560, 1162810), (232562, 1162800), (233244, 1159400), (234498, 1153200), (235600, 1147806), (237150, 1140304), (240312, 1125300), (245055, 1103520), (245520, 1101430), (246840, 1095540), (250325, 1080288), (250800, 1078242), (252960, 1069035), (253704, 1065900), (255068, 1060200), (255816, 1057100), (258400, 1046529), (259160, 1043460), (260865, 1036640), (261392, 1034550), (264275, 1023264), (265050, 1020272), (266475, 1014816), (269280, 1004245), (270072, 1001300), (272800, 991287), (273885, 987360), (275880, 980220), (276768, 977075), (278256, 971850), (281325, 961248), (282720, 956505), (284240, 951390), (285076, 948600), (288300, 937992), (289850, 932976), (290400, 931209), (290700, 930248), (291555, 927520), (292144, 925650), (294066, 919600), (296208, 912950), (300080, 901170), (300390, 900240), (300960, 898535), (306900, 881144), (308550, 876432), (310403, 871200), (310992, 869550), (312664, 864900), (316200, 855228), (317130, 852720), (318835, 848160), (319770, 845680), (320416, 843975), (323950, 834768), (326740, 827640), (328662, 822800), (329120, 821655), (330429, 818400), (331056, 816850), (336600, 803396), (337590, 801040), (338272, 799425), (341088, 792825), (344850, 784176), (345960, 781660), (347820, 777480), (348843, 775200), (351747, 768800), (353400, 765204), (355300, 761112), (356345, 758880), (359414, 752400), (360096, 750975), (360468, 750200), (365180, 740520), (367840, 735165), (370260, 730360), (375100, 720936), (376200, 718828), (379440, 712690), (380556, 710600), (382602, 706800), (384400, 703494), (387600, 697686), (388740, 695640), (390830, 691920), (392088, 689700), (400520, 675180), (401698, 673200), (408425, 662112), (409200, 660858), (411400, 657324), (413820, 653480), (417384, 647900), (421600, 641421), (422840, 639540), (424080, 637670), (426360, 634260), (427614, 632400), (432450, 625328), (434775, 621984), (435600, 620806), (438216, 617100), (440572, 613800), (448800, 602547), (450120, 600780), (450585, 600160), (456475, 592416), (459800, 588132), (461280, 586245), (462825, 584288), (463760, 583110), (465120, 581405), (465124, 581400), (466488, 579700), (468996, 576600), (471200, 573903), (474300, 570152), (475695, 568480), (480624, 562650), (485925, 556512), (490110, 551760), (491040, 550715), (493680, 547770), (500650, 540144), (501600, 539121), (507408, 532950), (510136, 530100), (511632, 528550), (517275, 522784), (518320, 521730)]