157570807680

素因数分解:

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

素因数の和:122

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 121, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 330, 340, 341, 351, 352, 360, 363, 372, 374, 384, 390, 396, 403, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 484, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 605, 612, 620, 624, 640, 660, 663, 680, 682, 702, 704, 715, 720, 726, 744, 748, 765, 780, 792, 806, 816, 832, 837, 858, 864, 880, 884, 918, 930, 935, 936, 960, 968, 990, 992, 1020, 1023, 1040, 1054, 1056, 1080, 1088, 1089, 1105, 1116, 1122, 1144, 1152, 1170, 1188, 1209, 1210, 1224, 1240, 1248, 1287, 1320, 1326, 1331, 1360, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1485, 1488, 1496, 1530, 1560, 1573, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1815, 1836, 1860, 1870, 1872, 1920, 1936, 1980, 1984, 1989, 2015, 2040, 2046, 2057, 2080, 2108, 2112, 2145, 2160, 2176, 2178, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2420, 2431, 2448, 2480, 2496, 2574, 2635, 2640, 2652, 2662, 2720, 2728, 2790, 2805, 2808, 2860, 2880, 2904, 2970, 2976, 2992, 3060, 3069, 3120, 3146, 3162, 3168, 3224, 3264, 3267, 3315, 3348, 3366, 3410, 3432, 3456, 3510, 3520, 3536, 3627, 3630, 3672, 3720, 3740, 3744, 3751, 3861, 3872, 3960, 3968, 3978, 3993, 4030, 4080, 4092, 4114, 4160, 4185, 4216, 4224, 4290, 4320, 4356, 4420, 4433, 4464, 4488, 4576, 4590, 4680, 4719, 4743, 4752, 4836, 4840, 4862, 4896, 4960, 4992, 5049, 5115, 5148, 5270, 5280, 5304, 5324, 5440, 5445, 5456, 5580, 5610, 5616, 5720, 5760, 5797, 5808, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6171, 6240, 6292, 6324, 6336, 6435, 6448, 6528, 6534, 6630, 6655, 6696, 6732, 6820, 6851, 6864, 7020, 7040, 7072, 7254, 7260, 7293, 7344, 7440, 7480, 7488, 7502, 7722, 7744, 7865, 7905, 7920, 7956, 7986, 8060, 8160, 8184, 8228, 8320, 8370, 8415, 8432, 8580, 8640, 8712, 8840, 8866, 8928, 8976, 9152, 9180, 9207, 9360, 9438, 9486, 9504, 9672, 9680, 9724, 9792, 9920, 9945, 10098, 10230, 10285, 10296, 10540, 10560, 10608, 10648, 10880, 10881, 10890, 10912, 11160, 11220, 11232, 11253, 11440, 11594, 11616, 11880, 11904, 11934, 11968, 11979, 12090, 12155, 12240, 12276, 12342, 12480, 12584, 12648, 12672, 12870, 12896, 13068, 13260, 13299, 13310, 13392, 13464, 13640, 13702, 13728, 14040, 14144, 14157, 14229, 14508, 14520, 14586, 14688, 14880, 14960, 14976, 15004, 15345, 15444, 15488, 15730, 15810, 15840, 15912, 15972, 16120, 16320, 16335, 16368, 16456, 16740, 16830, 16864, 17160, 17280, 17303, 17391, 17424, 17680, 17732, 17856, 17952, 18135, 18304, 18360, 18414, 18513, 18720, 18755, 18876, 18972, 19008, 19305, 19344, 19360, 19448, 19584, 19840, 19890, 19965, 20196, 20460, 20553, 20570, 20592, 21080, 21120, 21216, 21296, 21762, 21780, 21824, 21879, 22165, 22320, 22440, 22464, 22506, 22627, 22880, 23188, 23232, 23595, 23715, 23760, 23868, 23936, 23958, 24180, 24310, 24480, 24552, 24684, 24960, 25168, 25245, 25296, 25740, 25792, 26136, 26520, 26598, 26620, 26741, 26784, 26928, 27280, 27404, 27456, 28080, 28288, 28314, 28458, 28985, 29016, 29040, 29172, 29376, 29760, 29835, 29920, 30008, 30690, 30855, 30888, 31460, 31620, 31680, 31824, 31944, 32240, 32640, 32670, 32736, 32912, 33480, 33660, 33728, 33759, 34255, 34320, 34606, 34782, 34848, 35360, 35464, 35712, 35904, 35937, 36270, 36465, 36720, 36828, 37026, 37440, 37510, 37752, 37944, 38016, 38610, 38688, 38720, 38896, 39780, 39897, 39930, 40392, 40920, 41106, 41140, 41184, 41261, 42160, 42432, 42471, 42592, 43524, 43560, 43648, 43758, 44330, 44640, 44880, 44928, 45012, 45254, 45760, 46035, 46376, 46464, 47190, 47430, 47520, 47736, 47916, 48360, 48620, 48763, 48960, 49104, 49368, 50336, 50490, 50592, 51480, 51584, 51909, 52173, 52272, 53040, 53196, 53240, 53482, 53568, 53856, 54405, 54560, 54808, 54912, 55539, 56160, 56265, 56628, 56916, 57970, 58032, 58080, 58344, 58752, 59520, 59670, 59840, 59895, 60016, 61380, 61659, 61710, 61776, 62920, 63240, 63360, 63648, 63767, 63888, 64480, 65340, 65472, 65637, 65824, 66495, 66960, 67320, 67456, 67518, 67881, 68510, 68640, 69212, 69564, 69696, 70720, 70785, 70928, 71145, 71808, 71874, 72540, 72930, 73440, 73656, 74052, 74880, 75020, 75361, 75504, 75888, 77220, 77376, 77440, 77792, 79560, 79794, 79860, 80223, 80784, 81840, 82212, 82280, 82368, 82522, 84320, 84864, 84942, 85184, 86515, 86955, 87048, 87120, 87516, 88660, 89280, 89760, 90024, 90508, 91520, 92070, 92565, 92752, 94380, 94860, 95040, 95472, 95832, 96720, 97240, 97526, 97920, 98208, 98736, 100672, 100980, 101184, 101277, 102765, 102960, 103818, 104346, 104544, 106080, 106392, 106480, 106964, 107136, 107712, 108810, 109120, 109395, 109616, 111078, 112320, 112530, 113135, 113256, 113832, 115940, 116064, 116160, 116688, 119340, 119680, 119691, 119790, 120032, 122760, 123318, 123420, 123552, 123783, 125840, 126480, 127296, 127534, 127776, 128960, 130680, 130944, 131274, 131648, 132990, 133705, 133920, 134640, 135036, 135762, 137020, 137280, 138424, 139128, 139392, 141440, 141570, 141856, 142290, 143748, 145080, 145860, 146289, 146880, 147312, 148104, 150040, 150722, 151008, 151776, 154440, 154752, 155584, 155727, 156519, 159120, 159588, 159720, 160446, 161568, 163680, 164424, 164560, 164736, 165044, 168640, 168795, 169884, 170368, 173030, 173910, 174096, 174240, 175032, 177320, 178560, 179520, 179685, 180048, 181016, 184140, 184977, 185130, 185504, 188760, 189720, 190080, 190944, 191301, 191664, 193440, 194480, 195052, 196416, 197472, 199485, 201344, 201960, 202368, 202554, 203643, 205530, 205920, 206305, 207636, 208692, 209088, 212160, 212355, 212784, 212960, 213928, 215424, 217620, 218240, 218790, 219232, 222156, 224640, 225060, 226083, 226270, 226512, 227664, 231880, 232128, 232320, 233376, 238680, 239382, 239580, 240064, 240669, 243815, 245520, 246636, 246840, 247104, 247566, 251680, 252960, 254592, 255068, 255552, 257920, 259545, 260865, 261360, 262548, 263296, 265980, 267410, 267840, 269280, 270072, 271524, 274040, 274560, 276848, 277695, 278256, 283140, 283712, 284580, 287496, 290160, 291720, 292578, 293760, 294151, 294624, 296208, 300080, 301444, 302016, 303552, 308295, 308880, 311168, 311454, 313038, 318240, 318835, 319176, 319440, 320892, 323136, 327360, 328185, 328848, 329120, 330088, 337280, 337590, 339405, 339768, 346060, 347820, 348192, 348480, 350064, 354640, 359040, 359370, 360096, 362032, 368280, 369954, 370260, 371008, 371349, 376805, 377520, 379440, 381888, 382602, 383328, 386880, 388960, 390104, 392832, 394944, 398970, 401115, 403920, 405108, 407286, 411060, 411840, 412610, 415272, 417384, 418176, 424320, 424710, 425568, 425920, 427856, 435240, 437580, 438464, 438867, 444312, 450120, 452166, 452540, 453024, 455328, 463760, 464256, 466752, 467181, 477360, 478764, 479160, 480128, 481338, 487630, 491040, 493272, 493680, 494208, 495132, 503360, 505920, 506385, 510136, 511104, 519090, 521730, 522720, 525096, 531960, 534820, 535680, 536393, 538560, 540144, 543048, 548080, 553696, 555390, 556512, 566280, 567424, 569160, 573903, 574992, 580320, 583440, 585156, 588302, 589248, 592416, 598455, 600160, 602888, 604032, 607104, 610929, 616590, 617760, 618915, 622908, 626076, 636480, 637670, 638352, 638880, 641784, 646272, 654720, 656370, 657696, 658240, 660176, 675180, 678249, 678810, 679536, 692120, 695640, 696384, 696960, 700128, 701437, 709280, 718740, 720192, 722007, 724064, 731445, 736560, 739908, 740520, 742016, 742698, 753610, 755040, 758880, 763776, 765204, 766656, 773760, 777920, 778635, 780208, 782595, 789888, 797940, 802230, 807840, 810216, 814572, 822120, 823680, 825220, 828971, 830544, 834768, 849420, 851136, 851840, 855712, 870480, 875160, 876928, 877734, 882453, 888624, 900240, 904332, 905080, 906048, 910656, 924885, 927520, 933504, 934362, 954720, 956505, 957528, 958320, 962676, 975260, 982080, 986544, 987360, 990264, 1006720, 1011840, 1012770, 1018215, 1020272, 1038180, 1043460, 1045440, 1050192, 1063920, 1069640, 1072786, 1077120, 1080288, 1086096, 1096160, 1107392, 1110780, 1113024, 1114047, 1130415, 1132560, 1138320, 1147806, 1149984, 1160640, 1166880, 1170312, 1176604, 1178496, 1184832, 1196910, 1200320, 1203345, 1205776, 1221858, 1233180, 1235520, 1237830, 1245816, 1252152, 1272960, 1275340, 1276704, 1277760, 1283568, 1312740, 1315392, 1316480, 1316601, 1320352, 1350360, 1356498, 1357620, 1359072, 1384240, 1391280, 1392768, 1400256, 1402874, 1418560, 1437480, 1440384, 1444014, 1448128, 1462890, 1470755, 1473120, 1479816, 1481040, 1485396, 1507220, 1510080, 1517760, 1530408, 1533312, 1555840, 1557270, 1560416, 1565190, 1595880, 1604460, 1609179, 1615680, 1620432, 1629144, 1644240, 1650440, 1657942, 1661088, 1669536, 1698840, 1702272, 1711424, 1721709, 1740960, 1750320, 1755468, 1764906, 1777248, 1800480, 1808664, 1810160, 1812096, 1821312, 1849770, 1855040, 1856745, 1868724, 1909440, 1913010, 1915056, 1916640, 1925352, 1950520, 1964160, 1973088, 1974720, 1980528, 2025540, 2034747, 2036430, 2040544, 2076360, 2086920, 2090880, 2100384, 2104311, 2127840, 2139280, 2145572, 2160576, 2172192, 2192320, 2194335, 2214784, 2221560, 2226048, 2228094, 2260830, 2265120, 2276640, 2295612, 2299968, 2321280, 2333760, 2335905, 2340624, 2353208, 2369664, 2393820, 2400640, 2406690, 2411552, 2443716, 2466360, 2471040, 2475660, 2486913, 2491632, 2504304, 2550680, 2553408, 2555520, 2567136, 2625480, 2630784, 2633202, 2640704, 2647359, 2681965, 2700720, 2712996, 2715240, 2718144, 2768480, 2782560, 2800512, 2805748, 2837120, 2869515, 2874960, 2888028, 2896256, 2925780, 2941510, 2946240, 2959632, 2962080, 2970792, 3014440, 3020160, 3035520, 3054645, 3060816, 3114540, 3120832, 3130380, 3191760, 3208920, 3218358, 3231360, 3240864, 3258288, 3288480, 3300880, 3315884, 3322176, 3339072, 3391245, 3397680, 3422848, 3443418, 3481920, 3500640, 3507185, 3510936, 3529812, 3554496, 3600960, 3610035, 3617328, 3620320, 3699540, 3710080, 3713490, 3737448, 3818880, 3826020, 3830112, 3833280, 3850704, 3901040, 3946176, 3949440, 3961056, 4051080, 4069494, 4072860, 4081088, 4144855, 4152720, 4173840, 4200768, 4208622, 4255680, 4278560, 4291144, 4321152, 4344384, 4384640, 4388670, 4412265, 4443120, 4456188, 4521660, 4530240, 4553280, 4591224, 4599936, 4667520, 4671810, 4681248, 4706416, 4787640, 4813380, 4823104, 4827537, 4887432, 4932720, 4951320, 4973826, 4983264, 5008608, 5101360, 5106816, 5134272, 5250960, 5266404, 5281408, 5294718, 5363930, 5401440, 5425992, 5430480, 5436288, 5536960, 5565120, 5570235, 5611496, 5739030, 5749920, 5776056, 5851560, 5883020, 5892480, 5919264, 5924160, 5941584, 6028880, 6109290, 6121632, 6229080, 6241664, 6260760, 6312933, 6383520, 6417840, 6436716, 6481728, 6516576, 6576960, 6583005, 6601760, 6631768, 6644352, 6678144, 6782490, 6795360, 6886836, 6963840, 7001280, 7014370, 7021872, 7059624, 7108992, 7201920, 7220070, 7234656, 7240640, 7399080, 7426980, 7460739, 7474896, 7652040, 7660224, 7666560, 7701408, 7802080, 7892352, 7922112, 7942077, 8045895, 8102160, 8138988, 8145720, 8162176, 8289710, 8305440, 8347680, 8401536, 8417244, 8511360, 8557120, 8582288, 8608545, 8688768, 8777340, 8824530, 8886240, 8912376, 9043320, 9060480, 9106560, 9118681, 9182448, 9343620, 9362496, 9412832, 9575280, 9626760, 9646208, 9655074, 9774864, 9865440, 9902640, 9947652, 9966528, 10017216, 10173735, 10202720, 10268544, 10501920, 10521555, 10532808, 10589436, 10727860, 10802880, 10851984, 10860960, 11073920, 11130240, 11140470, 11222992, 11478060, 11499840, 11552112, 11703120, 11766040, 11838528, 11848320, 11883168, 12057760, 12218580, 12243264, 12434565, 12458160, 12521520, 12625866, 12767040, 12835680, 12873432, 12963456, 13033152, 13153920, 13166010, 13203520, 13236795, 13263536, 13564980, 13590720, 13773672, 14002560, 14028740, 14043744, 14119248, 14440140, 14469312, 14481280, 14482611, 14798160, 14853960, 14921478, 14949792, 15304080, 15320448, 15402816, 15604160, 15844224, 15884154, 16091790, 16204320, 16277976, 16291440, 16579420, 16610880, 16695360, 16834488, 17114240, 17164576, 17217090, 17554680, 17649060, 17772480, 17824752, 18086640, 18237362, 18364896, 18687240, 18724992, 18825664, 18938799, 19150560, 19253520, 19310148, 19549728, 19730880, 19805280, 19895304, 19933056, 20034432, 20347470, 20405440, 21003840, 21043110, 21065616, 21178872, 21455720, 21605760, 21703968, 21721920, 22280940, 22382217, 22445984, 22956120, 22999680, 23104224, 23406240, 23532080, 23677056, 23766336, 24115520, 24137685, 24437160, 24486528, 24869130, 24916320, 25043040, 25251732, 25534080, 25671360, 25746864, 26066304, 26332020, 26407040, 26473590, 26527072, 27129960, 27181440, 27356043, 27547344, 28057480, 28087488, 28238496, 28880280, 28938624, 28965222, 29596320, 29707920, 29842956, 29899584, 30608160, 30805632, 31208320, 31564665, 31768308, 32183580, 32408640, 32555952, 32582880, 33158840, 33221760, 33390720, 33668976, 34329152, 34434180, 35109360, 35298120, 35544960, 35649504, 36173280, 36474724, 36729792, 37303695, 37374480, 37651328, 37877598, 38301120, 38507040, 38620296, 39099456, 39461760, 39610560, 39710385, 39790608, 40694940, 40810880, 42007680, 42086220, 42131232, 42357744, 42911440, 43407936, 43443840, 44561880, 44764434, 44891968, 45593405, 45912240, 46208448, 46812480, 47064160, 47532672, 48231040, 48275370, 48874320, 49738260, 49832640, 50086080, 50503464, 51342720, 51493728, 52664040, 52947180, 53054144, 54259920, 54712086, 55094688, 56114960, 56174976, 56476992, 57760560, 57930444, 59192640, 59415840, 59685912, 59799168, 61216320, 63129330, 63536616, 64367160, 64817280, 65111904, 65165760, 66317680, 67337952, 68658304, 68868360, 70218720, 70596240, 71299008, 72346560, 72413055, 72949448, 73459584, 74607390, 74748960, 75755196, 76602240, 77014080, 77240592, 78198912, 79221120, 79420770, 79581216, 81389880, 82068129, 84172440, 84262464, 84715488, 85822880, 86815872, 89123760, 89528868, 89783936, 91186810, 91824480, 92416896, 93624960, 94128320, 94693995, 96550740, 97748640, 99476520, 99665280, 100172160, 101006928, 102987456, 105328080, 105894360, 106108288, 108519840, 109424172, 110189376, 111911085, 112229920, 112953984, 115521120, 115860888, 118385280, 118831680, 119371824, 122432640, 126258660, 127073232, 128734320, 130223808, 130331520, 132635360, 134675904, 136780215, 137736720, 140437440, 141192480, 142598016, 144693120, 144826110, 145898896, 149214780, 149497920, 151510392, 154028160, 154481184, 158841540, 159162432, 162779760, 164136258, 168344880, 168524928, 169430976, 171645760, 178247520, 179057736, 182373620, 183648960, 188256640, 189387990, 193101480, 195497280, 198953040, 202013856, 205974912, 210656160, 211788720, 217039680, 218848344, 220378752, 223822170, 224459840, 231042240, 231721776, 237663360, 238743648, 246204387, 252517320, 254146464, 257468640, 260447616, 265270720, 269351808, 273560430, 275473440, 280874880, 282384960, 289652220, 291797792, 298429560, 298995840, 303020784, 308962368, 317683080, 318324864, 325559520, 328272516, 336689760, 338861952, 343291520, 356495040, 358115472, 364747240, 367297920, 378775980, 386202960, 390994560, 397906080, 404027712, 410340645, 421312320, 423577440, 434079360, 437696688, 447644340, 448919680, 462084480, 463443552, 477487296, 492408774, 505034640, 508292928, 514937280, 530541440, 547120860, 550946880, 564769920, 579304440, 583595584, 596859120, 606041568, 617924736, 635366160, 651119040, 656545032, 673379520, 712990080, 716230944, 729494480, 757551960, 772405920, 795812160, 808055424, 820681290, 842624640, 847154880, 875393376, 895288680, 926887104, 954974592, 984817548, 1010069280, 1016585856, 1029874560, 1094241720, 1101893760, 1158608880, 1167191168, 1193718240, 1212083136, 1231021935, 1270732320, 1302238080, 1313090064, 1346759040, 1432461888, 1458988960, 1515103920, 1544811840, 1591624320, 1641362580, 1694309760, 1750786752, 1790577360, 1853774208, 1969635096, 2020138560, 2188483440, 2317217760, 2387436480, 2424166272, 2462043870, 2541464640, 2626180128, 2864923776, 2917977920, 3030207840, 3089623680, 3282725160, 3501573504, 3581154720, 3939270192, 4040277120, 4376966880, 4634435520, 4774872960, 4924087740, 5082929280, 5252360256, 5835955840, 6060415680, 6565450320, 7162309440, 7878540384, 8753933760, 9268871040, 9848175480, 10504720512, 12120831360, 13130900640, 14324618880, 15757080768, 17507867520, 19696350960, 26261801280, 31514161536, 39392701920, 52523602560, 78785403840, 157570807680]

