155114729280

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{83}}^1$

素因数の和:197

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 41, 42, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 82, 83, 84, 85, 90, 95, 96, 98, 102, 105, 112, 114, 119, 120, 123, 126, 133, 136, 140, 144, 147, 152, 153, 160, 164, 166, 168, 170, 171, 180, 190, 192, 196, 204, 205, 210, 224, 228, 238, 240, 245, 246, 249, 252, 255, 266, 272, 280, 285, 287, 288, 294, 304, 306, 315, 320, 323, 328, 332, 336, 340, 342, 357, 360, 369, 380, 392, 399, 408, 410, 415, 420, 441, 448, 456, 476, 480, 490, 492, 498, 504, 510, 532, 544, 560, 570, 574, 576, 581, 588, 595, 608, 612, 615, 630, 646, 656, 664, 665, 672, 680, 684, 697, 714, 720, 735, 738, 747, 760, 765, 779, 784, 798, 816, 820, 830, 833, 840, 855, 861, 882, 912, 931, 952, 960, 969, 980, 984, 996, 1008, 1020, 1064, 1071, 1088, 1120, 1140, 1148, 1162, 1176, 1190, 1197, 1216, 1224, 1230, 1245, 1260, 1292, 1312, 1328, 1330, 1344, 1360, 1368, 1394, 1411, 1428, 1435, 1440, 1470, 1476, 1494, 1520, 1530, 1558, 1568, 1577, 1596, 1615, 1632, 1640, 1660, 1666, 1680, 1710, 1722, 1743, 1764, 1785, 1824, 1845, 1862, 1904, 1938, 1960, 1968, 1992, 1995, 2009, 2016, 2040, 2091, 2128, 2142, 2205, 2240, 2261, 2280, 2296, 2324, 2337, 2352, 2380, 2394, 2448, 2460, 2490, 2499, 2520, 2583, 2584, 2624, 2656, 2660, 2720, 2736, 2788, 2793, 2822, 2856, 2870, 2880, 2905, 2907, 2940, 2952, 2988, 3040, 3060, 3116, 3136, 3154, 3192, 3230, 3264, 3280, 3320, 3332, 3360, 3403, 3420, 3444, 3485, 3486, 3528, 3570, 3648, 3690, 3724, 3735, 3808, 3876, 3895, 3920, 3936, 3984, 3990, 4018, 4032, 4067, 4080, 4165, 4182, 4233, 4256, 4284, 4305, 4410, 4522, 4560, 4592, 4648, 4655, 4674, 4704, 4731, 4760, 4788, 4845, 4879, 4896, 4920, 4980, 4998, 5040, 5166, 5168, 5229, 5312, 5320, 5355, 5440, 5453, 5472, 5576, 5586, 5644, 5712, 5740, 5810, 5814, 5880, 5904, 5976, 5985, 6027, 6080, 6120, 6232, 6273, 6308, 6384, 6460, 6560, 6640, 6664, 6720, 6783, 6806, 6840, 6888, 6970, 6972, 7011, 7055, 7056, 7140, 7380, 7448, 7470, 7497, 7616, 7752, 7790, 7840, 7872, 7885, 7968, 7980, 8036, 8134, 8160, 8330, 8364, 8379, 8466, 8512, 8568, 8610, 8715, 8820, 9044, 9120, 9184, 9296, 9310, 9348, 9408, 9462, 9520, 9576, 9690, 9758, 9792, 9840, 9877, 9960, 9996, 10045, 10080, 10209, 10332, 10336, 10455, 10458, 10640, 10710, 10906, 10944, 11039, 11152, 11172, 11288, 11305, 11424, 11480, 11620, 11628, 11685, 11760, 11808, 11952, 11970, 12054, 12201, 12240, 12464, 12495, 12546, 12616, 12699, 12768, 12915, 12920, 13120, 13243, 13280, 13328, 13566, 13612, 13680, 13776, 13940, 13944, 13965, 14022, 14110, 14112, 14193, 14280, 14535, 14637, 14760, 14896, 14940, 14994, 15504, 15580, 15680, 15770, 15827, 15936, 15960, 16072, 16268, 16320, 16359, 16660, 16728, 16758, 16932, 17015, 17136, 17220, 17430, 17640, 18081, 18088, 18240, 18368, 18592, 18620, 18696, 18924, 19040, 19152, 19380, 19516, 19680, 19754, 19920, 19992, 20090, 20160, 20335, 20349, 20418, 20664, 20672, 20910, 20916, 21165, 21280, 21420, 21812, 22078, 22304, 22344, 22576, 22610, 22848, 22960, 23240, 23256, 23370, 23520, 23616, 23655, 23821, 23904, 23940, 24108, 24395, 24402, 24480, 24928, 24990, 25092, 25232, 25398, 25536, 25830, 25840, 26145, 26486, 26560, 26656, 26809, 27132, 27224, 27265, 27360, 27552, 27880, 27888, 27930, 28044, 28220, 28224, 28386, 28560, 29070, 29274, 29520, 29631, 29792, 29880, 29988, 30135, 30627, 31008, 31160, 31365, 31540, 31654, 31920, 32144, 32536, 32718, 33117, 33320, 33456, 33516, 33864, 33915, 34030, 34153, 34272, 34440, 34860, 35055, 35280, 36162, 36176, 36603, 37184, 37240, 37392, 37485, 37848, 38080, 38171, 38304, 38760, 39032, 39360, 39508, 39729, 39840, 39984, 40180, 40670, 40698, 40836, 41328, 41820, 41832, 41895, 42330, 42560, 42840, 43624, 43911, 44156, 44608, 44688, 45152, 45220, 45920, 46480, 46512, 46740, 47040, 47310, 47481, 47642, 47808, 47880, 48216, 48790, 48804, 48960, 49077, 49385, 49856, 49980, 50184, 50464, 50796, 51045, 51660, 51680, 52290, 52972, 53312, 53618, 54264, 54448, 54530, 54720, 55104, 55195, 55760, 55776, 55860, 56088, 56440, 56772, 57120, 57851, 58140, 58548, 59040, 59262, 59584, 59760, 59976, 60270, 61005, 61254, 62016, 62320, 62730, 63080, 63308, 63495, 63840, 64288, 64657, 65072, 65436, 66215, 66234, 66640, 66912, 67032, 67728, 67830, 68060, 68306, 68544, 68880, 69139, 69720, 70110, 70560, 70965, 71463, 72324, 72352, 73185, 73206, 74480, 74784, 74970, 75696, 76342, 76608, 77273, 77520, 78064, 79016, 79135, 79458, 79680, 79968, 80360, 80427, 81340, 81396, 81672, 81795, 82656, 83640, 83664, 83790, 84660, 85680, 87248, 87822, 88312, 88893, 89376, 90304, 90405, 90440, 91840, 92701, 92960, 93024, 93480, 94620, 94962, 95284, 95760, 96432, 97580, 97608, 98154, 98770, 99351, 99960, 100368, 100928, 101592, 101745, 102090, 102459, 103320, 103360, 104580, 105944, 107236, 108528, 108896, 109060, 110390, 111520, 111552, 111720, 112176, 112880, 113544, 114240, 114513, 115702, 116280, 117096, 118080, 118524, 119105, 119187, 119520, 119952, 120540, 122010, 122508, 124640, 125460, 126160, 126616, 126990, 127680, 128576, 129314, 130144, 130872, 132430, 132468, 133280, 133824, 134045, 134064, 135456, 135660, 136120, 136612, 137760, 138278, 139440, 140220, 141120, 141930, 142443, 142926, 144648, 144704, 146370, 146412, 148155, 148960, 149568, 149940, 151392, 152684, 153135, 154546, 155040, 156128, 158032, 158270, 158916, 159936, 160720, 160854, 162680, 162792, 163344, 163590, 165312, 165585, 166747, 167280, 167328, 167580, 169320, 170765, 171360, 173553, 174496, 175644, 176624, 177786, 178752, 180810, 180880, 183015, 185402, 185920, 186048, 186960, 187663, 189240, 189924, 190568, 190855, 191520, 192864, 193971, 195160, 195216, 196308, 197540, 198645, 198702, 199920, 200736, 203184, 203490, 204180, 204918, 206640, 207417, 209160, 211888, 214389, 214472, 217056, 217792, 218120, 219555, 220780, 223040, 223440, 224352, 225760, 227088, 229026, 231404, 231819, 232560, 234192, 237048, 237405, 238210, 238374, 239040, 239904, 241080, 241281, 244020, 245016, 245385, 249280, 250920, 252320, 253232, 253980, 258628, 260288, 261744, 264860, 264936, 266560, 268090, 268128, 270912, 271320, 272240, 273224, 275520, 276556, 278103, 278880, 280440, 283860, 284886, 285852, 289255, 289296, 292740, 292824, 296310, 297920, 299880, 302784, 305368, 306270, 307377, 309092, 310080, 312256, 316064, 316540, 317832, 321440, 321708, 323285, 325360, 325584, 326688, 327180, 331170, 333494, 334560, 334656, 335160, 338640, 341530, 342720, 343539, 345695, 347106, 348992, 351288, 353248, 355572, 357315, 361620, 361760, 366030, 370804, 373920, 375326, 378480, 379848, 381136, 381710, 383040, 385728, 386365, 387942, 390320, 390432, 392616, 395080, 397290, 397404, 399840, 401472, 402135, 404957, 406368, 406980, 408360, 409836, 413280, 414834, 418320, 423776, 428778, 428944, 434112, 436240, 439110, 441560, 444465, 446880, 448704, 451520, 452599, 454176, 458052, 462808, 463505, 463638, 465120, 468384, 474096, 474810, 476420, 476748, 479808, 482160, 482562, 488040, 490032, 490770, 496755, 500241, 501840, 504640, 506464, 507960, 512295, 517256, 520659, 523488, 529720, 529872, 536180, 536256, 542640, 544480, 546448, 553112, 556206, 557760, 560880, 562989, 567720, 569772, 571704, 572565, 578510, 578592, 581913, 585480, 585648, 592620, 595935, 599760, 610736, 612540, 614754, 618184, 622251, 632128, 633080, 635664, 642880, 643416, 646570, 648907, 650720, 651168, 653376, 654360, 662340, 666988, 669120, 670320, 677280, 683060, 687078, 691390, 694212, 695457, 702576, 706496, 711144, 712215, 714630, 723240, 723520, 732060, 741608, 747840, 750652, 756960, 759696, 762272, 763420, 772730, 775884, 780640, 780864, 785232, 790160, 794580, 794808, 799680, 804270, 809914, 812736, 813960, 816720, 819672, 826560, 829668, 833735, 834309, 836640, 847552, 857556, 857888, 867765, 872480, 878220, 883120, 888930, 893760, 905198, 908352, 916104, 925616, 927010, 927276, 930240, 936768, 938315, 948192, 949620, 952840, 953496, 964320, 965124, 969855, 976080, 980064, 981540, 993510, 1000482, 1003680, 1012928, 1015920, 1024590, 1034512, 1037085, 1041318, 1046976, 1059440, 1059744, 1071945, 1072360, 1085280, 1088960, 1092896, 1099169, 1106224, 1112412, 1121760, 1125978, 1135440, 1139544, 1143408, 1145130, 1157020, 1157184, 1159095, 1163826, 1170960, 1171296, 1185240, 1191870, 1199520, 1206405, 1214871, 1221472, 1225080, 1229508, 1236368, 1244502, 1266160, 1271328, 1286832, 1293140, 1297814, 1301440, 1302336, 1308720, 1313641, 1324680, 1333976, 1340640, 1354560, 1357797, 1366120, 1374156, 1382780, 1388424, 1390515, 1390914, 1405152, 1422288, 1424430, 1429260, 1446480, 1464120, 1483216, 1500723, 1501304, 1513920, 1519392, 1524544, 1526840, 1536885, 1545460, 1551768, 1561280, 1570464, 1580320, 1589160, 1589616, 1608540, 1619828, 1627920, 1633440, 1639344, 1659336, 1667470, 1668618, 1673280, 1688967, 1715112, 1715776, 1717695, 1735530, 1744960, 1756440, 1766240, 1777860, 1810396, 1832208, 1851232, 1854020, 1854552, 1876630, 1896384, 1899240, 1905680, 1906992, 1928640, 1930248, 1939710, 1946721, 1952160, 1960128, 1963080, 1987020, 2000964, 2007360, 2024785, 2031840, 2049180, 2069024, 2074170, 2082636, 2118880, 2119488, 2143890, 2144720, 2170560, 2185792, 2198338, 2212448, 2224824, 2243520, 2251956, 2262995, 2270880, 2279088, 2286816, 2290260, 2314040, 2318190, 2327652, 2341920, 2342592, 2370480, 2383740, 2399040, 2412810, 2429742, 2442944, 2450160, 2459016, 2472736, 2489004, 2501205, 2532320, 2542656, 2573664, 2586280, 2595628, 2603295, 2617440, 2627282, 2649360, 2667952, 2681280, 2715594, 2732240, 2748312, 2765560, 2776848, 2781030, 2781828, 2810304, 2814945, 2834699, 2844576, 2848860, 2858520, 2892960, 2909565, 2928240, 2966432, 3001446, 3002608, 3038784, 3053680, 3073770, 3090920, 3103536, 3111255, 3140928, 3160640, 3168193, 3178320, 3179232, 3217080, 3239656, 3244535, 3255840, 3266880, 3278688, 3297507, 3318672, 3334940, 3337236, 3377934, 3430224, 3435390, 3471060, 3477285, 3512880, 3532480, 3555720, 3620792, 3644613, 3664416, 3702464, 3708040, 3709104, 3753260, 3798480, 3811360, 3813984, 3860496, 3879420, 3893442, 3904320, 3926160, 3940923, 3974040, 4001928, 4049570, 4063680, 4073391, 4098360, 4138048, 4148340, 4165272, 4171545, 4237760, 4287780, 4289440, 4396676, 4424896, 4449648, 4503912, 4525990, 4541760, 4558176, 4573632, 4580520, 4628080, 4636380, 4655304, 4683840, 4740960, 4767480, 4825620, 4859484, 4900320, 4918032, 4945472, 4978008, 5002410, 5064640, 5147328, 5172560, 5191256, 5206590, 5234880, 5254564, 5298720, 5335904, 5431188, 5464480, 5495845, 5496624, 5531120, 5553696, 5562060, 5563656, 5629890, 5669398, 5689152, 5697720, 5717040, 5785920, 5819130, 5840163, 5856480, 5932864, 6002892, 6005216, 6074355, 6107360, 6147540, 6181840, 6207072, 6222510, 6336386, 6356640, 6358464, 6434160, 6479312, 6489070, 6511680, 6557376, 6568205, 6595014, 6637344, 6669880, 6674472, 6755868, 6788985, 6860448, 6870780, 6942120, 6954570, 7025760, 7111440, 7241584, 7289226, 7328832, 7416080, 7418208, 7503615, 7506520, 7596960, 7622720, 7627968, 7694183, 7720992, 7758840, 7786884, 7852320, 7881846, 7948080, 8003856, 8099140, 8146782, 8196720, 8296680, 8330544, 8343090, 8444835, 8504097, 8575560, 8578880, 8793352, 8899296, 9007824, 9051980, 9116352, 9161040, 9256160, 9272760, 9310608, 9481920, 9504579, 9534960, 9651240, 9718968, 9733605, 9800640, 9836064, 9892521, 9956016, 10004820, 10345120, 10382512, 10413180, 10509128, 10597440, 10671808, 10862376, 10928960, 10991690, 10993248, 11062240, 11107392, 11124120, 11127312, 11259780, 11338796, 11395440, 11434080, 11638260, 11680326, 11712960, 11822769, 12005784, 12010432, 12148710, 12214720, 12295080, 12363680, 12414144, 12445020, 12672772, 12713280, 12868320, 12958624, 12978140, 13136410, 13190028, 13274688, 13339760, 13348944, 13511736, 13577970, 13720896, 13741560, 13884240, 13909140, 14051520, 14173495, 14222880, 14483168, 14578452, 14832160, 14836416, 15007230, 15013040, 15193920, 15388366, 15441984, 15517680, 15573768, 15704640, 15763692, 15840965, 15896160, 16007712, 16198280, 16293564, 16393440, 16487535, 16593360, 16661088, 16686180, 16889670, 17008194, 17151120, 17586704, 17798592, 18015648, 18103960, 18223065, 18322080, 18512320, 18545520, 18621216, 19009158, 19069920, 19302480, 19437936, 19467210, 19672128, 19704615, 19785042, 19912032, 20009640, 20366955, 20690240, 20765024, 20826360, 21018256, 21724752, 21983380, 21986496, 22124480, 22248240, 22254624, 22519560, 22677592, 22790880, 22868160, 23082549, 23276520, 23360652, 23645538, 24011568, 24297420, 24590160, 24727360, 24890040, 25345544, 25512291, 25736640, 25917248, 25956280, 26272820, 26380056, 26679520, 26697888, 27023472, 27155940, 27483120, 27768480, 27818280, 28346990, 28445760, 28513737, 28966336, 29156904, 29200815, 29664320, 30014460, 30026080, 30776732, 31035360, 31147536, 31527384, 31681930, 31792320, 32015424, 32396560, 32587128, 32786880, 32975070, 33186720, 33322176, 33372360, 33779340, 34016388, 34302240, 35173408, 36031296, 36207920, 36446130, 36644160, 37091040, 37242432, 38018316, 38139840, 38470915, 38604960, 38875872, 38934420, 39409230, 39570084, 39824064, 40019280, 40733910, 41530048, 41652720, 42036512, 42520485, 43449504, 43966760, 44496480, 44509248, 45039120, 45355184, 45581760, 46165098, 46553040, 46721304, 47291076, 47522895, 48023136, 48594840, 49180320, 49462605, 49780080, 50691088, 51024582, 51912560, 52545640, 52760112, 53359040, 53395776, 53859281, 54046944, 54311880, 54966240, 55536960, 55636560, 56693980, 57027474, 58313808, 58401630, 59113845, 60028920, 60052160, 61553464, 62070720, 62295072, 63054768, 63363860, 64793120, 65174256, 65950140, 66373440, 66744720, 67558680, 68032776, 68604480, 69247647, 70346816, 72415840, 72892260, 74182080, 76036632, 76941830, 77209920, 77751744, 77868840, 78818460, 79140168, 80038560, 81467820, 83305440, 84073024, 85040970, 86899008, 87933520, 88992960, 90078240, 90710368, 92330196, 93106080, 93442608, 94582152, 95045790, 96046272, 97189680, 98360640, 98925210, 99560160, 101382176, 102049164, 103825120, 105091280, 105520224, 107718562, 108093888, 108623760, 109932480, 111273120, 113387960, 114054948, 115412745, 116627616, 116803260, 118227690, 120057840, 123106928, 124590144, 126109536, 126727720, 127561455, 129586240, 130348512, 131900280, 133489440, 135117360, 136065552, 138495294, 142568685, 144831680, 145784520, 152073264, 153883660, 155737680, 157636920, 158280336, 160077120, 161577843, 162935640, 166610880, 170081940, 175867040, 180156480, 181420736, 184660392, 186212160, 186885216, 189164304, 190091580, 194379360, 197850420, 199120320, 202764352, 204098328, 207650240, 210182560, 211040448, 215437124, 217247520, 222546240, 226775920, 228109896, 230825490, 233255232, 233606520, 236455380, 240115680, 246213856, 252219072, 253455440, 255122910, 260697024, 263800560, 266978880, 269296405, 270234720, 272131104, 276990588, 285137370, 291569040, 304146528, 307767320, 311475360, 315273840, 316560672, 323155686, 325871280, 340163880, 346238235, 351734080, 369320784, 373770432, 378328608, 380183160, 388758720, 395700840, 408196656, 420365120, 430874248, 434495040, 453551840, 456219792, 461650980, 467213040, 472910760, 480231360, 484733529, 492427712, 506910880, 510245820, 527601120, 538592810, 540469440, 544262208, 553981176, 570274740, 583138080, 608293056, 615534640, 622950720, 630547680, 633121344, 646311372, 651742560, 680327760, 692476470, 738641568, 756657216, 760366320, 791401680, 807889215, 816393312, 861748496, 907103680, 912439584, 923301960, 934426080, 945821520, 969467058, 1013821760, 1020491640, 1055202240, 1077185620, 1107962352, 1140549480, 1166276160, 1231069280, 1261095360, 1292622744, 1303485120, 1360655520, 1384952940, 1477283136, 1520732640, 1582803360, 1615778430, 1632786624, 1723496992, 1824879168, 1846603920, 1868852160, 1891643040, 1938934116, 2040983280, 2154371240, 2215924704, 2281098960, 2423667645, 2462138560, 2585245488, 2721311040, 2769905880, 3041465280, 3165606720, 3231556860, 3446993984, 3693207840, 3783286080, 3877868232, 4081966560, 4308742480, 4431849408, 4562197920, 4847335290, 5170490976, 5539811760, 6463113720, 7386415680, 7755736464, 8163933120, 8617484960, 9124395840, 9694670580, 10340981952, 11079623520, 12926227440, 15511472928, 17234969920, 19389341160, 22159247040, 25852454880, 31022945856, 38778682320, 51704909760, 77557364640, 155114729280]

