1041844809600

素因数分解:

$2^7\times 3^9\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{139}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 60, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 96, 100, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 139, 140, 144, 150, 153, 160, 162, 168, 170, 175, 180, 189, 192, 200, 204, 210, 216, 224, 225, 238, 240, 243, 252, 255, 270, 272, 278, 280, 288, 300, 306, 315, 320, 324, 336, 340, 350, 357, 360, 378, 384, 400, 405, 408, 417, 420, 425, 432, 448, 450, 459, 476, 480, 486, 504, 510, 525, 540, 544, 556, 560, 567, 576, 595, 600, 612, 630, 640, 648, 672, 675, 680, 695, 700, 714, 720, 729, 756, 765, 800, 810, 816, 834, 840, 850, 864, 896, 900, 918, 945, 952, 960, 972, 973, 1008, 1020, 1050, 1071, 1080, 1088, 1112, 1120, 1134, 1152, 1190, 1200, 1215, 1224, 1251, 1260, 1275, 1296, 1344, 1350, 1360, 1377, 1390, 1400, 1428, 1440, 1458, 1512, 1530, 1575, 1600, 1620, 1632, 1668, 1680, 1700, 1701, 1728, 1785, 1800, 1836, 1890, 1904, 1920, 1944, 1946, 2016, 2025, 2040, 2085, 2100, 2142, 2160, 2176, 2187, 2224, 2240, 2268, 2295, 2363, 2380, 2400, 2430, 2448, 2502, 2520, 2550, 2592, 2688, 2700, 2720, 2754, 2780, 2800, 2835, 2856, 2880, 2916, 2919, 2975, 3024, 3060, 3150, 3200, 3213, 3240, 3264, 3336, 3360, 3400, 3402, 3456, 3475, 3570, 3600, 3645, 3672, 3753, 3780, 3808, 3825, 3888, 3892, 4032, 4050, 4080, 4131, 4170, 4200, 4284, 4320, 4374, 4448, 4480, 4536, 4590, 4725, 4726, 4760, 4800, 4860, 4865, 4896, 5004, 5040, 5100, 5103, 5184, 5355, 5400, 5440, 5508, 5560, 5600, 5670, 5712, 5760, 5832, 5838, 5950, 6048, 6075, 6120, 6255, 6300, 6426, 6480, 6528, 6561, 6672, 6720, 6800, 6804, 6885, 6950, 7089, 7140, 7200, 7290, 7344, 7506, 7560, 7616, 7650, 7776, 7784, 8064, 8100, 8160, 8262, 8340, 8400, 8505, 8568, 8640, 8748, 8757, 8896, 8925, 9072, 9180, 9450, 9452, 9520, 9600, 9639, 9720, 9730, 9792, 10008, 10080, 10200, 10206, 10368, 10425, 10710, 10800, 10880, 10935, 11016, 11120, 11200, 11259, 11340, 11424, 11475, 11664, 11676, 11815, 11900, 12096, 12150, 12240, 12393, 12510, 12600, 12852, 12960, 13122, 13344, 13440, 13600, 13608, 13770, 13900, 14175, 14178, 14280, 14400, 14580, 14595, 14688, 15012, 15120, 15232, 15300, 15309, 15552, 15568, 16065, 16200, 16320, 16524, 16541, 16680, 16800, 17010, 17136, 17280, 17496, 17514, 17792, 17850, 18144, 18225, 18360, 18765, 18900, 18904, 19040, 19278, 19440, 19460, 19584, 19683, 20016, 20160, 20400, 20412, 20655, 20850, 21267, 21420, 21600, 21870, 22032, 22240, 22400, 22518, 22680, 22848, 22950, 23328, 23352, 23630, 23800, 24192, 24300, 24325, 24480, 24786, 25020, 25200, 25515, 25704, 25920, 26244, 26271, 26688, 26775, 27200, 27216, 27540, 27800, 28350, 28356, 28560, 28800, 28917, 29160, 29190, 29376, 30024, 30240, 30600, 30618, 31104, 31136, 31275, 32130, 32400, 32640, 32805, 33048, 33082, 33360, 33600, 33777, 34020, 34272, 34425, 34992, 35028, 35445, 35700, 36288, 36450, 36720, 37179, 37530, 37800, 37808, 38080, 38556, 38880, 38920, 39366, 40032, 40320, 40800, 40824, 41310, 41700, 42525, 42534, 42840, 43200, 43740, 43785, 44064, 44480, 45036, 45360, 45696, 45900, 45927, 46656, 46704, 47260, 47600, 48195, 48600, 48650, 48960, 49572, 49623, 50040, 50400, 51030, 51408, 51840, 52488, 52542, 53376, 53550, 54400, 54432, 54675, 55080, 55600, 56295, 56700, 56712, 57120, 57834, 58320, 58380, 58752, 59075, 60048, 60480, 61200, 61236, 61965, 62272, 62550, 63801, 64260, 64800, 65610, 66096, 66164, 66720, 67200, 67554, 68040, 68544, 68850, 69984, 70056, 70890, 71400, 72576, 72900, 72975, 73440, 74358, 75060, 75600, 75616, 76160, 76545, 77112, 77760, 77840, 78732, 78813, 80064, 80325, 81600, 81648, 82620, 82705, 83400, 85050, 85068, 85680, 86400, 86751, 87480, 87570, 88128, 88960, 90072, 90720, 91800, 91854, 93312, 93408, 93825, 94520, 95200, 96390, 97200, 97300, 97920, 98415, 99144, 99246, 100080, 100800, 101331, 102060, 102816, 103275, 104976, 105084, 106335, 107100, 108864, 109350, 110160, 111200, 111537, 112590, 113400, 113424, 114240, 115668, 116640, 116760, 118150, 120096, 120960, 122400, 122472, 123930, 124544, 125100, 127575, 127602, 128520, 129600, 131220, 131355, 132192, 132328, 133440, 135108, 136080, 137088, 137700, 137781, 139968, 140112, 141780, 142800, 144585, 145800, 145950, 146880, 148716, 148869, 150120, 151200, 151232, 153090, 154224, 155520, 155680, 157464, 157626, 160128, 160650, 163200, 163296, 164025, 165240, 165410, 166800, 168885, 170100, 170136, 171360, 173502, 174960, 175140, 176256, 177225, 180144, 181440, 183600, 183708, 185895, 186816, 187650, 189040, 190400, 191403, 192780, 194400, 194600, 196830, 198288, 198492, 200160, 201600, 202662, 204120, 205632, 206550, 209952, 210168, 212670, 214200, 217728, 218700, 218925, 220320, 222400, 223074, 225180, 226800, 226848, 228480, 229635, 231336, 233280, 233520, 236300, 236439, 240192, 240975, 244800, 244944, 247860, 248115, 250200, 255150, 255204, 257040, 259200, 260253, 262440, 262710, 264384, 264656, 266880, 270216, 272160, 275400, 275562, 279936, 280224, 281475, 283560, 285600, 289170, 291600, 291900, 293760, 297432, 297738, 300240, 302400, 302464, 303993, 306180, 308448, 309825, 311360, 314928, 315252, 319005, 321300, 326592, 328050, 330480, 330820, 333600, 334611, 337770, 340200, 340272, 342720, 347004, 349920, 350280, 354450, 360288, 362880, 367200, 367416, 371790, 373632, 375300, 378080, 380800, 382725, 382806, 385560, 388800, 389200, 393660, 394065, 396576, 396984, 400320, 405324, 408240, 411264, 413100, 413525, 419904, 420336, 425340, 428400, 433755, 437400, 437850, 440640, 444800, 446148, 446607, 450360, 453600, 453696, 459270, 462672, 466560, 467040, 472600, 472878, 480384, 481950, 489600, 489888, 492075, 495720, 496230, 500400, 506655, 510300, 510408, 514080, 520506, 524880, 525420, 528768, 529312, 531675, 540432, 544320, 550800, 551124, 557685, 560448, 562950, 567120, 571200, 574209, 578340, 583200, 583800, 594864, 595476, 600480, 604800, 607986, 612360, 616896, 619650, 622720, 629856, 630504, 638010, 642600, 653184, 656100, 656775, 660960, 661640, 667200, 669222, 675540, 680400, 680544, 685440, 688905, 694008, 699840, 700560, 708900, 709317, 720576, 722925, 734400, 734832, 743580, 744345, 750600, 756160, 765450, 765612, 771120, 777600, 778400, 780759, 787320, 788130, 793152, 793968, 800640, 810648, 816480, 826200, 827050, 839808, 840672, 844425, 850680, 856800, 867510, 874800, 875700, 881280, 892296, 893214, 900720, 907200, 907392, 911979, 918540, 925344, 929475, 934080, 945200, 945756, 957015, 963900, 979776, 984150, 991440, 992460, 1000800, 1013310, 1020600, 1020816, 1028160, 1041012, 1049760, 1050840, 1058624, 1063350, 1080864, 1088640, 1101600, 1102248, 1115370, 1120896, 1125900, 1134240, 1142400, 1148175, 1148418, 1156680, 1166400, 1167600, 1182195, 1189728, 1190952, 1200960, 1215972, 1224720, 1233792, 1239300, 1240575, 1259712, 1261008, 1276020, 1285200, 1301265, 1312200, 1313550, 1321920, 1323280, 1334400, 1338444, 1339821, 1351080, 1360800, 1361088, 1377810, 1388016, 1399680, 1401120, 1417800, 1418634, 1441152, 1445850, 1468800, 1469664, 1487160, 1488690, 1501200, 1512320, 1519965, 1530900, 1531224, 1542240, 1556800, 1561518, 1574640, 1576260, 1586304, 1587936, 1595025, 1621296, 1632960, 1652400, 1654100, 1673055, 1681344, 1688850, 1701360, 1713600, 1722627, 1735020, 1749600, 1751400, 1784592, 1786428, 1801440, 1814400, 1823958, 1837080, 1850688, 1858950, 1868160, 1890400, 1891512, 1914030, 1927800, 1959552, 1968300, 1970325, 1982880, 1984920, 2001600, 2026620, 2041200, 2041632, 2056320, 2082024, 2099520, 2101680, 2117248, 2126700, 2127951, 2161728, 2168775, 2203200, 2204496, 2230740, 2233035, 2251800, 2268480, 2296350, 2296836, 2313360, 2332800, 2335200, 2342277, 2364390, 2379456, 2381904, 2401920, 2431944, 2449440, 2478600, 2481150, 2519424, 2522016, 2533275, 2552040, 2570400, 2602530, 2624400, 2627100, 2643840, 2646560, 2676888, 2679642, 2702160, 2721600, 2722176, 2735937, 2755620, 2776032, 2788425, 2802240, 2835600, 2837268, 2871045, 2891700, 2939328, 2974320, 2977380, 3002400, 3039930, 3061800, 3062448, 3084480, 3113600, 3123036, 3149280, 3152520, 3175872, 3190050, 3242592, 3265920, 3304800, 3308200, 3346110, 3362688, 3377700, 3402720, 3427200, 3444525, 3445254, 3470040, 3499200, 3502800, 3546585, 3569184, 3572856, 3602880, 3647916, 3674160, 3701376, 3717900, 3721725, 3780800, 3783024, 3828060, 3855600, 3903795, 3936600, 3940650, 3965760, 3969840, 4003200, 4019463, 4053240, 4082400, 4083264, 4164048, 4199040, 4203360, 4253400, 4255902, 4323456, 4337550, 4406400, 4408992, 4461480, 4466070, 4503600, 4536960, 4559895, 4592700, 4593672, 4626720, 4670400, 4684554, 4728780, 4758912, 4763808, 4785075, 4863888, 4898880, 4957200, 4962300, 5044032, 5066550, 5104080, 5140800, 5167881, 5205060, 5248800, 5254200, 5293120, 5353776, 5359284, 5404320, 5443200, 5471874, 5511240, 5552064, 5576850, 5604480, 5671200, 5674536, 5742090, 5783400, 5878656, 5910975, 5948640, 5954760, 6004800, 6079860, 6123600, 6124896, 6168960, 6246072, 6298560, 6305040, 6351744, 6380100, 6383853, 6485184, 6506325, 6609600, 6616400, 6692220, 6699105, 6755400, 6805440, 6889050, 6890508, 6940080, 6998400, 7005600, 7093170, 7138368, 7145712, 7205760, 7295832, 7348320, 7435800, 7443450, 7561600, 7566048, 7599825, 7656120, 7711200, 7807590, 7873200, 7881300, 7931520, 7939680, 8038926, 8106480, 8164800, 8166528, 8328096, 8365275, 8406720, 8506800, 8511804, 8613135, 8675100, 8817984, 8922960, 8932140, 9007200, 9119790, 9185400, 9187344, 9253440, 9340800, 9369108, 9457560, 9527616, 9570150, 9727776, 9797760, 9914400, 9924600, 10088064, 10133100, 10208160, 10281600, 10335762, 10410120, 10497600, 10508400, 10586240, 10639755, 10707552, 10718568, 10808640, 10943748, 11022480, 11104128, 11153700, 11165175, 11342400, 11349072, 11484180, 11566800, 11711385, 11821950, 11897280, 11909520, 12009600, 12058389, 12159720, 12247200, 12249792, 12492144, 12597120, 12610080, 12760200, 12767706, 12970368, 13012650, 13219200, 13232800, 13384440, 13398210, 13510800, 13610880, 13679685, 13778100, 13781016, 13880160, 14011200, 14186340, 14276736, 14291424, 14355225, 14591664, 14696640, 14871600, 14886900, 15132096, 15199650, 15312240, 15422400, 15503643, 15615180, 15746400, 15762600, 15879360, 16077852, 16212960, 16329600, 16656192, 16730550, 16813440, 17013600, 17023608, 17226270, 17350200, 17635968, 17732925, 17845920, 17864280, 18014400, 18239580, 18370800, 18374688, 18506880, 18738216, 18915120, 19055232, 19140300, 19151559, 19455552, 19518975, 19828800, 19849200, 20097315, 20266200, 20416320, 20671524, 20820240, 20995200, 21016800, 21279510, 21415104, 21437136, 21617280, 21887496, 22044960, 22307400, 22330350, 22684800, 22698144, 22799475, 22968360, 23133600, 23422770, 23643900, 23794560, 23819040, 24116778, 24319440, 24494400, 24499584, 24984288, 25220160, 25520400, 25535412, 25839405, 26025300, 26465600, 26768880, 26796420, 27021600, 27359370, 27556200, 27562032, 27760320, 28022400, 28372680, 28582848, 28710450, 29183328, 29393280, 29743200, 29773800, 30264192, 30399300, 30624480, 30844800, 31007286, 31230360, 31492800, 31525200, 31758720, 31919265, 32155704, 32425920, 33312384, 33461100, 33495525, 34027200, 34047216, 34452540, 34700400, 35465850, 35691840, 35728560, 36028800, 36175167, 36479160, 36741600, 36749376, 37476432, 37830240, 38280600, 38303118, 38911104, 39037950, 39657600, 39698400, 40194630, 40532400, 40832640, 41343048, 41640480, 42033600, 42559020, 42830208, 42874272, 43065675, 43774992, 44089920, 44614800, 44660700, 45396288, 45598950, 45936720, 46267200, 46510929, 46845540, 47287800, 47638080, 48233556, 48638880, 48988800, 49968576, 50440320, 51040800, 51070824, 51678810, 52050600, 52931200, 53198775, 53537760, 53592840, 54043200, 54718740, 55112400, 55124064, 55520640, 56745360, 57165696, 57420900, 58366656, 58556925, 59486400, 59547600, 60291945, 60798600, 61248960, 62014572, 62460720, 62985600, 63050400, 63838530, 64311408, 64851840, 66922200, 66991050, 68054400, 68094432, 68398425, 68905080, 69400800, 70931700, 71383680, 71457120, 72350334, 72958320, 73483200, 73498752, 74952864, 75660480, 76561200, 76606236, 77518215, 78075900, 79396800, 80389260, 81064800, 82686096, 83280960, 84067200, 85118040, 85748544, 86131350, 87549984, 88179840, 89229600, 89321400, 90792576, 91197900, 91873440, 92534400, 93021858, 93691080, 94575600, 95276160, 95757795, 96467112, 97277760, 99937152, 100486575, 102081600, 102141648, 103357620, 104101200, 106397550, 107075520, 107185680, 108086400, 108525501, 109437480, 110224800, 110248128, 113490720, 114841800, 116733312, 117113850, 118972800, 119095200, 120583890, 121597200, 122497920, 124029144, 124921440, 126100800, 127677060, 128622816, 129197025, 133844400, 133982100, 136188864, 136796850, 137810160, 138801600, 141863400, 142914240, 144700668, 145916640, 146966400, 149905728, 151320960, 153122400, 153212472, 155036430, 156151800, 158793600, 159596325, 160778520, 162129600, 165372192, 166561920, 170236080, 171497088, 172262700, 175099968, 178459200, 178642800, 180875835, 182395800, 183746880, 186043716, 187382160, 189151200, 191515590, 192934224, 194555520, 200973150, 204163200, 204283296, 206715240, 208202400, 212795100, 214151040, 214371360, 217051002, 218874960, 220449600, 220496256, 226981440, 229683600, 232554645, 234227700, 238190400, 241167780, 243194400, 248058288, 249842880, 252201600, 255354120, 257245632, 258394050, 267688800, 267964200, 272377728, 273593700, 275620320, 277603200, 283726800, 285828480, 289401336, 291833280, 299811456, 301459725, 306244800, 306424944, 310072860, 312303600, 319192650, 321557040, 324259200, 325576503, 330744384, 340472160, 344525400, 350199936, 356918400, 357285600, 361751670, 364791600, 367493760, 372087432, 374764320, 378302400, 383031180, 385868448, 387591075, 401946300, 408566592, 413430480, 416404800, 425590200, 428742720, 434102004, 437749920, 440899200, 453962880, 459367200, 465109290, 468455400, 476380800, 478788975, 482335560, 486388800, 496116576, 499685760, 510708240, 514491264, 516788100, 535377600, 535928400, 542627505, 547187400, 551240640, 567453600, 578802672, 583666560, 602919450, 612489600, 612849888, 620145720, 624607200, 638385300, 643114080, 651153006, 661488768, 680944320, 689050800, 714571200, 723503340, 729583200, 744174864, 749528640, 756604800, 766062360, 771736896, 775182150, 803892600, 817133184, 826860960, 832809600, 851180400, 857485440, 868204008, 875499840, 904379175, 918734400, 930218580, 936910800, 957577950, 964671120, 972777600, 992233152, 1021416480, 1033576200, 1070755200, 1071856800, 1085255010, 1094374800, 1102481280, 1134907200, 1157605344, 1162773225, 1205838900, 1225699776, 1240291440, 1249214400, 1276770600, 1286228160, 1302306012, 1361888640, 1378101600, 1429142400, 1447006680, 1459166400, 1488349728, 1499057280, 1532124720, 1543473792, 1550364300, 1607785200, 1627882515, 1653721920, 1702360800, 1736408016, 1750999680, 1808758350, 1837468800, 1860437160, 1873821600, 1915155900, 1929342240, 1984466304, 2042832960, 2067152400, 2143713600, 2170510020, 2188749600, 2269814400, 2315210688, 2325546450, 2411677800, 2451399552, 2480582880, 2498428800, 2553541200, 2572456320, 2604612024, 2713137525, 2756203200, 2894013360, 2918332800, 2976699456, 3064249440, 3100728600, 3215570400, 3255765030, 3307443840, 3404721600, 3472816032, 3617516700, 3720874320, 3747643200, 3830311800, 3858684480, 4085665920, 4134304800, 4287427200, 4341020040, 4377499200, 4630421376, 4651092900, 4823355600, 4961165760, 5107082400, 5209224048, 5426275050, 5512406400, 5788026720, 5953398912, 6128498880, 6201457200, 6431140800, 6511530060, 6809443200, 6945632064, 7235033400, 7441748640, 7495286400, 7660623600, 7717368960, 8139412575, 8268609600, 8682040080, 8754998400, 9302185800, 9646711200, 9922331520, 10214164800, 10418448096, 10852550100, 11576053440, 12256997760, 12402914400, 12862281600, 13023060120, 13891264128, 14470066800, 14883497280, 15321247200, 16278825150, 16537219200, 17364080160, 18604371600, 19293422400, 20428329600, 20836896192, 21705100200, 23152106880, 24805828800, 26046120240, 28940133600, 29766994560, 30642494400, 32557650300, 34728160320, 37208743200, 38586844800, 41673792384, 43410200400, 49611657600, 52092240480, 57880267200, 61284988800, 65115300600, 69456320640, 74417486400, 86820400800, 104184480960, 115760534400, 130230601200, 148834972800, 173640801600, 208368961920, 260461202400, 347281603200, 520922404800, 1041844809600]

