1373661656640

素因数分解:

$2^6\times 3^2\times 5^1\times 7^5\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 56, 59, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 96, 98, 104, 105, 111, 112, 117, 118, 120, 126, 130, 140, 144, 147, 148, 156, 160, 168, 177, 180, 182, 185, 192, 195, 196, 208, 210, 222, 224, 234, 236, 240, 245, 252, 259, 260, 273, 280, 288, 294, 295, 296, 312, 315, 320, 333, 336, 343, 354, 360, 364, 370, 390, 392, 413, 416, 420, 441, 444, 448, 455, 468, 472, 480, 481, 490, 504, 518, 520, 531, 546, 555, 560, 576, 585, 588, 590, 592, 624, 630, 637, 666, 672, 686, 708, 720, 728, 735, 740, 767, 777, 780, 784, 819, 826, 832, 840, 882, 885, 888, 910, 936, 944, 960, 962, 980, 1008, 1029, 1036, 1040, 1062, 1092, 1110, 1120, 1170, 1176, 1180, 1184, 1239, 1248, 1260, 1274, 1295, 1332, 1344, 1365, 1372, 1416, 1440, 1443, 1456, 1470, 1480, 1534, 1554, 1560, 1568, 1638, 1652, 1665, 1680, 1715, 1764, 1770, 1776, 1813, 1820, 1872, 1888, 1911, 1924, 1960, 2016, 2058, 2065, 2072, 2080, 2124, 2183, 2184, 2205, 2220, 2240, 2301, 2331, 2340, 2352, 2360, 2368, 2401, 2405, 2478, 2496, 2520, 2548, 2590, 2655, 2664, 2730, 2744, 2832, 2880, 2886, 2891, 2912, 2940, 2960, 3068, 3087, 3108, 3120, 3136, 3185, 3276, 3304, 3330, 3360, 3367, 3430, 3528, 3540, 3552, 3626, 3640, 3717, 3744, 3776, 3822, 3835, 3848, 3885, 3920, 4032, 4095, 4116, 4130, 4144, 4160, 4248, 4329, 4366, 4368, 4410, 4440, 4459, 4602, 4662, 4680, 4704, 4720, 4802, 4810, 4956, 5040, 5096, 5145, 5180, 5310, 5328, 5369, 5439, 5460, 5488, 5664, 5733, 5772, 5782, 5824, 5880, 5920, 6136, 6174, 6195, 6216, 6240, 6370, 6549, 6552, 6608, 6660, 6720, 6734, 6860, 6903, 7056, 7080, 7104, 7203, 7215, 7252, 7280, 7434, 7488, 7644, 7670, 7696, 7770, 7840, 8190, 8232, 8260, 8288, 8496, 8658, 8673, 8732, 8736, 8820, 8880, 8918, 9065, 9204, 9324, 9360, 9408, 9440, 9555, 9604, 9620, 9912, 10080, 10101, 10192, 10290, 10360, 10620, 10656, 10738, 10878, 10915, 10920, 10976, 11328, 11466, 11505, 11544, 11564, 11655, 11760, 11840, 12005, 12272, 12348, 12390, 12432, 12480, 12691, 12740, 13098, 13104, 13216, 13320, 13377, 13468, 13720, 13806, 14112, 14160, 14406, 14430, 14455, 14504, 14560, 14868, 15281, 15288, 15340, 15392, 15435, 15540, 15680, 16107, 16317, 16380, 16464, 16520, 16576, 16807, 16835, 16992, 17316, 17346, 17464, 17472, 17640, 17760, 17836, 18130, 18408, 18585, 18648, 18720, 18880, 19110, 19208, 19240, 19647, 19824, 20160, 20202, 20237, 20384, 20580, 20720, 21240, 21312, 21476, 21609, 21645, 21756, 21830, 21840, 21952, 22295, 22932, 23010, 23088, 23128, 23310, 23520, 23569, 24010, 24544, 24696, 24780, 24864, 25382, 25480, 26019, 26196, 26208, 26432, 26640, 26754, 26845, 26936, 27195, 27440, 27612, 28224, 28320, 28379, 28665, 28812, 28860, 28910, 29008, 29120, 29736, 30303, 30562, 30576, 30680, 30784, 30870, 31080, 31213, 32214, 32634, 32745, 32760, 32928, 33040, 33614, 33670, 33984, 34515, 34632, 34692, 34928, 35280, 35520, 35672, 36015, 36260, 36816, 37170, 37296, 37440, 37583, 38073, 38220, 38416, 38480, 39294, 39648, 40131, 40404, 40474, 40768, 41160, 41440, 42480, 42952, 43218, 43290, 43365, 43512, 43660, 43680, 44590, 45843, 45864, 46020, 46176, 46256, 46620, 47040, 47138, 48020, 48321, 49088, 49392, 49560, 49728, 50421, 50505, 50764, 50960, 52038, 52392, 52416, 53280, 53508, 53690, 53872, 54390, 54880, 55224, 56640, 56758, 57330, 57624, 57720, 57820, 58016, 59472, 60606, 60711, 61124, 61152, 61360, 61740, 62160, 62426, 63455, 64428, 65268, 65490, 65520, 65856, 66080, 66885, 67228, 67340, 69030, 69264, 69384, 69856, 70560, 70707, 71344, 72030, 72520, 73632, 74340, 74592, 75166, 76146, 76405, 76440, 76832, 76960, 78588, 79296, 80262, 80535, 80808, 80948, 81585, 82320, 82880, 84035, 84960, 85137, 85904, 86436, 86580, 86730, 87024, 87320, 87360, 88837, 89180, 91686, 91728, 92040, 92352, 92512, 93240, 93639, 94276, 96040, 96642, 98235, 98784, 99120, 100842, 101010, 101185, 101528, 101920, 104076, 104784, 106560, 106967, 107016, 107380, 107744, 108045, 108780, 109760, 110448, 112749, 113516, 114219, 114660, 115248, 115440, 115640, 116032, 117845, 118944, 121212, 121422, 122248, 122304, 122720, 123480, 124320, 124852, 126910, 128856, 130095, 130536, 130980, 131040, 132160, 133770, 134456, 134680, 137529, 138060, 138528, 138768, 139712, 141120, 141414, 141659, 141895, 142688, 144060, 145040, 147264, 148680, 149184, 150332, 151263, 151515, 152292, 152810, 152880, 153664, 153920, 156065, 157176, 160524, 161070, 161616, 161896, 163170, 164640, 164983, 168070, 169920, 170274, 171808, 172872, 173160, 173460, 174048, 174640, 177674, 178360, 182133, 183372, 183456, 184080, 185024, 186480, 187278, 187915, 188552, 190365, 192080, 193284, 196470, 197568, 198240, 198653, 200655, 201684, 202020, 202370, 203056, 203840, 208152, 209568, 212121, 213934, 214032, 214760, 215488, 216090, 217560, 218491, 220896, 225498, 227032, 228438, 229215, 229320, 230496, 230880, 231280, 235690, 237888, 241605, 242424, 242844, 244496, 245440, 246960, 248640, 249704, 252105, 253820, 255411, 257712, 260190, 261072, 261960, 262080, 263081, 266511, 267540, 268912, 269360, 275058, 276120, 277056, 277536, 280917, 282828, 283318, 283790, 285376, 288120, 290080, 297360, 300664, 302526, 303030, 303555, 304584, 305620, 305760, 312130, 314352, 320901, 321048, 322140, 323232, 323792, 326340, 329280, 329966, 336140, 338247, 340548, 343616, 345744, 346320, 346920, 348096, 349280, 353535, 355348, 356720, 364266, 366744, 366912, 368160, 372960, 374556, 375830, 377104, 380730, 384160, 386568, 392940, 396480, 397306, 401310, 403368, 404040, 404740, 406112, 416304, 419136, 424242, 424977, 425685, 427868, 428064, 429520, 432180, 435120, 436982, 441792, 444185, 450996, 454064, 456876, 458430, 458640, 460992, 461760, 462560, 468195, 471380, 483210, 484848, 485688, 488992, 493920, 494949, 499408, 504210, 507640, 510822, 515424, 520380, 522144, 523920, 526162, 533022, 534835, 535080, 537824, 538720, 550116, 552240, 555072, 561834, 563745, 565656, 566636, 567580, 571095, 576240, 580160, 594720, 595959, 601328, 605052, 606060, 607110, 609168, 611240, 611520, 621859, 624260, 628704, 641802, 642096, 644280, 646464, 647584, 652680, 655473, 659932, 672280, 676494, 681096, 687645, 691488, 692640, 693840, 698560, 707070, 708295, 710696, 713440, 728532, 733488, 736320, 745920, 748769, 749112, 751660, 754208, 756315, 761460, 768320, 773136, 785880, 789243, 794612, 799533, 802620, 806736, 808080, 809480, 812224, 824915, 832608, 848484, 849954, 851370, 855736, 856128, 859040, 864360, 870240, 873964, 888370, 901992, 908128, 910665, 913752, 916860, 917280, 925120, 936390, 942760, 962703, 966420, 969696, 971376, 977984, 987840, 989898, 991613, 993265, 998816, 1008420, 1015280, 1021644, 1030848, 1040760, 1044288, 1047840, 1052324, 1060605, 1066044, 1069670, 1070160, 1075648, 1077440, 1092455, 1100232, 1104480, 1123668, 1127490, 1131312, 1133272, 1135160, 1142190, 1152480, 1154881, 1189440, 1191918, 1202656, 1210104, 1212120, 1214220, 1218336, 1222480, 1243718, 1248520, 1257408, 1274931, 1277055, 1283604, 1284192, 1288560, 1295168, 1305360, 1310946, 1315405, 1319864, 1332555, 1344560, 1352988, 1362192, 1375290, 1382976, 1385280, 1387680, 1390571, 1404585, 1414140, 1416590, 1421392, 1426880, 1457064, 1466976, 1484847, 1497538, 1498224, 1503320, 1508416, 1512630, 1522920, 1546272, 1571760, 1578486, 1589224, 1599066, 1604505, 1605240, 1613472, 1616160, 1618960, 1649830, 1665216, 1691235, 1696968, 1699908, 1702740, 1711472, 1718080, 1728720, 1740480, 1747928, 1776740, 1787877, 1803984, 1816256, 1821330, 1827504, 1833720, 1834560, 1841567, 1865577, 1872780, 1885520, 1925406, 1932840, 1939392, 1942752, 1966419, 1979796, 1983226, 1986530, 1997632, 2016840, 2030560, 2043288, 2081520, 2095680, 2104648, 2121210, 2124885, 2132088, 2139340, 2140320, 2184910, 2200464, 2208960, 2246307, 2247336, 2254980, 2262624, 2266544, 2270320, 2284380, 2304960, 2309762, 2367729, 2383836, 2405312, 2420208, 2424240, 2428440, 2436672, 2444960, 2474745, 2487436, 2497040, 2549862, 2554110, 2567208, 2568384, 2577120, 2610720, 2621892, 2630810, 2639728, 2665110, 2689120, 2705976, 2724384, 2750580, 2775360, 2781142, 2809170, 2828280, 2833180, 2842784, 2914128, 2933952, 2969694, 2974839, 2979795, 2995076, 2996448, 3006640, 3025260, 3045840, 3092544, 3109295, 3143520, 3156972, 3178448, 3198132, 3209010, 3210480, 3226944, 3232320, 3237920, 3277365, 3299660, 3382470, 3393936, 3399816, 3405480, 3422944, 3457440, 3464643, 3495856, 3553480, 3575754, 3607968, 3642660, 3655008, 3667440, 3683134, 3731154, 3743845, 3745560, 3771040, 3850812, 3865680, 3885504, 3932838, 3946215, 3959592, 3966452, 3973060, 3997665, 4033680, 4061120, 4086576, 4163040, 4171713, 4209296, 4242420, 4249770, 4264176, 4278680, 4280640, 4369820, 4400928, 4492614, 4494672, 4509960, 4525248, 4533088, 4540640, 4568760, 4619524, 4735458, 4767672, 4813515, 4840416, 4848480, 4856880, 4889920, 4949490, 4958065, 4974872, 4994080, 5099724, 5108220, 5134416, 5154240, 5221440, 5241383, 5243784, 5261620, 5279456, 5330220, 5378240, 5411952, 5448768, 5501160, 5524701, 5562284, 5596731, 5618340, 5656560, 5666360, 5685568, 5774405, 5828256, 5939388, 5949678, 5959590, 5990152, 5992896, 6013280, 6050520, 6091680, 6218590, 6287040, 6313944, 6356896, 6374655, 6396264, 6418020, 6420960, 6475840, 6554730, 6599320, 6738921, 6764940, 6787872, 6799632, 6810960, 6845888, 6914880, 6929286, 6952855, 6991712, 7106960, 7151508, 7215936, 7285320, 7310016, 7334880, 7366268, 7424235, 7462308, 7487690, 7491120, 7542080, 7701624, 7731360, 7865676, 7892430, 7919184, 7932904, 7946120, 7995330, 8067360, 8084167, 8173152, 8326080, 8343426, 8418592, 8484840, 8499540, 8528352, 8557360, 8739640, 8801856, 8924517, 8939385, 8985228, 8989344, 9019920, 9066176, 9081280, 9137520, 9207835, 9239048, 9327885, 9470916, 9535344, 9627030, 9680832, 9696960, 9713760, 9733997, 9832095, 9898980, 9916130, 9949744, 9988160, 10199448, 10216440, 10268832, 10393929, 10482766, 10487568, 10523240, 10558912, 10660440, 10823904, 11002320, 11049402, 11124568, 11193462, 11231535, 11236680, 11313120, 11332720, 11548810, 11656512, 11838645, 11878776, 11899356, 11919180, 11980304, 12026560, 12101040, 12183360, 12437180, 12515139, 12627888, 12713792, 12749310, 12792528, 12836040, 12841920, 12890969, 13109460, 13198640, 13477842, 13529880, 13575744, 13599264, 13621920, 13858572, 13905710, 13983424, 14213920, 14303016, 14570640, 14669760, 14732536, 14848470, 14874195, 14924616, 14975380, 14982240, 15403248, 15462720, 15724149, 15731352, 15784860, 15838368, 15865808, 15892240, 15990660, 16134720, 16168334, 16346304, 16574103, 16686852, 16837184, 16969680, 16999080, 17056704, 17114720, 17323215, 17479280, 17849034, 17878770, 17970456, 17978688, 18039840, 18275040, 18415670, 18478096, 18655770, 18941832, 19070688, 19254060, 19427520, 19467994, 19664190, 19797960, 19832260, 19899488, 20398896, 20432880, 20537664, 20787858, 20858565, 20965532, 20975136, 21046480, 21320880, 21647808, 22004640, 22098804, 22249136, 22386924, 22463070, 22473360, 22626240, 22665440, 23097620, 23677290, 23757552, 23798712, 23838360, 23960608, 24202080, 24252501, 24874360, 25030278, 25255776, 25498620, 25585056, 25672080, 25781938, 26206915, 26218920, 26397280, 26955684, 27059760, 27198528, 27243840, 27623505, 27717144, 27811420, 27983655, 28427840, 28606032, 29141280, 29201991, 29465072, 29696940, 29748390, 29849232, 29950760, 29964480, 30806496, 31448298, 31462704, 31569720, 31676736, 31731616, 31784480, 31981320, 32336668, 33148206, 33373704, 33694605, 33939360, 33998160, 34229440, 34646430, 34958560, 35698068, 35757540, 35940912, 36079680, 36550080, 36689681, 36831340, 36956192, 37311540, 37883664, 38141376, 38508120, 38672907, 38935988, 39328380, 39595920, 39664520, 39798976, 40420835, 40797792, 40865760, 41575716, 41717130, 41931064, 41950272, 42092960, 42641760, 44009280, 44197608, 44498272, 44622585, 44773848, 44926140, 44946720, 45330880, 46195240, 47172447, 47354580, 47515104, 47597424, 47676720, 47921216, 48404160, 48505002, 48669985, 49748720, 50060556, 50511552, 50997240, 51170112, 51344160, 51563876, 51969645, 52413830, 52437840, 52794560, 53911368, 54119520, 55247010, 55434288, 55622840, 55967310, 57212064, 58282560, 58403982, 58930144, 59393880, 59496780, 59698464, 59901520, 61612992, 62575695, 62896596, 62925408, 63139440, 63463232, 63568960, 63962640, 64454845, 64673336, 66296412, 66747408, 67389210, 67878720, 67996320, 68137979, 69292860, 69917120, 71396136, 71515080, 71881824, 72757503, 73379362, 73662680, 73912384, 74623080, 75767328, 77016240, 77345814, 77871976, 78620745, 78656760, 79191840, 79329040, 80841670, 81595584, 81731520, 82870515, 83151432, 83434260, 83862128, 84185920, 85283520, 87605973, 88395216, 88996544, 89245170, 89547696, 89852280, 89893440, 92390480, 94344894, 94709160, 95030208, 95194848, 95353440, 97010004, 97339970, 99497440, 100121112, 101994480, 102688320, 103127752, 103939290, 104827660, 104875680, 107822736, 108239040, 110069043, 110494020, 110868576, 111245680, 111934620, 114424128, 116018721, 116807964, 117860288, 118787760, 118993560, 119396928, 119803040, 121262505, 125151390, 125793192, 125850816, 126278880, 127925280, 128909690, 129346672, 132592824, 133494816, 134778420, 135992640, 136275958, 138585720, 142792272, 143030160, 143763648, 145515006, 146009955, 146758724, 147325360, 149246160, 151534656, 154032480, 154691628, 155743952, 157241490, 157313520, 158383680, 158658080, 161683340, 165741030, 166302864, 166868520, 167724256, 175211946, 176790432, 178490340, 179095392, 179704560, 183448405, 184780960, 188689788, 189418320, 190389696, 190706880, 193364535, 194020008, 194679940, 198994880, 200242224, 203988960, 204413937, 206255504, 207878580, 209655320, 209751360, 215645472, 220138086, 220988040, 221737152, 222491360, 223869240, 232037442, 233615928, 235862235, 237575520, 237987120, 239606080, 242525010, 250302780, 251586384, 252557760, 255850560, 257819380, 258693344, 265185648, 266989632, 269556840, 272551916, 277171440, 285584544, 286060320, 291030012, 292019910, 293517448, 294650720, 298492320, 308064960, 309383256, 311487904, 314482980, 314627040, 317316160, 323366680, 330207129, 331482060, 332605728, 333737040, 335448512, 340689895, 350423892, 353580864, 356980680, 358190784, 359409120, 363787515, 366896810, 369561920, 377379576, 378836640, 386729070, 388040016, 389359880, 400484448, 407977920, 408827874, 412511008, 415757160, 419310640, 431290944, 438029865, 440276172, 441976080, 444982720, 447738480, 464074884, 467231856, 471724470, 475151040, 475974240, 476965853, 485050020, 500605560, 503172768, 515638760, 517386688, 530371296, 539113680, 545103832, 550345215, 554342880, 571169088, 572120640, 580093605, 582060024, 584039820, 587034896, 589301440, 596984640, 613241811, 618766512, 622975808, 628965960, 629254080, 646733360, 660414258, 662964120, 665211456, 667474080, 681379790, 700847784, 713961360, 718818240, 727575030, 733793620, 754759152, 757673280, 773458140, 776080032, 778719760, 800968896, 817655748, 825022016, 831514320, 838621280, 876059730, 880552344, 883952160, 895476960, 928149768, 934463712, 943448940, 951948480, 953931706, 970100040, 1001211120, 1006345536, 1022069685, 1031277520, 1060742592, 1078227360, 1090207664, 1100690430, 1108685760, 1160187210, 1164120048, 1168079640, 1174069792, 1226483622, 1237533024, 1257931920, 1293466720, 1320828516, 1325928240, 1334948160, 1362759580, 1401695568, 1427922720, 1430897559, 1455150060, 1467587240, 1509518304, 1546916280, 1552160064, 1557439520, 1635311496, 1651035645, 1663028640, 1677242560, 1752119460, 1761104688, 1767904320, 1790953920, 1856299536, 1868927424, 1886897880, 1907863412, 1940200080, 2002422240, 2044139370, 2062555040, 2156454720, 2180415328, 2201380860, 2320374420, 2328240096, 2336159280, 2348139584, 2384829265, 2452967244, 2475066048, 2515863840, 2586933440, 2641657032, 2651856480, 2725519160, 2803391136, 2855845440, 2861795118, 2910300120, 2935174480, 3019036608, 3066209055, 3093832560, 3114879040, 3270622992, 3302071290, 3326057280, 3504238920, 3522209376, 3712599072, 3773795760, 3815726824, 3880400160, 4004844480, 4088278740, 4125110080, 4292692677, 4360830656, 4402761720, 4640748840, 4656480192, 4672318560, 4769658530, 4905934488, 5031727680, 5283314064, 5303712960, 5451038320, 5606782272, 5723590236, 5820600240, 5870348960, 6132418110, 6187665120, 6541245984, 6604142580, 7008477840, 7044418752, 7154487795, 7425198144, 7547591520, 7631453648, 7760800320, 8176557480, 8585385354, 8805523440, 9281497680, 9344637120, 9539317060, 9811868976, 10566628128, 10902076640, 11447180472, 11641200480, 11740697920, 12264836220, 12375330240, 13082491968, 13208285160, 14016955680, 14308975590, 15095183040, 15262907296, 16353114960, 17170770708, 17611046880, 18562995360, 19078634120, 19623737952, 21133256256, 21463463385, 21804153280, 22894360944, 23282400960, 24529672440, 26416570320, 28033911360, 28617951180, 30525814592, 32706229920, 34341541416, 35222093760, 37125990720, 38157268240, 39247475904, 42926926770, 45788721888, 49059344880, 52833140640, 57235902360, 65412459840, 68683082832, 76314536480, 85853853540, 91577443776, 98118689760, 105666281280, 114471804720, 137366165664, 152629072960, 171707707080, 196237379520, 228943609440, 274732331328, 343415414160, 457887218880, 686830828320, 1373661656640]