約数ペア:

[(1, 155114729280), (2, 77557364640), (3, 51704909760), (4, 38778682320), (5, 31022945856), (6, 25852454880), (7, 22159247040), (8, 19389341160), (9, 17234969920), (10, 15511472928), (12, 12926227440), (14, 11079623520), (15, 10340981952), (16, 9694670580), (17, 9124395840), (18, 8617484960), (19, 8163933120), (20, 7755736464), (21, 7386415680), (24, 6463113720), (28, 5539811760), (30, 5170490976), (32, 4847335290), (34, 4562197920), (35, 4431849408), (36, 4308742480), (38, 4081966560), (40, 3877868232), (41, 3783286080), (42, 3693207840), (45, 3446993984), (48, 3231556860), (49, 3165606720), (51, 3041465280), (56, 2769905880), (57, 2721311040), (60, 2585245488), (63, 2462138560), (64, 2423667645), (68, 2281098960), (70, 2215924704), (72, 2154371240), (76, 2040983280), (80, 1938934116), (82, 1891643040), (83, 1868852160), (84, 1846603920), (85, 1824879168), (90, 1723496992), (95, 1632786624), (96, 1615778430), (98, 1582803360), (102, 1520732640), (105, 1477283136), (112, 1384952940), (114, 1360655520), (119, 1303485120), (120, 1292622744), (123, 1261095360), (126, 1231069280), (133, 1166276160), (136, 1140549480), (140, 1107962352), (144, 1077185620), (147, 1055202240), (152, 1020491640), (153, 1013821760), (160, 969467058), (164, 945821520), (166, 934426080), (168, 923301960), (170, 912439584), (171, 907103680), (180, 861748496), (190, 816393312), (192, 807889215), (196, 791401680), (204, 760366320), (205, 756657216), (210, 738641568), (224, 692476470), (228, 680327760), (238, 651742560), (240, 646311372), (245, 633121344), (246, 630547680), (249, 622950720), (252, 615534640), (255, 608293056), (266, 583138080), (272, 570274740), (280, 553981176), (285, 544262208), (287, 540469440), (288, 538592810), (294, 527601120), (304, 510245820), (306, 506910880), (315, 492427712), (320, 484733529), (323, 480231360), (328, 472910760), (332, 467213040), (336, 461650980), (340, 456219792), (342, 453551840), (357, 434495040), (360, 430874248), (369, 420365120), (380, 408196656), (392, 395700840), (399, 388758720), (408, 380183160), (410, 378328608), (415, 373770432), (420, 369320784), (441, 351734080), (448, 346238235), (456, 340163880), (476, 325871280), (480, 323155686), (490, 316560672), (492, 315273840), (498, 311475360), (504, 307767320), (510, 304146528), (532, 291569040), (544, 285137370), (560, 276990588), (570, 272131104), (574, 270234720), (576, 269296405), (581, 266978880), (588, 263800560), (595, 260697024), (608, 255122910), (612, 253455440), (615, 252219072), (630, 246213856), (646, 240115680), (656, 236455380), (664, 233606520), (665, 233255232), (672, 230825490), (680, 228109896), (684, 226775920), (697, 222546240), (714, 217247520), (720, 215437124), (735, 211040448), (738, 210182560), (747, 207650240), (760, 204098328), (765, 202764352), (779, 199120320), (784, 197850420), (798, 194379360), (816, 190091580), (820, 189164304), (830, 186885216), (833, 186212160), (840, 184660392), (855, 181420736), (861, 180156480), (882, 175867040), (912, 170081940), (931, 166610880), (952, 162935640), (960, 161577843), (969, 160077120), (980, 158280336), (984, 157636920), (996, 155737680), (1008, 153883660), (1020, 152073264), (1064, 145784520), (1071, 144831680), (1088, 142568685), (1120, 138495294), (1140, 136065552), (1148, 135117360), (1162, 133489440), (1176, 131900280), (1190, 130348512), (1197, 129586240), (1216, 127561455), (1224, 126727720), (1230, 126109536), (1245, 124590144), (1260, 123106928), (1292, 120057840), (1312, 118227690), (1328, 116803260), (1330, 116627616), (1344, 115412745), (1360, 114054948), (1368, 113387960), (1394, 111273120), (1411, 109932480), (1428, 108623760), (1435, 108093888), (1440, 107718562), (1470, 105520224), (1476, 105091280), (1494, 103825120), (1520, 102049164), (1530, 101382176), (1558, 99560160), (1568, 98925210), (1577, 98360640), (1596, 97189680), (1615, 96046272), (1632, 95045790), (1640, 94582152), (1660, 93442608), (1666, 93106080), (1680, 92330196), (1710, 90710368), (1722, 90078240), (1743, 88992960), (1764, 87933520), (1785, 86899008), (1824, 85040970), (1845, 84073024), (1862, 83305440), (1904, 81467820), (1938, 80038560), (1960, 79140168), (1968, 78818460), (1992, 77868840), (1995, 77751744), (2009, 77209920), (2016, 76941830), (2040, 76036632), (2091, 74182080), (2128, 72892260), (2142, 72415840), (2205, 70346816), (2240, 69247647), (2261, 68604480), (2280, 68032776), (2296, 67558680), (2324, 66744720), (2337, 66373440), (2352, 65950140), (2380, 65174256), (2394, 64793120), (2448, 63363860), (2460, 63054768), (2490, 62295072), (2499, 62070720), (2520, 61553464), (2583, 60052160), (2584, 60028920), (2624, 59113845), (2656, 58401630), (2660, 58313808), (2720, 57027474), (2736, 56693980), (2788, 55636560), (2793, 55536960), (2822, 54966240), (2856, 54311880), (2870, 54046944), (2880, 53859281), (2905, 53395776), (2907, 53359040), (2940, 52760112), (2952, 52545640), (2988, 51912560), (3040, 51024582), (3060, 50691088), (3116, 49780080), (3136, 49462605), (3154, 49180320), (3192, 48594840), (3230, 48023136), (3264, 47522895), (3280, 47291076), (3320, 46721304), (3332, 46553040), (3360, 46165098), (3403, 45581760), (3420, 45355184), (3444, 45039120), (3485, 44509248), (3486, 44496480), (3528, 43966760), (3570, 43449504), (3648, 42520485), (3690, 42036512), (3724, 41652720), (3735, 41530048), (3808, 40733910), (3876, 40019280), (3895, 39824064), (3920, 39570084), (3936, 39409230), (3984, 38934420), (3990, 38875872), (4018, 38604960), (4032, 38470915), (4067, 38139840), (4080, 38018316), (4165, 37242432), (4182, 37091040), (4233, 36644160), (4256, 36446130), (4284, 36207920), (4305, 36031296), (4410, 35173408), (4522, 34302240), (4560, 34016388), (4592, 33779340), (4648, 33372360), (4655, 33322176), (4674, 33186720), (4704, 32975070), (4731, 32786880), (4760, 32587128), (4788, 32396560), (4845, 32015424), (4879, 31792320), (4896, 31681930), (4920, 31527384), (4980, 31147536), (4998, 31035360), (5040, 30776732), (5166, 30026080), (5168, 30014460), (5229, 29664320), (5312, 29200815), (5320, 29156904), (5355, 28966336), (5440, 28513737), (5453, 28445760), (5472, 28346990), (5576, 27818280), (5586, 27768480), (5644, 27483120), (5712, 27155940), (5740, 27023472), (5810, 26697888), (5814, 26679520), (5880, 26380056), (5904, 26272820), (5976, 25956280), (5985, 25917248), (6027, 25736640), (6080, 25512291), (6120, 25345544), (6232, 24890040), (6273, 24727360), (6308, 24590160), (6384, 24297420), (6460, 24011568), (6560, 23645538), (6640, 23360652), (6664, 23276520), (6720, 23082549), (6783, 22868160), (6806, 22790880), (6840, 22677592), (6888, 22519560), (6970, 22254624), (6972, 22248240), (7011, 22124480), (7055, 21986496), (7056, 21983380), (7140, 21724752), (7380, 21018256), (7448, 20826360), (7470, 20765024), (7497, 20690240), (7616, 20366955), (7752, 20009640), (7790, 19912032), (7840, 19785042), (7872, 19704615), (7885, 19672128), (7968, 19467210), (7980, 19437936), (8036, 19302480), (8134, 19069920), (8160, 19009158), (8330, 18621216), (8364, 18545520), (8379, 18512320), (8466, 18322080), (8512, 18223065), (8568, 18103960), (8610, 18015648), (8715, 17798592), (8820, 17586704), (9044, 17151120), (9120, 17008194), (9184, 16889670), (9296, 16686180), (9310, 16661088), (9348, 16593360), (9408, 16487535), (9462, 16393440), (9520, 16293564), (9576, 16198280), (9690, 16007712), (9758, 15896160), (9792, 15840965), (9840, 15763692), (9877, 15704640), (9960, 15573768), (9996, 15517680), (10045, 15441984), (10080, 15388366), (10209, 15193920), (10332, 15013040), (10336, 15007230), (10455, 14836416), (10458, 14832160), (10640, 14578452), (10710, 14483168), (10906, 14222880), (10944, 14173495), (11039, 14051520), (11152, 13909140), (11172, 13884240), (11288, 13741560), (11305, 13720896), (11424, 13577970), (11480, 13511736), (11620, 13348944), (11628, 13339760), (11685, 13274688), (11760, 13190028), (11808, 13136410), (11952, 12978140), (11970, 12958624), (12054, 12868320), (12201, 12713280), (12240, 12672772), (12464, 12445020), (12495, 12414144), (12546, 12363680), (12616, 12295080), (12699, 12214720), (12768, 12148710), (12915, 12010432), (12920, 12005784), (13120, 11822769), (13243, 11712960), (13280, 11680326), (13328, 11638260), (13566, 11434080), (13612, 11395440), (13680, 11338796), (13776, 11259780), (13940, 11127312), (13944, 11124120), (13965, 11107392), (14022, 11062240), (14110, 10993248), (14112, 10991690), (14193, 10928960), (14280, 10862376), (14535, 10671808), (14637, 10597440), (14760, 10509128), (14896, 10413180), (14940, 10382512), (14994, 10345120), (15504, 10004820), (15580, 9956016), (15680, 9892521), (15770, 9836064), (15827, 9800640), (15936, 9733605), (15960, 9718968), (16072, 9651240), (16268, 9534960), (16320, 9504579), (16359, 9481920), (16660, 9310608), (16728, 9272760), (16758, 9256160), (16932, 9161040), (17015, 9116352), (17136, 9051980), (17220, 9007824), (17430, 8899296), (17640, 8793352), (18081, 8578880), (18088, 8575560), (18240, 8504097), (18368, 8444835), (18592, 8343090), (18620, 8330544), (18696, 8296680), (18924, 8196720), (19040, 8146782), (19152, 8099140), (19380, 8003856), (19516, 7948080), (19680, 7881846), (19754, 7852320), (19920, 7786884), (19992, 7758840), (20090, 7720992), (20160, 7694183), (20335, 7627968), (20349, 7622720), (20418, 7596960), (20664, 7506520), (20672, 7503615), (20910, 7418208), (20916, 7416080), (21165, 7328832), (21280, 7289226), (21420, 7241584), (21812, 7111440), (22078, 7025760), (22304, 6954570), (22344, 6942120), (22576, 6870780), (22610, 6860448), (22848, 6788985), (22960, 6755868), (23240, 6674472), (23256, 6669880), (23370, 6637344), (23520, 6595014), (23616, 6568205), (23655, 6557376), (23821, 6511680), (23904, 6489070), (23940, 6479312), (24108, 6434160), (24395, 6358464), (24402, 6356640), (24480, 6336386), (24928, 6222510), (24990, 6207072), (25092, 6181840), (25232, 6147540), (25398, 6107360), (25536, 6074355), (25830, 6005216), (25840, 6002892), (26145, 5932864), (26486, 5856480), (26560, 5840163), (26656, 5819130), (26809, 5785920), (27132, 5717040), (27224, 5697720), (27265, 5689152), (27360, 5669398), (27552, 5629890), (27880, 5563656), (27888, 5562060), (27930, 5553696), (28044, 5531120), (28220, 5496624), (28224, 5495845), (28386, 5464480), (28560, 5431188), (29070, 5335904), (29274, 5298720), (29520, 5254564), (29631, 5234880), (29792, 5206590), (29880, 5191256), (29988, 5172560), (30135, 5147328), (30627, 5064640), (31008, 5002410), (31160, 4978008), (31365, 4945472), (31540, 4918032), (31654, 4900320), (31920, 4859484), (32144, 4825620), (32536, 4767480), (32718, 4740960), (33117, 4683840), (33320, 4655304), (33456, 4636380), (33516, 4628080), (33864, 4580520), (33915, 4573632), (34030, 4558176), (34153, 4541760), (34272, 4525990), (34440, 4503912), (34860, 4449648), (35055, 4424896), (35280, 4396676), (36162, 4289440), (36176, 4287780), (36603, 4237760), (37184, 4171545), (37240, 4165272), (37392, 4148340), (37485, 4138048), (37848, 4098360), (38080, 4073391), (38171, 4063680), (38304, 4049570), (38760, 4001928), (39032, 3974040), (39360, 3940923), (39508, 3926160), (39729, 3904320), (39840, 3893442), (39984, 3879420), (40180, 3860496), (40670, 3813984), (40698, 3811360), (40836, 3798480), (41328, 3753260), (41820, 3709104), (41832, 3708040), (41895, 3702464), (42330, 3664416), (42560, 3644613), (42840, 3620792), (43624, 3555720), (43911, 3532480), (44156, 3512880), (44608, 3477285), (44688, 3471060), (45152, 3435390), (45220, 3430224), (45920, 3377934), (46480, 3337236), (46512, 3334940), (46740, 3318672), (47040, 3297507), (47310, 3278688), (47481, 3266880), (47642, 3255840), (47808, 3244535), (47880, 3239656), (48216, 3217080), (48790, 3179232), (48804, 3178320), (48960, 3168193), (49077, 3160640), (49385, 3140928), (49856, 3111255), (49980, 3103536), (50184, 3090920), (50464, 3073770), (50796, 3053680), (51045, 3038784), (51660, 3002608), (51680, 3001446), (52290, 2966432), (52972, 2928240), (53312, 2909565), (53618, 2892960), (54264, 2858520), (54448, 2848860), (54530, 2844576), (54720, 2834699), (55104, 2814945), (55195, 2810304), (55760, 2781828), (55776, 2781030), (55860, 2776848), (56088, 2765560), (56440, 2748312), (56772, 2732240), (57120, 2715594), (57851, 2681280), (58140, 2667952), (58548, 2649360), (59040, 2627282), (59262, 2617440), (59584, 2603295), (59760, 2595628), (59976, 2586280), (60270, 2573664), (61005, 2542656), (61254, 2532320), (62016, 2501205), (62320, 2489004), (62730, 2472736), (63080, 2459016), (63308, 2450160), (63495, 2442944), (63840, 2429742), (64288, 2412810), (64657, 2399040), (65072, 2383740), (65436, 2370480), (66215, 2342592), (66234, 2341920), (66640, 2327652), (66912, 2318190), (67032, 2314040), (67728, 2290260), (67830, 2286816), (68060, 2279088), (68306, 2270880), (68544, 2262995), (68880, 2251956), (69139, 2243520), (69720, 2224824), (70110, 2212448), (70560, 2198338), (70965, 2185792), (71463, 2170560), (72324, 2144720), (72352, 2143890), (73185, 2119488), (73206, 2118880), (74480, 2082636), (74784, 2074170), (74970, 2069024), (75696, 2049180), (76342, 2031840), (76608, 2024785), (77273, 2007360), (77520, 2000964), (78064, 1987020), (79016, 1963080), (79135, 1960128), (79458, 1952160), (79680, 1946721), (79968, 1939710), (80360, 1930248), (80427, 1928640), (81340, 1906992), (81396, 1905680), (81672, 1899240), (81795, 1896384), (82656, 1876630), (83640, 1854552), (83664, 1854020), (83790, 1851232), (84660, 1832208), (85680, 1810396), (87248, 1777860), (87822, 1766240), (88312, 1756440), (88893, 1744960), (89376, 1735530), (90304, 1717695), (90405, 1715776), (90440, 1715112), (91840, 1688967), (92701, 1673280), (92960, 1668618), (93024, 1667470), (93480, 1659336), (94620, 1639344), (94962, 1633440), (95284, 1627920), (95760, 1619828), (96432, 1608540), (97580, 1589616), (97608, 1589160), (98154, 1580320), (98770, 1570464), (99351, 1561280), (99960, 1551768), (100368, 1545460), (100928, 1536885), (101592, 1526840), (101745, 1524544), (102090, 1519392), (102459, 1513920), (103320, 1501304), (103360, 1500723), (104580, 1483216), (105944, 1464120), (107236, 1446480), (108528, 1429260), (108896, 1424430), (109060, 1422288), (110390, 1405152), (111520, 1390914), (111552, 1390515), (111720, 1388424), (112176, 1382780), (112880, 1374156), (113544, 1366120), (114240, 1357797), (114513, 1354560), (115702, 1340640), (116280, 1333976), (117096, 1324680), (118080, 1313641), (118524, 1308720), (119105, 1302336), (119187, 1301440), (119520, 1297814), (119952, 1293140), (120540, 1286832), (122010, 1271328), (122508, 1266160), (124640, 1244502), (125460, 1236368), (126160, 1229508), (126616, 1225080), (126990, 1221472), (127680, 1214871), (128576, 1206405), (129314, 1199520), (130144, 1191870), (130872, 1185240), (132430, 1171296), (132468, 1170960), (133280, 1163826), (133824, 1159095), (134045, 1157184), (134064, 1157020), (135456, 1145130), (135660, 1143408), (136120, 1139544), (136612, 1135440), (137760, 1125978), (138278, 1121760), (139440, 1112412), (140220, 1106224), (141120, 1099169), (141930, 1092896), (142443, 1088960), (142926, 1085280), (144648, 1072360), (144704, 1071945), (146370, 1059744), (146412, 1059440), (148155, 1046976), (148960, 1041318), (149568, 1037085), (149940, 1034512), (151392, 1024590), (152684, 1015920), (153135, 1012928), (154546, 1003680), (155040, 1000482), (156128, 993510), (158032, 981540), (158270, 980064), (158916, 976080), (159936, 969855), (160720, 965124), (160854, 964320), (162680, 953496), (162792, 952840), (163344, 949620), (163590, 948192), (165312, 938315), (165585, 936768), (166747, 930240), (167280, 927276), (167328, 927010), (167580, 925616), (169320, 916104), (170765, 908352), (171360, 905198), (173553, 893760), (174496, 888930), (175644, 883120), (176624, 878220), (177786, 872480), (178752, 867765), (180810, 857888), (180880, 857556), (183015, 847552), (185402, 836640), (185920, 834309), (186048, 833735), (186960, 829668), (187663, 826560), (189240, 819672), (189924, 816720), (190568, 813960), (190855, 812736), (191520, 809914), (192864, 804270), (193971, 799680), (195160, 794808), (195216, 794580), (196308, 790160), (197540, 785232), (198645, 780864), (198702, 780640), (199920, 775884), (200736, 772730), (203184, 763420), (203490, 762272), (204180, 759696), (204918, 756960), (206640, 750652), (207417, 747840), (209160, 741608), (211888, 732060), (214389, 723520), (214472, 723240), (217056, 714630), (217792, 712215), (218120, 711144), (219555, 706496), (220780, 702576), (223040, 695457), (223440, 694212), (224352, 691390), (225760, 687078), (227088, 683060), (229026, 677280), (231404, 670320), (231819, 669120), (232560, 666988), (234192, 662340), (237048, 654360), (237405, 653376), (238210, 651168), (238374, 650720), (239040, 648907), (239904, 646570), (241080, 643416), (241281, 642880), (244020, 635664), (245016, 633080), (245385, 632128), (249280, 622251), (250920, 618184), (252320, 614754), (253232, 612540), (253980, 610736), (258628, 599760), (260288, 595935), (261744, 592620), (264860, 585648), (264936, 585480), (266560, 581913), (268090, 578592), (268128, 578510), (270912, 572565), (271320, 571704), (272240, 569772), (273224, 567720), (275520, 562989), (276556, 560880), (278103, 557760), (278880, 556206), (280440, 553112), (283860, 546448), (284886, 544480), (285852, 542640), (289255, 536256), (289296, 536180), (292740, 529872), (292824, 529720), (296310, 523488), (297920, 520659), (299880, 517256), (302784, 512295), (305368, 507960), (306270, 506464), (307377, 504640), (309092, 501840), (310080, 500241), (312256, 496755), (316064, 490770), (316540, 490032), (317832, 488040), (321440, 482562), (321708, 482160), (323285, 479808), (325360, 476748), (325584, 476420), (326688, 474810), (327180, 474096), (331170, 468384), (333494, 465120), (334560, 463638), (334656, 463505), (335160, 462808), (338640, 458052), (341530, 454176), (342720, 452599), (343539, 451520), (345695, 448704), (347106, 446880), (348992, 444465), (351288, 441560), (353248, 439110), (355572, 436240), (357315, 434112), (361620, 428944), (361760, 428778), (366030, 423776), (370804, 418320), (373920, 414834), (375326, 413280), (378480, 409836), (379848, 408360), (381136, 406980), (381710, 406368), (383040, 404957), (385728, 402135), (386365, 401472), (387942, 399840), (390320, 397404), (390432, 397290), (392616, 395080)]