約数ペア:

[(1, 157570807680), (2, 78785403840), (3, 52523602560), (4, 39392701920), (5, 31514161536), (6, 26261801280), (8, 19696350960), (9, 17507867520), (10, 15757080768), (11, 14324618880), (12, 13130900640), (13, 12120831360), (15, 10504720512), (16, 9848175480), (17, 9268871040), (18, 8753933760), (20, 7878540384), (22, 7162309440), (24, 6565450320), (26, 6060415680), (27, 5835955840), (30, 5252360256), (31, 5082929280), (32, 4924087740), (33, 4774872960), (34, 4634435520), (36, 4376966880), (39, 4040277120), (40, 3939270192), (44, 3581154720), (45, 3501573504), (48, 3282725160), (51, 3089623680), (52, 3030207840), (54, 2917977920), (55, 2864923776), (60, 2626180128), (62, 2541464640), (64, 2462043870), (65, 2424166272), (66, 2387436480), (68, 2317217760), (72, 2188483440), (78, 2020138560), (80, 1969635096), (85, 1853774208), (88, 1790577360), (90, 1750786752), (93, 1694309760), (96, 1641362580), (99, 1591624320), (102, 1544811840), (104, 1515103920), (108, 1458988960), (110, 1432461888), (117, 1346759040), (120, 1313090064), (121, 1302238080), (124, 1270732320), (128, 1231021935), (130, 1212083136), (132, 1193718240), (135, 1167191168), (136, 1158608880), (143, 1101893760), (144, 1094241720), (153, 1029874560), (155, 1016585856), (156, 1010069280), (160, 984817548), (165, 954974592), (170, 926887104), (176, 895288680), (180, 875393376), (186, 847154880), (187, 842624640), (192, 820681290), (195, 808055424), (198, 795812160), (204, 772405920), (208, 757551960), (216, 729494480), (220, 716230944), (221, 712990080), (234, 673379520), (240, 656545032), (242, 651119040), (248, 635366160), (255, 617924736), (260, 606041568), (264, 596859120), (270, 583595584), (272, 579304440), (279, 564769920), (286, 550946880), (288, 547120860), (297, 530541440), (306, 514937280), (310, 508292928), (312, 505034640), (320, 492408774), (330, 477487296), (340, 463443552), (341, 462084480), (351, 448919680), (352, 447644340), (360, 437696688), (363, 434079360), (372, 423577440), (374, 421312320), (384, 410340645), (390, 404027712), (396, 397906080), (403, 390994560), (408, 386202960), (416, 378775980), (429, 367297920), (432, 364747240), (440, 358115472), (442, 356495040), (459, 343291520), (465, 338861952), (468, 336689760), (480, 328272516), (484, 325559520), (495, 318324864), (496, 317683080), (510, 308962368), (520, 303020784), (527, 298995840), (528, 298429560), (540, 291797792), (544, 289652220), (558, 282384960), (561, 280874880), (572, 275473440), (576, 273560430), (585, 269351808), (594, 265270720), (605, 260447616), (612, 257468640), (620, 254146464), (624, 252517320), (640, 246204387), (660, 238743648), (663, 237663360), (680, 231721776), (682, 231042240), (702, 224459840), (704, 223822170), (715, 220378752), (720, 218848344), (726, 217039680), (744, 211788720), (748, 210656160), (765, 205974912), (780, 202013856), (792, 198953040), (806, 195497280), (816, 193101480), (832, 189387990), (837, 188256640), (858, 183648960), (864, 182373620), (880, 179057736), (884, 178247520), (918, 171645760), (930, 169430976), (935, 168524928), (936, 168344880), (960, 164136258), (968, 162779760), (990, 159162432), (992, 158841540), (1020, 154481184), (1023, 154028160), (1040, 151510392), (1054, 149497920), (1056, 149214780), (1080, 145898896), (1088, 144826110), (1089, 144693120), (1105, 142598016), (1116, 141192480), (1122, 140437440), (1144, 137736720), (1152, 136780215), (1170, 134675904), (1188, 132635360), (1209, 130331520), (1210, 130223808), (1224, 128734320), (1240, 127073232), (1248, 126258660), (1287, 122432640), (1320, 119371824), (1326, 118831680), (1331, 118385280), (1360, 115860888), (1364, 115521120), (1395, 112953984), (1404, 112229920), (1408, 111911085), (1430, 110189376), (1440, 109424172), (1452, 108519840), (1485, 106108288), (1488, 105894360), (1496, 105328080), (1530, 102987456), (1560, 101006928), (1573, 100172160), (1581, 99665280), (1584, 99476520), (1612, 97748640), (1632, 96550740), (1664, 94693995), (1674, 94128320), (1683, 93624960), (1705, 92416896), (1716, 91824480), (1728, 91186810), (1755, 89783936), (1760, 89528868), (1768, 89123760), (1815, 86815872), (1836, 85822880), (1860, 84715488), (1870, 84262464), (1872, 84172440), (1920, 82068129), (1936, 81389880), (1980, 79581216), (1984, 79420770), (1989, 79221120), (2015, 78198912), (2040, 77240592), (2046, 77014080), (2057, 76602240), (2080, 75755196), (2108, 74748960), (2112, 74607390), (2145, 73459584), (2160, 72949448), (2176, 72413055), (2178, 72346560), (2210, 71299008), (2232, 70596240), (2244, 70218720), (2288, 68868360), (2295, 68658304), (2340, 67337952), (2376, 66317680), (2418, 65165760), (2420, 65111904), (2431, 64817280), (2448, 64367160), (2480, 63536616), (2496, 63129330), (2574, 61216320), (2635, 59799168), (2640, 59685912), (2652, 59415840), (2662, 59192640), (2720, 57930444), (2728, 57760560), (2790, 56476992), (2805, 56174976), (2808, 56114960), (2860, 55094688), (2880, 54712086), (2904, 54259920), (2970, 53054144), (2976, 52947180), (2992, 52664040), (3060, 51493728), (3069, 51342720), (3120, 50503464), (3146, 50086080), (3162, 49832640), (3168, 49738260), (3224, 48874320), (3264, 48275370), (3267, 48231040), (3315, 47532672), (3348, 47064160), (3366, 46812480), (3410, 46208448), (3432, 45912240), (3456, 45593405), (3510, 44891968), (3520, 44764434), (3536, 44561880), (3627, 43443840), (3630, 43407936), (3672, 42911440), (3720, 42357744), (3740, 42131232), (3744, 42086220), (3751, 42007680), (3861, 40810880), (3872, 40694940), (3960, 39790608), (3968, 39710385), (3978, 39610560), (3993, 39461760), (4030, 39099456), (4080, 38620296), (4092, 38507040), (4114, 38301120), (4160, 37877598), (4185, 37651328), (4216, 37374480), (4224, 37303695), (4290, 36729792), (4320, 36474724), (4356, 36173280), (4420, 35649504), (4433, 35544960), (4464, 35298120), (4488, 35109360), (4576, 34434180), (4590, 34329152), (4680, 33668976), (4719, 33390720), (4743, 33221760), (4752, 33158840), (4836, 32582880), (4840, 32555952), (4862, 32408640), (4896, 32183580), (4960, 31768308), (4992, 31564665), (5049, 31208320), (5115, 30805632), (5148, 30608160), (5270, 29899584), (5280, 29842956), (5304, 29707920), (5324, 29596320), (5440, 28965222), (5445, 28938624), (5456, 28880280), (5580, 28238496), (5610, 28087488), (5616, 28057480), (5720, 27547344), (5760, 27356043), (5797, 27181440), (5808, 27129960), (5940, 26527072), (5952, 26473590), (5967, 26407040), (5984, 26332020), (6045, 26066304), (6120, 25746864), (6138, 25671360), (6171, 25534080), (6240, 25251732), (6292, 25043040), (6324, 24916320), (6336, 24869130), (6435, 24486528), (6448, 24437160), (6528, 24137685), (6534, 24115520), (6630, 23766336), (6655, 23677056), (6696, 23532080), (6732, 23406240), (6820, 23104224), (6851, 22999680), (6864, 22956120), (7020, 22445984), (7040, 22382217), (7072, 22280940), (7254, 21721920), (7260, 21703968), (7293, 21605760), (7344, 21455720), (7440, 21178872), (7480, 21065616), (7488, 21043110), (7502, 21003840), (7722, 20405440), (7744, 20347470), (7865, 20034432), (7905, 19933056), (7920, 19895304), (7956, 19805280), (7986, 19730880), (8060, 19549728), (8160, 19310148), (8184, 19253520), (8228, 19150560), (8320, 18938799), (8370, 18825664), (8415, 18724992), (8432, 18687240), (8580, 18364896), (8640, 18237362), (8712, 18086640), (8840, 17824752), (8866, 17772480), (8928, 17649060), (8976, 17554680), (9152, 17217090), (9180, 17164576), (9207, 17114240), (9360, 16834488), (9438, 16695360), (9486, 16610880), (9504, 16579420), (9672, 16291440), (9680, 16277976), (9724, 16204320), (9792, 16091790), (9920, 15884154), (9945, 15844224), (10098, 15604160), (10230, 15402816), (10285, 15320448), (10296, 15304080), (10540, 14949792), (10560, 14921478), (10608, 14853960), (10648, 14798160), (10880, 14482611), (10881, 14481280), (10890, 14469312), (10912, 14440140), (11160, 14119248), (11220, 14043744), (11232, 14028740), (11253, 14002560), (11440, 13773672), (11594, 13590720), (11616, 13564980), (11880, 13263536), (11904, 13236795), (11934, 13203520), (11968, 13166010), (11979, 13153920), (12090, 13033152), (12155, 12963456), (12240, 12873432), (12276, 12835680), (12342, 12767040), (12480, 12625866), (12584, 12521520), (12648, 12458160), (12672, 12434565), (12870, 12243264), (12896, 12218580), (13068, 12057760), (13260, 11883168), (13299, 11848320), (13310, 11838528), (13392, 11766040), (13464, 11703120), (13640, 11552112), (13702, 11499840), (13728, 11478060), (14040, 11222992), (14144, 11140470), (14157, 11130240), (14229, 11073920), (14508, 10860960), (14520, 10851984), (14586, 10802880), (14688, 10727860), (14880, 10589436), (14960, 10532808), (14976, 10521555), (15004, 10501920), (15345, 10268544), (15444, 10202720), (15488, 10173735), (15730, 10017216), (15810, 9966528), (15840, 9947652), (15912, 9902640), (15972, 9865440), (16120, 9774864), (16320, 9655074), (16335, 9646208), (16368, 9626760), (16456, 9575280), (16740, 9412832), (16830, 9362496), (16864, 9343620), (17160, 9182448), (17280, 9118681), (17303, 9106560), (17391, 9060480), (17424, 9043320), (17680, 8912376), (17732, 8886240), (17856, 8824530), (17952, 8777340), (18135, 8688768), (18304, 8608545), (18360, 8582288), (18414, 8557120), (18513, 8511360), (18720, 8417244), (18755, 8401536), (18876, 8347680), (18972, 8305440), (19008, 8289710), (19305, 8162176), (19344, 8145720), (19360, 8138988), (19448, 8102160), (19584, 8045895), (19840, 7942077), (19890, 7922112), (19965, 7892352), (20196, 7802080), (20460, 7701408), (20553, 7666560), (20570, 7660224), (20592, 7652040), (21080, 7474896), (21120, 7460739), (21216, 7426980), (21296, 7399080), (21762, 7240640), (21780, 7234656), (21824, 7220070), (21879, 7201920), (22165, 7108992), (22320, 7059624), (22440, 7021872), (22464, 7014370), (22506, 7001280), (22627, 6963840), (22880, 6886836), (23188, 6795360), (23232, 6782490), (23595, 6678144), (23715, 6644352), (23760, 6631768), (23868, 6601760), (23936, 6583005), (23958, 6576960), (24180, 6516576), (24310, 6481728), (24480, 6436716), (24552, 6417840), (24684, 6383520), (24960, 6312933), (25168, 6260760), (25245, 6241664), (25296, 6229080), (25740, 6121632), (25792, 6109290), (26136, 6028880), (26520, 5941584), (26598, 5924160), (26620, 5919264), (26741, 5892480), (26784, 5883020), (26928, 5851560), (27280, 5776056), (27404, 5749920), (27456, 5739030), (28080, 5611496), (28288, 5570235), (28314, 5565120), (28458, 5536960), (28985, 5436288), (29016, 5430480), (29040, 5425992), (29172, 5401440), (29376, 5363930), (29760, 5294718), (29835, 5281408), (29920, 5266404), (30008, 5250960), (30690, 5134272), (30855, 5106816), (30888, 5101360), (31460, 5008608), (31620, 4983264), (31680, 4973826), (31824, 4951320), (31944, 4932720), (32240, 4887432), (32640, 4827537), (32670, 4823104), (32736, 4813380), (32912, 4787640), (33480, 4706416), (33660, 4681248), (33728, 4671810), (33759, 4667520), (34255, 4599936), (34320, 4591224), (34606, 4553280), (34782, 4530240), (34848, 4521660), (35360, 4456188), (35464, 4443120), (35712, 4412265), (35904, 4388670), (35937, 4384640), (36270, 4344384), (36465, 4321152), (36720, 4291144), (36828, 4278560), (37026, 4255680), (37440, 4208622), (37510, 4200768), (37752, 4173840), (37944, 4152720), (38016, 4144855), (38610, 4081088), (38688, 4072860), (38720, 4069494), (38896, 4051080), (39780, 3961056), (39897, 3949440), (39930, 3946176), (40392, 3901040), (40920, 3850704), (41106, 3833280), (41140, 3830112), (41184, 3826020), (41261, 3818880), (42160, 3737448), (42432, 3713490), (42471, 3710080), (42592, 3699540), (43524, 3620320), (43560, 3617328), (43648, 3610035), (43758, 3600960), (44330, 3554496), (44640, 3529812), (44880, 3510936), (44928, 3507185), (45012, 3500640), (45254, 3481920), (45760, 3443418), (46035, 3422848), (46376, 3397680), (46464, 3391245), (47190, 3339072), (47430, 3322176), (47520, 3315884), (47736, 3300880), (47916, 3288480), (48360, 3258288), (48620, 3240864), (48763, 3231360), (48960, 3218358), (49104, 3208920), (49368, 3191760), (50336, 3130380), (50490, 3120832), (50592, 3114540), (51480, 3060816), (51584, 3054645), (51909, 3035520), (52173, 3020160), (52272, 3014440), (53040, 2970792), (53196, 2962080), (53240, 2959632), (53482, 2946240), (53568, 2941510), (53856, 2925780), (54405, 2896256), (54560, 2888028), (54808, 2874960), (54912, 2869515), (55539, 2837120), (56160, 2805748), (56265, 2800512), (56628, 2782560), (56916, 2768480), (57970, 2718144), (58032, 2715240), (58080, 2712996), (58344, 2700720), (58752, 2681965), (59520, 2647359), (59670, 2640704), (59840, 2633202), (59895, 2630784), (60016, 2625480), (61380, 2567136), (61659, 2555520), (61710, 2553408), (61776, 2550680), (62920, 2504304), (63240, 2491632), (63360, 2486913), (63648, 2475660), (63767, 2471040), (63888, 2466360), (64480, 2443716), (65340, 2411552), (65472, 2406690), (65637, 2400640), (65824, 2393820), (66495, 2369664), (66960, 2353208), (67320, 2340624), (67456, 2335905), (67518, 2333760), (67881, 2321280), (68510, 2299968), (68640, 2295612), (69212, 2276640), (69564, 2265120), (69696, 2260830), (70720, 2228094), (70785, 2226048), (70928, 2221560), (71145, 2214784), (71808, 2194335), (71874, 2192320), (72540, 2172192), (72930, 2160576), (73440, 2145572), (73656, 2139280), (74052, 2127840), (74880, 2104311), (75020, 2100384), (75361, 2090880), (75504, 2086920), (75888, 2076360), (77220, 2040544), (77376, 2036430), (77440, 2034747), (77792, 2025540), (79560, 1980528), (79794, 1974720), (79860, 1973088), (80223, 1964160), (80784, 1950520), (81840, 1925352), (82212, 1916640), (82280, 1915056), (82368, 1913010), (82522, 1909440), (84320, 1868724), (84864, 1856745), (84942, 1855040), (85184, 1849770), (86515, 1821312), (86955, 1812096), (87048, 1810160), (87120, 1808664), (87516, 1800480), (88660, 1777248), (89280, 1764906), (89760, 1755468), (90024, 1750320), (90508, 1740960), (91520, 1721709), (92070, 1711424), (92565, 1702272), (92752, 1698840), (94380, 1669536), (94860, 1661088), (95040, 1657942), (95472, 1650440), (95832, 1644240), (96720, 1629144), (97240, 1620432), (97526, 1615680), (97920, 1609179), (98208, 1604460), (98736, 1595880), (100672, 1565190), (100980, 1560416), (101184, 1557270), (101277, 1555840), (102765, 1533312), (102960, 1530408), (103818, 1517760), (104346, 1510080), (104544, 1507220), (106080, 1485396), (106392, 1481040), (106480, 1479816), (106964, 1473120), (107136, 1470755), (107712, 1462890), (108810, 1448128), (109120, 1444014), (109395, 1440384), (109616, 1437480), (111078, 1418560), (112320, 1402874), (112530, 1400256), (113135, 1392768), (113256, 1391280), (113832, 1384240), (115940, 1359072), (116064, 1357620), (116160, 1356498), (116688, 1350360), (119340, 1320352), (119680, 1316601), (119691, 1316480), (119790, 1315392), (120032, 1312740), (122760, 1283568), (123318, 1277760), (123420, 1276704), (123552, 1275340), (123783, 1272960), (125840, 1252152), (126480, 1245816), (127296, 1237830), (127534, 1235520), (127776, 1233180), (128960, 1221858), (130680, 1205776), (130944, 1203345), (131274, 1200320), (131648, 1196910), (132990, 1184832), (133705, 1178496), (133920, 1176604), (134640, 1170312), (135036, 1166880), (135762, 1160640), (137020, 1149984), (137280, 1147806), (138424, 1138320), (139128, 1132560), (139392, 1130415), (141440, 1114047), (141570, 1113024), (141856, 1110780), (142290, 1107392), (143748, 1096160), (145080, 1086096), (145860, 1080288), (146289, 1077120), (146880, 1072786), (147312, 1069640), (148104, 1063920), (150040, 1050192), (150722, 1045440), (151008, 1043460), (151776, 1038180), (154440, 1020272), (154752, 1018215), (155584, 1012770), (155727, 1011840), (156519, 1006720), (159120, 990264), (159588, 987360), (159720, 986544), (160446, 982080), (161568, 975260), (163680, 962676), (164424, 958320), (164560, 957528), (164736, 956505), (165044, 954720), (168640, 934362), (168795, 933504), (169884, 927520), (170368, 924885), (173030, 910656), (173910, 906048), (174096, 905080), (174240, 904332), (175032, 900240), (177320, 888624), (178560, 882453), (179520, 877734), (179685, 876928), (180048, 875160), (181016, 870480), (184140, 855712), (184977, 851840), (185130, 851136), (185504, 849420), (188760, 834768), (189720, 830544), (190080, 828971), (190944, 825220), (191301, 823680), (191664, 822120), (193440, 814572), (194480, 810216), (195052, 807840), (196416, 802230), (197472, 797940), (199485, 789888), (201344, 782595), (201960, 780208), (202368, 778635), (202554, 777920), (203643, 773760), (205530, 766656), (205920, 765204), (206305, 763776), (207636, 758880), (208692, 755040), (209088, 753610), (212160, 742698), (212355, 742016), (212784, 740520), (212960, 739908), (213928, 736560), (215424, 731445), (217620, 724064), (218240, 722007), (218790, 720192), (219232, 718740), (222156, 709280), (224640, 701437), (225060, 700128), (226083, 696960), (226270, 696384), (226512, 695640), (227664, 692120), (231880, 679536), (232128, 678810), (232320, 678249), (233376, 675180), (238680, 660176), (239382, 658240), (239580, 657696), (240064, 656370), (240669, 654720), (243815, 646272), (245520, 641784), (246636, 638880), (246840, 638352), (247104, 637670), (247566, 636480), (251680, 626076), (252960, 622908), (254592, 618915), (255068, 617760), (255552, 616590), (257920, 610929), (259545, 607104), (260865, 604032), (261360, 602888), (262548, 600160), (263296, 598455), (265980, 592416), (267410, 589248), (267840, 588302), (269280, 585156), (270072, 583440), (271524, 580320), (274040, 574992), (274560, 573903), (276848, 569160), (277695, 567424), (278256, 566280), (283140, 556512), (283712, 555390), (284580, 553696), (287496, 548080), (290160, 543048), (291720, 540144), (292578, 538560), (293760, 536393), (294151, 535680), (294624, 534820), (296208, 531960), (300080, 525096), (301444, 522720), (302016, 521730), (303552, 519090), (308295, 511104), (308880, 510136), (311168, 506385), (311454, 505920), (313038, 503360), (318240, 495132), (318835, 494208), (319176, 493680), (319440, 493272), (320892, 491040), (323136, 487630), (327360, 481338), (328185, 480128), (328848, 479160), (329120, 478764), (330088, 477360), (337280, 467181), (337590, 466752), (339405, 464256), (339768, 463760), (346060, 455328), (347820, 453024), (348192, 452540), (348480, 452166), (350064, 450120), (354640, 444312), (359040, 438867), (359370, 438464), (360096, 437580), (362032, 435240), (368280, 427856), (369954, 425920), (370260, 425568), (371008, 424710), (371349, 424320), (376805, 418176), (377520, 417384), (379440, 415272), (381888, 412610), (382602, 411840), (383328, 411060), (386880, 407286), (388960, 405108), (390104, 403920), (392832, 401115), (394944, 398970)]