約数ペア:

[(1, 1041844809600), (2, 520922404800), (3, 347281603200), (4, 260461202400), (5, 208368961920), (6, 173640801600), (7, 148834972800), (8, 130230601200), (9, 115760534400), (10, 104184480960), (12, 86820400800), (14, 74417486400), (15, 69456320640), (16, 65115300600), (17, 61284988800), (18, 57880267200), (20, 52092240480), (21, 49611657600), (24, 43410200400), (25, 41673792384), (27, 38586844800), (28, 37208743200), (30, 34728160320), (32, 32557650300), (34, 30642494400), (35, 29766994560), (36, 28940133600), (40, 26046120240), (42, 24805828800), (45, 23152106880), (48, 21705100200), (50, 20836896192), (51, 20428329600), (54, 19293422400), (56, 18604371600), (60, 17364080160), (63, 16537219200), (64, 16278825150), (68, 15321247200), (70, 14883497280), (72, 14470066800), (75, 13891264128), (80, 13023060120), (81, 12862281600), (84, 12402914400), (85, 12256997760), (90, 11576053440), (96, 10852550100), (100, 10418448096), (102, 10214164800), (105, 9922331520), (108, 9646711200), (112, 9302185800), (119, 8754998400), (120, 8682040080), (126, 8268609600), (128, 8139412575), (135, 7717368960), (136, 7660623600), (139, 7495286400), (140, 7441748640), (144, 7235033400), (150, 6945632064), (153, 6809443200), (160, 6511530060), (162, 6431140800), (168, 6201457200), (170, 6128498880), (175, 5953398912), (180, 5788026720), (189, 5512406400), (192, 5426275050), (200, 5209224048), (204, 5107082400), (210, 4961165760), (216, 4823355600), (224, 4651092900), (225, 4630421376), (238, 4377499200), (240, 4341020040), (243, 4287427200), (252, 4134304800), (255, 4085665920), (270, 3858684480), (272, 3830311800), (278, 3747643200), (280, 3720874320), (288, 3617516700), (300, 3472816032), (306, 3404721600), (315, 3307443840), (320, 3255765030), (324, 3215570400), (336, 3100728600), (340, 3064249440), (350, 2976699456), (357, 2918332800), (360, 2894013360), (378, 2756203200), (384, 2713137525), (400, 2604612024), (405, 2572456320), (408, 2553541200), (417, 2498428800), (420, 2480582880), (425, 2451399552), (432, 2411677800), (448, 2325546450), (450, 2315210688), (459, 2269814400), (476, 2188749600), (480, 2170510020), (486, 2143713600), (504, 2067152400), (510, 2042832960), (525, 1984466304), (540, 1929342240), (544, 1915155900), (556, 1873821600), (560, 1860437160), (567, 1837468800), (576, 1808758350), (595, 1750999680), (600, 1736408016), (612, 1702360800), (630, 1653721920), (640, 1627882515), (648, 1607785200), (672, 1550364300), (675, 1543473792), (680, 1532124720), (695, 1499057280), (700, 1488349728), (714, 1459166400), (720, 1447006680), (729, 1429142400), (756, 1378101600), (765, 1361888640), (800, 1302306012), (810, 1286228160), (816, 1276770600), (834, 1249214400), (840, 1240291440), (850, 1225699776), (864, 1205838900), (896, 1162773225), (900, 1157605344), (918, 1134907200), (945, 1102481280), (952, 1094374800), (960, 1085255010), (972, 1071856800), (973, 1070755200), (1008, 1033576200), (1020, 1021416480), (1050, 992233152), (1071, 972777600), (1080, 964671120), (1088, 957577950), (1112, 936910800), (1120, 930218580), (1134, 918734400), (1152, 904379175), (1190, 875499840), (1200, 868204008), (1215, 857485440), (1224, 851180400), (1251, 832809600), (1260, 826860960), (1275, 817133184), (1296, 803892600), (1344, 775182150), (1350, 771736896), (1360, 766062360), (1377, 756604800), (1390, 749528640), (1400, 744174864), (1428, 729583200), (1440, 723503340), (1458, 714571200), (1512, 689050800), (1530, 680944320), (1575, 661488768), (1600, 651153006), (1620, 643114080), (1632, 638385300), (1668, 624607200), (1680, 620145720), (1700, 612849888), (1701, 612489600), (1728, 602919450), (1785, 583666560), (1800, 578802672), (1836, 567453600), (1890, 551240640), (1904, 547187400), (1920, 542627505), (1944, 535928400), (1946, 535377600), (2016, 516788100), (2025, 514491264), (2040, 510708240), (2085, 499685760), (2100, 496116576), (2142, 486388800), (2160, 482335560), (2176, 478788975), (2187, 476380800), (2224, 468455400), (2240, 465109290), (2268, 459367200), (2295, 453962880), (2363, 440899200), (2380, 437749920), (2400, 434102004), (2430, 428742720), (2448, 425590200), (2502, 416404800), (2520, 413430480), (2550, 408566592), (2592, 401946300), (2688, 387591075), (2700, 385868448), (2720, 383031180), (2754, 378302400), (2780, 374764320), (2800, 372087432), (2835, 367493760), (2856, 364791600), (2880, 361751670), (2916, 357285600), (2919, 356918400), (2975, 350199936), (3024, 344525400), (3060, 340472160), (3150, 330744384), (3200, 325576503), (3213, 324259200), (3240, 321557040), (3264, 319192650), (3336, 312303600), (3360, 310072860), (3400, 306424944), (3402, 306244800), (3456, 301459725), (3475, 299811456), (3570, 291833280), (3600, 289401336), (3645, 285828480), (3672, 283726800), (3753, 277603200), (3780, 275620320), (3808, 273593700), (3825, 272377728), (3888, 267964200), (3892, 267688800), (4032, 258394050), (4050, 257245632), (4080, 255354120), (4131, 252201600), (4170, 249842880), (4200, 248058288), (4284, 243194400), (4320, 241167780), (4374, 238190400), (4448, 234227700), (4480, 232554645), (4536, 229683600), (4590, 226981440), (4725, 220496256), (4726, 220449600), (4760, 218874960), (4800, 217051002), (4860, 214371360), (4865, 214151040), (4896, 212795100), (5004, 208202400), (5040, 206715240), (5100, 204283296), (5103, 204163200), (5184, 200973150), (5355, 194555520), (5400, 192934224), (5440, 191515590), (5508, 189151200), (5560, 187382160), (5600, 186043716), (5670, 183746880), (5712, 182395800), (5760, 180875835), (5832, 178642800), (5838, 178459200), (5950, 175099968), (6048, 172262700), (6075, 171497088), (6120, 170236080), (6255, 166561920), (6300, 165372192), (6426, 162129600), (6480, 160778520), (6528, 159596325), (6561, 158793600), (6672, 156151800), (6720, 155036430), (6800, 153212472), (6804, 153122400), (6885, 151320960), (6950, 149905728), (7089, 146966400), (7140, 145916640), (7200, 144700668), (7290, 142914240), (7344, 141863400), (7506, 138801600), (7560, 137810160), (7616, 136796850), (7650, 136188864), (7776, 133982100), (7784, 133844400), (8064, 129197025), (8100, 128622816), (8160, 127677060), (8262, 126100800), (8340, 124921440), (8400, 124029144), (8505, 122497920), (8568, 121597200), (8640, 120583890), (8748, 119095200), (8757, 118972800), (8896, 117113850), (8925, 116733312), (9072, 114841800), (9180, 113490720), (9450, 110248128), (9452, 110224800), (9520, 109437480), (9600, 108525501), (9639, 108086400), (9720, 107185680), (9730, 107075520), (9792, 106397550), (10008, 104101200), (10080, 103357620), (10200, 102141648), (10206, 102081600), (10368, 100486575), (10425, 99937152), (10710, 97277760), (10800, 96467112), (10880, 95757795), (10935, 95276160), (11016, 94575600), (11120, 93691080), (11200, 93021858), (11259, 92534400), (11340, 91873440), (11424, 91197900), (11475, 90792576), (11664, 89321400), (11676, 89229600), (11815, 88179840), (11900, 87549984), (12096, 86131350), (12150, 85748544), (12240, 85118040), (12393, 84067200), (12510, 83280960), (12600, 82686096), (12852, 81064800), (12960, 80389260), (13122, 79396800), (13344, 78075900), (13440, 77518215), (13600, 76606236), (13608, 76561200), (13770, 75660480), (13900, 74952864), (14175, 73498752), (14178, 73483200), (14280, 72958320), (14400, 72350334), (14580, 71457120), (14595, 71383680), (14688, 70931700), (15012, 69400800), (15120, 68905080), (15232, 68398425), (15300, 68094432), (15309, 68054400), (15552, 66991050), (15568, 66922200), (16065, 64851840), (16200, 64311408), (16320, 63838530), (16524, 63050400), (16541, 62985600), (16680, 62460720), (16800, 62014572), (17010, 61248960), (17136, 60798600), (17280, 60291945), (17496, 59547600), (17514, 59486400), (17792, 58556925), (17850, 58366656), (18144, 57420900), (18225, 57165696), (18360, 56745360), (18765, 55520640), (18900, 55124064), (18904, 55112400), (19040, 54718740), (19278, 54043200), (19440, 53592840), (19460, 53537760), (19584, 53198775), (19683, 52931200), (20016, 52050600), (20160, 51678810), (20400, 51070824), (20412, 51040800), (20655, 50440320), (20850, 49968576), (21267, 48988800), (21420, 48638880), (21600, 48233556), (21870, 47638080), (22032, 47287800), (22240, 46845540), (22400, 46510929), (22518, 46267200), (22680, 45936720), (22848, 45598950), (22950, 45396288), (23328, 44660700), (23352, 44614800), (23630, 44089920), (23800, 43774992), (24192, 43065675), (24300, 42874272), (24325, 42830208), (24480, 42559020), (24786, 42033600), (25020, 41640480), (25200, 41343048), (25515, 40832640), (25704, 40532400), (25920, 40194630), (26244, 39698400), (26271, 39657600), (26688, 39037950), (26775, 38911104), (27200, 38303118), (27216, 38280600), (27540, 37830240), (27800, 37476432), (28350, 36749376), (28356, 36741600), (28560, 36479160), (28800, 36175167), (28917, 36028800), (29160, 35728560), (29190, 35691840), (29376, 35465850), (30024, 34700400), (30240, 34452540), (30600, 34047216), (30618, 34027200), (31104, 33495525), (31136, 33461100), (31275, 33312384), (32130, 32425920), (32400, 32155704), (32640, 31919265), (32805, 31758720), (33048, 31525200), (33082, 31492800), (33360, 31230360), (33600, 31007286), (33777, 30844800), (34020, 30624480), (34272, 30399300), (34425, 30264192), (34992, 29773800), (35028, 29743200), (35445, 29393280), (35700, 29183328), (36288, 28710450), (36450, 28582848), (36720, 28372680), (37179, 28022400), (37530, 27760320), (37800, 27562032), (37808, 27556200), (38080, 27359370), (38556, 27021600), (38880, 26796420), (38920, 26768880), (39366, 26465600), (40032, 26025300), (40320, 25839405), (40800, 25535412), (40824, 25520400), (41310, 25220160), (41700, 24984288), (42525, 24499584), (42534, 24494400), (42840, 24319440), (43200, 24116778), (43740, 23819040), (43785, 23794560), (44064, 23643900), (44480, 23422770), (45036, 23133600), (45360, 22968360), (45696, 22799475), (45900, 22698144), (45927, 22684800), (46656, 22330350), (46704, 22307400), (47260, 22044960), (47600, 21887496), (48195, 21617280), (48600, 21437136), (48650, 21415104), (48960, 21279510), (49572, 21016800), (49623, 20995200), (50040, 20820240), (50400, 20671524), (51030, 20416320), (51408, 20266200), (51840, 20097315), (52488, 19849200), (52542, 19828800), (53376, 19518975), (53550, 19455552), (54400, 19151559), (54432, 19140300), (54675, 19055232), (55080, 18915120), (55600, 18738216), (56295, 18506880), (56700, 18374688), (56712, 18370800), (57120, 18239580), (57834, 18014400), (58320, 17864280), (58380, 17845920), (58752, 17732925), (59075, 17635968), (60048, 17350200), (60480, 17226270), (61200, 17023608), (61236, 17013600), (61965, 16813440), (62272, 16730550), (62550, 16656192), (63801, 16329600), (64260, 16212960), (64800, 16077852), (65610, 15879360), (66096, 15762600), (66164, 15746400), (66720, 15615180), (67200, 15503643), (67554, 15422400), (68040, 15312240), (68544, 15199650), (68850, 15132096), (69984, 14886900), (70056, 14871600), (70890, 14696640), (71400, 14591664), (72576, 14355225), (72900, 14291424), (72975, 14276736), (73440, 14186340), (74358, 14011200), (75060, 13880160), (75600, 13781016), (75616, 13778100), (76160, 13679685), (76545, 13610880), (77112, 13510800), (77760, 13398210), (77840, 13384440), (78732, 13232800), (78813, 13219200), (80064, 13012650), (80325, 12970368), (81600, 12767706), (81648, 12760200), (82620, 12610080), (82705, 12597120), (83400, 12492144), (85050, 12249792), (85068, 12247200), (85680, 12159720), (86400, 12058389), (86751, 12009600), (87480, 11909520), (87570, 11897280), (88128, 11821950), (88960, 11711385), (90072, 11566800), (90720, 11484180), (91800, 11349072), (91854, 11342400), (93312, 11165175), (93408, 11153700), (93825, 11104128), (94520, 11022480), (95200, 10943748), (96390, 10808640), (97200, 10718568), (97300, 10707552), (97920, 10639755), (98415, 10586240), (99144, 10508400), (99246, 10497600), (100080, 10410120), (100800, 10335762), (101331, 10281600), (102060, 10208160), (102816, 10133100), (103275, 10088064), (104976, 9924600), (105084, 9914400), (106335, 9797760), (107100, 9727776), (108864, 9570150), (109350, 9527616), (110160, 9457560), (111200, 9369108), (111537, 9340800), (112590, 9253440), (113400, 9187344), (113424, 9185400), (114240, 9119790), (115668, 9007200), (116640, 8932140), (116760, 8922960), (118150, 8817984), (120096, 8675100), (120960, 8613135), (122400, 8511804), (122472, 8506800), (123930, 8406720), (124544, 8365275), (125100, 8328096), (127575, 8166528), (127602, 8164800), (128520, 8106480), (129600, 8038926), (131220, 7939680), (131355, 7931520), (132192, 7881300), (132328, 7873200), (133440, 7807590), (135108, 7711200), (136080, 7656120), (137088, 7599825), (137700, 7566048), (137781, 7561600), (139968, 7443450), (140112, 7435800), (141780, 7348320), (142800, 7295832), (144585, 7205760), (145800, 7145712), (145950, 7138368), (146880, 7093170), (148716, 7005600), (148869, 6998400), (150120, 6940080), (151200, 6890508), (151232, 6889050), (153090, 6805440), (154224, 6755400), (155520, 6699105), (155680, 6692220), (157464, 6616400), (157626, 6609600), (160128, 6506325), (160650, 6485184), (163200, 6383853), (163296, 6380100), (164025, 6351744), (165240, 6305040), (165410, 6298560), (166800, 6246072), (168885, 6168960), (170100, 6124896), (170136, 6123600), (171360, 6079860), (173502, 6004800), (174960, 5954760), (175140, 5948640), (176256, 5910975), (177225, 5878656), (180144, 5783400), (181440, 5742090), (183600, 5674536), (183708, 5671200), (185895, 5604480), (186816, 5576850), (187650, 5552064), (189040, 5511240), (190400, 5471874), (191403, 5443200), (192780, 5404320), (194400, 5359284), (194600, 5353776), (196830, 5293120), (198288, 5254200), (198492, 5248800), (200160, 5205060), (201600, 5167881), (202662, 5140800), (204120, 5104080), (205632, 5066550), (206550, 5044032), (209952, 4962300), (210168, 4957200), (212670, 4898880), (214200, 4863888), (217728, 4785075), (218700, 4763808), (218925, 4758912), (220320, 4728780), (222400, 4684554), (223074, 4670400), (225180, 4626720), (226800, 4593672), (226848, 4592700), (228480, 4559895), (229635, 4536960), (231336, 4503600), (233280, 4466070), (233520, 4461480), (236300, 4408992), (236439, 4406400), (240192, 4337550), (240975, 4323456), (244800, 4255902), (244944, 4253400), (247860, 4203360), (248115, 4199040), (250200, 4164048), (255150, 4083264), (255204, 4082400), (257040, 4053240), (259200, 4019463), (260253, 4003200), (262440, 3969840), (262710, 3965760), (264384, 3940650), (264656, 3936600), (266880, 3903795), (270216, 3855600), (272160, 3828060), (275400, 3783024), (275562, 3780800), (279936, 3721725), (280224, 3717900), (281475, 3701376), (283560, 3674160), (285600, 3647916), (289170, 3602880), (291600, 3572856), (291900, 3569184), (293760, 3546585), (297432, 3502800), (297738, 3499200), (300240, 3470040), (302400, 3445254), (302464, 3444525), (303993, 3427200), (306180, 3402720), (308448, 3377700), (309825, 3362688), (311360, 3346110), (314928, 3308200), (315252, 3304800), (319005, 3265920), (321300, 3242592), (326592, 3190050), (328050, 3175872), (330480, 3152520), (330820, 3149280), (333600, 3123036), (334611, 3113600), (337770, 3084480), (340200, 3062448), (340272, 3061800), (342720, 3039930), (347004, 3002400), (349920, 2977380), (350280, 2974320), (354450, 2939328), (360288, 2891700), (362880, 2871045), (367200, 2837268), (367416, 2835600), (371790, 2802240), (373632, 2788425), (375300, 2776032), (378080, 2755620), (380800, 2735937), (382725, 2722176), (382806, 2721600), (385560, 2702160), (388800, 2679642), (389200, 2676888), (393660, 2646560), (394065, 2643840), (396576, 2627100), (396984, 2624400), (400320, 2602530), (405324, 2570400), (408240, 2552040), (411264, 2533275), (413100, 2522016), (413525, 2519424), (419904, 2481150), (420336, 2478600), (425340, 2449440), (428400, 2431944), (433755, 2401920), (437400, 2381904), (437850, 2379456), (440640, 2364390), (444800, 2342277), (446148, 2335200), (446607, 2332800), (450360, 2313360), (453600, 2296836), (453696, 2296350), (459270, 2268480), (462672, 2251800), (466560, 2233035), (467040, 2230740), (472600, 2204496), (472878, 2203200), (480384, 2168775), (481950, 2161728), (489600, 2127951), (489888, 2126700), (492075, 2117248), (495720, 2101680), (496230, 2099520), (500400, 2082024), (506655, 2056320), (510300, 2041632), (510408, 2041200), (514080, 2026620), (520506, 2001600), (524880, 1984920), (525420, 1982880), (528768, 1970325), (529312, 1968300), (531675, 1959552), (540432, 1927800), (544320, 1914030), (550800, 1891512), (551124, 1890400), (557685, 1868160), (560448, 1858950), (562950, 1850688), (567120, 1837080), (571200, 1823958), (574209, 1814400), (578340, 1801440), (583200, 1786428), (583800, 1784592), (594864, 1751400), (595476, 1749600), (600480, 1735020), (604800, 1722627), (607986, 1713600), (612360, 1701360), (616896, 1688850), (619650, 1681344), (622720, 1673055), (629856, 1654100), (630504, 1652400), (638010, 1632960), (642600, 1621296), (653184, 1595025), (656100, 1587936), (656775, 1586304), (660960, 1576260), (661640, 1574640), (667200, 1561518), (669222, 1556800), (675540, 1542240), (680400, 1531224), (680544, 1530900), (685440, 1519965), (688905, 1512320), (694008, 1501200), (699840, 1488690), (700560, 1487160), (708900, 1469664), (709317, 1468800), (720576, 1445850), (722925, 1441152), (734400, 1418634), (734832, 1417800), (743580, 1401120), (744345, 1399680), (750600, 1388016), (756160, 1377810), (765450, 1361088), (765612, 1360800), (771120, 1351080), (777600, 1339821), (778400, 1338444), (780759, 1334400), (787320, 1323280), (788130, 1321920), (793152, 1313550), (793968, 1312200), (800640, 1301265), (810648, 1285200), (816480, 1276020), (826200, 1261008), (827050, 1259712), (839808, 1240575), (840672, 1239300), (844425, 1233792), (850680, 1224720), (856800, 1215972), (867510, 1200960), (874800, 1190952), (875700, 1189728), (881280, 1182195), (892296, 1167600), (893214, 1166400), (900720, 1156680), (907200, 1148418), (907392, 1148175), (911979, 1142400), (918540, 1134240), (925344, 1125900), (929475, 1120896), (934080, 1115370), (945200, 1102248), (945756, 1101600), (957015, 1088640), (963900, 1080864), (979776, 1063350), (984150, 1058624), (991440, 1050840), (992460, 1049760), (1000800, 1041012), (1013310, 1028160), (1020600, 1020816)]