約数ペア:

[(1, 1373661656640), (2, 686830828320), (3, 457887218880), (4, 343415414160), (5, 274732331328), (6, 228943609440), (7, 196237379520), (8, 171707707080), (9, 152629072960), (10, 137366165664), (12, 114471804720), (13, 105666281280), (14, 98118689760), (15, 91577443776), (16, 85853853540), (18, 76314536480), (20, 68683082832), (21, 65412459840), (24, 57235902360), (26, 52833140640), (28, 49059344880), (30, 45788721888), (32, 42926926770), (35, 39247475904), (36, 38157268240), (37, 37125990720), (39, 35222093760), (40, 34341541416), (42, 32706229920), (45, 30525814592), (48, 28617951180), (49, 28033911360), (52, 26416570320), (56, 24529672440), (59, 23282400960), (60, 22894360944), (63, 21804153280), (64, 21463463385), (65, 21133256256), (70, 19623737952), (72, 19078634120), (74, 18562995360), (78, 17611046880), (80, 17170770708), (84, 16353114960), (90, 15262907296), (91, 15095183040), (96, 14308975590), (98, 14016955680), (104, 13208285160), (105, 13082491968), (111, 12375330240), (112, 12264836220), (117, 11740697920), (118, 11641200480), (120, 11447180472), (126, 10902076640), (130, 10566628128), (140, 9811868976), (144, 9539317060), (147, 9344637120), (148, 9281497680), (156, 8805523440), (160, 8585385354), (168, 8176557480), (177, 7760800320), (180, 7631453648), (182, 7547591520), (185, 7425198144), (192, 7154487795), (195, 7044418752), (196, 7008477840), (208, 6604142580), (210, 6541245984), (222, 6187665120), (224, 6132418110), (234, 5870348960), (236, 5820600240), (240, 5723590236), (245, 5606782272), (252, 5451038320), (259, 5303712960), (260, 5283314064), (273, 5031727680), (280, 4905934488), (288, 4769658530), (294, 4672318560), (295, 4656480192), (296, 4640748840), (312, 4402761720), (315, 4360830656), (320, 4292692677), (333, 4125110080), (336, 4088278740), (343, 4004844480), (354, 3880400160), (360, 3815726824), (364, 3773795760), (370, 3712599072), (390, 3522209376), (392, 3504238920), (413, 3326057280), (416, 3302071290), (420, 3270622992), (441, 3114879040), (444, 3093832560), (448, 3066209055), (455, 3019036608), (468, 2935174480), (472, 2910300120), (480, 2861795118), (481, 2855845440), (490, 2803391136), (504, 2725519160), (518, 2651856480), (520, 2641657032), (531, 2586933440), (546, 2515863840), (555, 2475066048), (560, 2452967244), (576, 2384829265), (585, 2348139584), (588, 2336159280), (590, 2328240096), (592, 2320374420), (624, 2201380860), (630, 2180415328), (637, 2156454720), (666, 2062555040), (672, 2044139370), (686, 2002422240), (708, 1940200080), (720, 1907863412), (728, 1886897880), (735, 1868927424), (740, 1856299536), (767, 1790953920), (777, 1767904320), (780, 1761104688), (784, 1752119460), (819, 1677242560), (826, 1663028640), (832, 1651035645), (840, 1635311496), (882, 1557439520), (885, 1552160064), (888, 1546916280), (910, 1509518304), (936, 1467587240), (944, 1455150060), (960, 1430897559), (962, 1427922720), (980, 1401695568), (1008, 1362759580), (1029, 1334948160), (1036, 1325928240), (1040, 1320828516), (1062, 1293466720), (1092, 1257931920), (1110, 1237533024), (1120, 1226483622), (1170, 1174069792), (1176, 1168079640), (1180, 1164120048), (1184, 1160187210), (1239, 1108685760), (1248, 1100690430), (1260, 1090207664), (1274, 1078227360), (1295, 1060742592), (1332, 1031277520), (1344, 1022069685), (1365, 1006345536), (1372, 1001211120), (1416, 970100040), (1440, 953931706), (1443, 951948480), (1456, 943448940), (1470, 934463712), (1480, 928149768), (1534, 895476960), (1554, 883952160), (1560, 880552344), (1568, 876059730), (1638, 838621280), (1652, 831514320), (1665, 825022016), (1680, 817655748), (1715, 800968896), (1764, 778719760), (1770, 776080032), (1776, 773458140), (1813, 757673280), (1820, 754759152), (1872, 733793620), (1888, 727575030), (1911, 718818240), (1924, 713961360), (1960, 700847784), (2016, 681379790), (2058, 667474080), (2065, 665211456), (2072, 662964120), (2080, 660414258), (2124, 646733360), (2183, 629254080), (2184, 628965960), (2205, 622975808), (2220, 618766512), (2240, 613241811), (2301, 596984640), (2331, 589301440), (2340, 587034896), (2352, 584039820), (2360, 582060024), (2368, 580093605), (2401, 572120640), (2405, 571169088), (2478, 554342880), (2496, 550345215), (2520, 545103832), (2548, 539113680), (2590, 530371296), (2655, 517386688), (2664, 515638760), (2730, 503172768), (2744, 500605560), (2832, 485050020), (2880, 476965853), (2886, 475974240), (2891, 475151040), (2912, 471724470), (2940, 467231856), (2960, 464074884), (3068, 447738480), (3087, 444982720), (3108, 441976080), (3120, 440276172), (3136, 438029865), (3185, 431290944), (3276, 419310640), (3304, 415757160), (3330, 412511008), (3360, 408827874), (3367, 407977920), (3430, 400484448), (3528, 389359880), (3540, 388040016), (3552, 386729070), (3626, 378836640), (3640, 377379576), (3717, 369561920), (3744, 366896810), (3776, 363787515), (3822, 359409120), (3835, 358190784), (3848, 356980680), (3885, 353580864), (3920, 350423892), (4032, 340689895), (4095, 335448512), (4116, 333737040), (4130, 332605728), (4144, 331482060), (4160, 330207129), (4248, 323366680), (4329, 317316160), (4366, 314627040), (4368, 314482980), (4410, 311487904), (4440, 309383256), (4459, 308064960), (4602, 298492320), (4662, 294650720), (4680, 293517448), (4704, 292019910), (4720, 291030012), (4802, 286060320), (4810, 285584544), (4956, 277171440), (5040, 272551916), (5096, 269556840), (5145, 266989632), (5180, 265185648), (5310, 258693344), (5328, 257819380), (5369, 255850560), (5439, 252557760), (5460, 251586384), (5488, 250302780), (5664, 242525010), (5733, 239606080), (5772, 237987120), (5782, 237575520), (5824, 235862235), (5880, 233615928), (5920, 232037442), (6136, 223869240), (6174, 222491360), (6195, 221737152), (6216, 220988040), (6240, 220138086), (6370, 215645472), (6549, 209751360), (6552, 209655320), (6608, 207878580), (6660, 206255504), (6720, 204413937), (6734, 203988960), (6860, 200242224), (6903, 198994880), (7056, 194679940), (7080, 194020008), (7104, 193364535), (7203, 190706880), (7215, 190389696), (7252, 189418320), (7280, 188689788), (7434, 184780960), (7488, 183448405), (7644, 179704560), (7670, 179095392), (7696, 178490340), (7770, 176790432), (7840, 175211946), (8190, 167724256), (8232, 166868520), (8260, 166302864), (8288, 165741030), (8496, 161683340), (8658, 158658080), (8673, 158383680), (8732, 157313520), (8736, 157241490), (8820, 155743952), (8880, 154691628), (8918, 154032480), (9065, 151534656), (9204, 149246160), (9324, 147325360), (9360, 146758724), (9408, 146009955), (9440, 145515006), (9555, 143763648), (9604, 143030160), (9620, 142792272), (9912, 138585720), (10080, 136275958), (10101, 135992640), (10192, 134778420), (10290, 133494816), (10360, 132592824), (10620, 129346672), (10656, 128909690), (10738, 127925280), (10878, 126278880), (10915, 125850816), (10920, 125793192), (10976, 125151390), (11328, 121262505), (11466, 119803040), (11505, 119396928), (11544, 118993560), (11564, 118787760), (11655, 117860288), (11760, 116807964), (11840, 116018721), (12005, 114424128), (12272, 111934620), (12348, 111245680), (12390, 110868576), (12432, 110494020), (12480, 110069043), (12691, 108239040), (12740, 107822736), (13098, 104875680), (13104, 104827660), (13216, 103939290), (13320, 103127752), (13377, 102688320), (13468, 101994480), (13720, 100121112), (13806, 99497440), (14112, 97339970), (14160, 97010004), (14406, 95353440), (14430, 95194848), (14455, 95030208), (14504, 94709160), (14560, 94344894), (14868, 92390480), (15281, 89893440), (15288, 89852280), (15340, 89547696), (15392, 89245170), (15435, 88996544), (15540, 88395216), (15680, 87605973), (16107, 85283520), (16317, 84185920), (16380, 83862128), (16464, 83434260), (16520, 83151432), (16576, 82870515), (16807, 81731520), (16835, 81595584), (16992, 80841670), (17316, 79329040), (17346, 79191840), (17464, 78656760), (17472, 78620745), (17640, 77871976), (17760, 77345814), (17836, 77016240), (18130, 75767328), (18408, 74623080), (18585, 73912384), (18648, 73662680), (18720, 73379362), (18880, 72757503), (19110, 71881824), (19208, 71515080), (19240, 71396136), (19647, 69917120), (19824, 69292860), (20160, 68137979), (20202, 67996320), (20237, 67878720), (20384, 67389210), (20580, 66747408), (20720, 66296412), (21240, 64673336), (21312, 64454845), (21476, 63962640), (21609, 63568960), (21645, 63463232), (21756, 63139440), (21830, 62925408), (21840, 62896596), (21952, 62575695), (22295, 61612992), (22932, 59901520), (23010, 59698464), (23088, 59496780), (23128, 59393880), (23310, 58930144), (23520, 58403982), (23569, 58282560), (24010, 57212064), (24544, 55967310), (24696, 55622840), (24780, 55434288), (24864, 55247010), (25382, 54119520), (25480, 53911368), (26019, 52794560), (26196, 52437840), (26208, 52413830), (26432, 51969645), (26640, 51563876), (26754, 51344160), (26845, 51170112), (26936, 50997240), (27195, 50511552), (27440, 50060556), (27612, 49748720), (28224, 48669985), (28320, 48505002), (28379, 48404160), (28665, 47921216), (28812, 47676720), (28860, 47597424), (28910, 47515104), (29008, 47354580), (29120, 47172447), (29736, 46195240), (30303, 45330880), (30562, 44946720), (30576, 44926140), (30680, 44773848), (30784, 44622585), (30870, 44498272), (31080, 44197608), (31213, 44009280), (32214, 42641760), (32634, 42092960), (32745, 41950272), (32760, 41931064), (32928, 41717130), (33040, 41575716), (33614, 40865760), (33670, 40797792), (33984, 40420835), (34515, 39798976), (34632, 39664520), (34692, 39595920), (34928, 39328380), (35280, 38935988), (35520, 38672907), (35672, 38508120), (36015, 38141376), (36260, 37883664), (36816, 37311540), (37170, 36956192), (37296, 36831340), (37440, 36689681), (37583, 36550080), (38073, 36079680), (38220, 35940912), (38416, 35757540), (38480, 35698068), (39294, 34958560), (39648, 34646430), (40131, 34229440), (40404, 33998160), (40474, 33939360), (40768, 33694605), (41160, 33373704), (41440, 33148206), (42480, 32336668), (42952, 31981320), (43218, 31784480), (43290, 31731616), (43365, 31676736), (43512, 31569720), (43660, 31462704), (43680, 31448298), (44590, 30806496), (45843, 29964480), (45864, 29950760), (46020, 29849232), (46176, 29748390), (46256, 29696940), (46620, 29465072), (47040, 29201991), (47138, 29141280), (48020, 28606032), (48321, 28427840), (49088, 27983655), (49392, 27811420), (49560, 27717144), (49728, 27623505), (50421, 27243840), (50505, 27198528), (50764, 27059760), (50960, 26955684), (52038, 26397280), (52392, 26218920), (52416, 26206915), (53280, 25781938), (53508, 25672080), (53690, 25585056), (53872, 25498620), (54390, 25255776), (54880, 25030278), (55224, 24874360), (56640, 24252501), (56758, 24202080), (57330, 23960608), (57624, 23838360), (57720, 23798712), (57820, 23757552), (58016, 23677290), (59472, 23097620), (60606, 22665440), (60711, 22626240), (61124, 22473360), (61152, 22463070), (61360, 22386924), (61740, 22249136), (62160, 22098804), (62426, 22004640), (63455, 21647808), (64428, 21320880), (65268, 21046480), (65490, 20975136), (65520, 20965532), (65856, 20858565), (66080, 20787858), (66885, 20537664), (67228, 20432880), (67340, 20398896), (69030, 19899488), (69264, 19832260), (69384, 19797960), (69856, 19664190), (70560, 19467994), (70707, 19427520), (71344, 19254060), (72030, 19070688), (72520, 18941832), (73632, 18655770), (74340, 18478096), (74592, 18415670), (75166, 18275040), (76146, 18039840), (76405, 17978688), (76440, 17970456), (76832, 17878770), (76960, 17849034), (78588, 17479280), (79296, 17323215), (80262, 17114720), (80535, 17056704), (80808, 16999080), (80948, 16969680), (81585, 16837184), (82320, 16686852), (82880, 16574103), (84035, 16346304), (84960, 16168334), (85137, 16134720), (85904, 15990660), (86436, 15892240), (86580, 15865808), (86730, 15838368), (87024, 15784860), (87320, 15731352), (87360, 15724149), (88837, 15462720), (89180, 15403248), (91686, 14982240), (91728, 14975380), (92040, 14924616), (92352, 14874195), (92512, 14848470), (93240, 14732536), (93639, 14669760), (94276, 14570640), (96040, 14303016), (96642, 14213920), (98235, 13983424), (98784, 13905710), (99120, 13858572), (100842, 13621920), (101010, 13599264), (101185, 13575744), (101528, 13529880), (101920, 13477842), (104076, 13198640), (104784, 13109460), (106560, 12890969), (106967, 12841920), (107016, 12836040), (107380, 12792528), (107744, 12749310), (108045, 12713792), (108780, 12627888), (109760, 12515139), (110448, 12437180), (112749, 12183360), (113516, 12101040), (114219, 12026560), (114660, 11980304), (115248, 11919180), (115440, 11899356), (115640, 11878776), (116032, 11838645), (117845, 11656512), (118944, 11548810), (121212, 11332720), (121422, 11313120), (122248, 11236680), (122304, 11231535), (122720, 11193462), (123480, 11124568), (124320, 11049402), (124852, 11002320), (126910, 10823904), (128856, 10660440), (130095, 10558912), (130536, 10523240), (130980, 10487568), (131040, 10482766), (132160, 10393929), (133770, 10268832), (134456, 10216440), (134680, 10199448), (137529, 9988160), (138060, 9949744), (138528, 9916130), (138768, 9898980), (139712, 9832095), (141120, 9733997), (141414, 9713760), (141659, 9696960), (141895, 9680832), (142688, 9627030), (144060, 9535344), (145040, 9470916), (147264, 9327885), (148680, 9239048), (149184, 9207835), (150332, 9137520), (151263, 9081280), (151515, 9066176), (152292, 9019920), (152810, 8989344), (152880, 8985228), (153664, 8939385), (153920, 8924517), (156065, 8801856), (157176, 8739640), (160524, 8557360), (161070, 8528352), (161616, 8499540), (161896, 8484840), (163170, 8418592), (164640, 8343426), (164983, 8326080), (168070, 8173152), (169920, 8084167), (170274, 8067360), (171808, 7995330), (172872, 7946120), (173160, 7932904), (173460, 7919184), (174048, 7892430), (174640, 7865676), (177674, 7731360), (178360, 7701624), (182133, 7542080), (183372, 7491120), (183456, 7487690), (184080, 7462308), (185024, 7424235), (186480, 7366268), (187278, 7334880), (187915, 7310016), (188552, 7285320), (190365, 7215936), (192080, 7151508), (193284, 7106960), (196470, 6991712), (197568, 6952855), (198240, 6929286), (198653, 6914880), (200655, 6845888), (201684, 6810960), (202020, 6799632), (202370, 6787872), (203056, 6764940), (203840, 6738921), (208152, 6599320), (209568, 6554730), (212121, 6475840), (213934, 6420960), (214032, 6418020), (214760, 6396264), (215488, 6374655), (216090, 6356896), (217560, 6313944), (218491, 6287040), (220896, 6218590), (225498, 6091680), (227032, 6050520), (228438, 6013280), (229215, 5992896), (229320, 5990152), (230496, 5959590), (230880, 5949678), (231280, 5939388), (235690, 5828256), (237888, 5774405), (241605, 5685568), (242424, 5666360), (242844, 5656560), (244496, 5618340), (245440, 5596731), (246960, 5562284), (248640, 5524701), (249704, 5501160), (252105, 5448768), (253820, 5411952), (255411, 5378240), (257712, 5330220), (260190, 5279456), (261072, 5261620), (261960, 5243784), (262080, 5241383), (263081, 5221440), (266511, 5154240), (267540, 5134416), (268912, 5108220), (269360, 5099724), (275058, 4994080), (276120, 4974872), (277056, 4958065), (277536, 4949490), (280917, 4889920), (282828, 4856880), (283318, 4848480), (283790, 4840416), (285376, 4813515), (288120, 4767672), (290080, 4735458), (297360, 4619524), (300664, 4568760), (302526, 4540640), (303030, 4533088), (303555, 4525248), (304584, 4509960), (305620, 4494672), (305760, 4492614), (312130, 4400928), (314352, 4369820), (320901, 4280640), (321048, 4278680), (322140, 4264176), (323232, 4249770), (323792, 4242420), (326340, 4209296), (329280, 4171713), (329966, 4163040), (336140, 4086576), (338247, 4061120), (340548, 4033680), (343616, 3997665), (345744, 3973060), (346320, 3966452), (346920, 3959592), (348096, 3946215), (349280, 3932838), (353535, 3885504), (355348, 3865680), (356720, 3850812), (364266, 3771040), (366744, 3745560), (366912, 3743845), (368160, 3731154), (372960, 3683134), (374556, 3667440), (375830, 3655008), (377104, 3642660), (380730, 3607968), (384160, 3575754), (386568, 3553480), (392940, 3495856), (396480, 3464643), (397306, 3457440), (401310, 3422944), (403368, 3405480), (404040, 3399816), (404740, 3393936), (406112, 3382470), (416304, 3299660), (419136, 3277365), (424242, 3237920), (424977, 3232320), (425685, 3226944), (427868, 3210480), (428064, 3209010), (429520, 3198132), (432180, 3178448), (435120, 3156972), (436982, 3143520), (441792, 3109295), (444185, 3092544), (450996, 3045840), (454064, 3025260), (456876, 3006640), (458430, 2996448), (458640, 2995076), (460992, 2979795), (461760, 2974839), (462560, 2969694), (468195, 2933952), (471380, 2914128), (483210, 2842784), (484848, 2833180), (485688, 2828280), (488992, 2809170), (493920, 2781142), (494949, 2775360), (499408, 2750580), (504210, 2724384), (507640, 2705976), (510822, 2689120), (515424, 2665110), (520380, 2639728), (522144, 2630810), (523920, 2621892), (526162, 2610720), (533022, 2577120), (534835, 2568384), (535080, 2567208), (537824, 2554110), (538720, 2549862), (550116, 2497040), (552240, 2487436), (555072, 2474745), (561834, 2444960), (563745, 2436672), (565656, 2428440), (566636, 2424240), (567580, 2420208), (571095, 2405312), (576240, 2383836), (580160, 2367729), (594720, 2309762), (595959, 2304960), (601328, 2284380), (605052, 2270320), (606060, 2266544), (607110, 2262624), (609168, 2254980), (611240, 2247336), (611520, 2246307), (621859, 2208960), (624260, 2200464), (628704, 2184910), (641802, 2140320), (642096, 2139340), (644280, 2132088), (646464, 2124885), (647584, 2121210), (652680, 2104648), (655473, 2095680), (659932, 2081520), (672280, 2043288), (676494, 2030560), (681096, 2016840), (687645, 1997632), (691488, 1986530), (692640, 1983226), (693840, 1979796), (698560, 1966419), (707070, 1942752), (708295, 1939392), (710696, 1932840), (713440, 1925406), (728532, 1885520), (733488, 1872780), (736320, 1865577), (745920, 1841567), (748769, 1834560), (749112, 1833720), (751660, 1827504), (754208, 1821330), (756315, 1816256), (761460, 1803984), (768320, 1787877), (773136, 1776740), (785880, 1747928), (789243, 1740480), (794612, 1728720), (799533, 1718080), (802620, 1711472), (806736, 1702740), (808080, 1699908), (809480, 1696968), (812224, 1691235), (824915, 1665216), (832608, 1649830), (848484, 1618960), (849954, 1616160), (851370, 1613472), (855736, 1605240), (856128, 1604505), (859040, 1599066), (864360, 1589224), (870240, 1578486), (873964, 1571760), (888370, 1546272), (901992, 1522920), (908128, 1512630), (910665, 1508416), (913752, 1503320), (916860, 1498224), (917280, 1497538), (925120, 1484847), (936390, 1466976), (942760, 1457064), (962703, 1426880), (966420, 1421392), (969696, 1416590), (971376, 1414140), (977984, 1404585), (987840, 1390571), (989898, 1387680), (991613, 1385280), (993265, 1382976), (998816, 1375290), (1008420, 1362192), (1015280, 1352988), (1021644, 1344560), (1030848, 1332555), (1040760, 1319864), (1044288, 1315405), (1047840, 1310946), (1052324, 1305360), (1060605, 1295168), (1066044, 1288560), (1069670, 1284192), (1070160, 1283604), (1075648, 1277055), (1077440, 1274931), (1092455, 1257408), (1100232, 1248520), (1104480, 1243718), (1123668, 1222480), (1127490, 1218336), (1131312, 1214220), (1133272, 1212120), (1135160, 1210104), (1142190, 1202656), (1152480, 1191918), (1154881, 1189440)]