345639191040

素因数分解:

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

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 255, 256, 260, 264, 270, 272, 286, 288, 289, 297, 306, 312, 320, 330, 340, 351, 352, 360, 363, 374, 384, 390, 396, 408, 416, 429, 432, 440, 442, 459, 468, 480, 484, 495, 510, 512, 520, 528, 540, 544, 561, 572, 576, 578, 585, 594, 605, 612, 624, 640, 660, 663, 680, 702, 704, 715, 720, 726, 748, 765, 768, 780, 792, 816, 832, 858, 864, 867, 880, 884, 918, 935, 936, 960, 968, 990, 1020, 1040, 1056, 1080, 1088, 1089, 1105, 1122, 1144, 1152, 1156, 1170, 1188, 1210, 1224, 1248, 1280, 1287, 1320, 1326, 1331, 1360, 1404, 1408, 1430, 1440, 1445, 1452, 1485, 1496, 1530, 1536, 1560, 1573, 1584, 1632, 1664, 1683, 1716, 1728, 1734, 1755, 1760, 1768, 1815, 1836, 1870, 1872, 1920, 1936, 1980, 1989, 2040, 2057, 2080, 2112, 2145, 2160, 2176, 2178, 2210, 2244, 2288, 2295, 2304, 2312, 2340, 2376, 2420, 2431, 2448, 2496, 2560, 2574, 2601, 2640, 2652, 2662, 2720, 2805, 2808, 2816, 2860, 2880, 2890, 2904, 2970, 2992, 3060, 3120, 3146, 3168, 3179, 3264, 3267, 3315, 3328, 3366, 3432, 3456, 3468, 3510, 3520, 3536, 3630, 3672, 3740, 3744, 3757, 3840, 3861, 3872, 3960, 3978, 3993, 4080, 4114, 4160, 4224, 4290, 4320, 4335, 4352, 4356, 4420, 4488, 4576, 4590, 4608, 4624, 4680, 4719, 4752, 4840, 4862, 4896, 4992, 5049, 5148, 5202, 5280, 5304, 5324, 5440, 5445, 5610, 5616, 5632, 5720, 5760, 5780, 5808, 5940, 5967, 5984, 6120, 6171, 6240, 6292, 6336, 6358, 6435, 6528, 6534, 6630, 6655, 6656, 6732, 6864, 6912, 6936, 7020, 7040, 7072, 7260, 7293, 7344, 7480, 7488, 7514, 7680, 7722, 7744, 7803, 7865, 7920, 7956, 7986, 8160, 8228, 8320, 8415, 8448, 8580, 8640, 8670, 8704, 8712, 8840, 8976, 9152, 9180, 9248, 9360, 9438, 9504, 9537, 9680, 9724, 9792, 9945, 9984, 10098, 10285, 10296, 10404, 10560, 10608, 10648, 10880, 10890, 11220, 11232, 11271, 11440, 11520, 11560, 11616, 11880, 11934, 11968, 11979, 12155, 12240, 12342, 12480, 12584, 12672, 12716, 12870, 13005, 13056, 13068, 13260, 13310, 13464, 13728, 13824, 13872, 14040, 14080, 14144, 14157, 14520, 14586, 14688, 14960, 14976, 15028, 15444, 15488, 15606, 15730, 15840, 15895, 15912, 15972, 16320, 16335, 16456, 16640, 16830, 16896, 17160, 17280, 17303, 17340, 17424, 17680, 17952, 18304, 18360, 18496, 18513, 18720, 18785, 18876, 19008, 19074, 19305, 19360, 19448, 19584, 19890, 19965, 19968, 20196, 20570, 20592, 20808, 21120, 21216, 21296, 21760, 21780, 21879, 22440, 22464, 22542, 22627, 22880, 23040, 23120, 23232, 23595, 23760, 23868, 23936, 23958, 24310, 24480, 24684, 24960, 25168, 25245, 25344, 25432, 25740, 26010, 26112, 26136, 26520, 26620, 26741, 26928, 27456, 27744, 28080, 28160, 28288, 28314, 28611, 29040, 29172, 29376, 29835, 29920, 29952, 30056, 30855, 30888, 30976, 31212, 31460, 31680, 31790, 31824, 31944, 32640, 32670, 32912, 33280, 33660, 33813, 34320, 34560, 34606, 34680, 34848, 34969, 35360, 35904, 35937, 36465, 36608, 36720, 36992, 37026, 37440, 37570, 37752, 38016, 38148, 38610, 38720, 38896, 39015, 39168, 39780, 39930, 40392, 41140, 41184, 41327, 41616, 42240, 42432, 42471, 42592, 43520, 43560, 43758, 44880, 44928, 45084, 45254, 45760, 46240, 46464, 47190, 47520, 47685, 47736, 47872, 47916, 48620, 48960, 49368, 49920, 50336, 50490, 50688, 50864, 51480, 51909, 52020, 52272, 53040, 53240, 53482, 53856, 54912, 55488, 55539, 56160, 56355, 56576, 56628, 57222, 58080, 58344, 58752, 59670, 59840, 59895, 59904, 60112, 61710, 61776, 61952, 62424, 62920, 63360, 63580, 63648, 63888, 65280, 65340, 65637, 65824, 67320, 67626, 67881, 68640, 69120, 69212, 69360, 69696, 69938, 70720, 70785, 71808, 71874, 72930, 73216, 73440, 73984, 74052, 74880, 75140, 75504, 76032, 76296, 77220, 77440, 77792, 78030, 78336, 79560, 79860, 80223, 80784, 82280, 82368, 82654, 83232, 84480, 84864, 84942, 85184, 85833, 86515, 87120, 87516, 89760, 89856, 90168, 90508, 91520, 92480, 92565, 92928, 94380, 95040, 95370, 95472, 95744, 95832, 97240, 97920, 98736, 99840, 100672, 100980, 101439, 101728, 102960, 103818, 104040, 104544, 104907, 106080, 106480, 106964, 107712, 109395, 109824, 110976, 111078, 112320, 112710, 113135, 113152, 113256, 114444, 116160, 116688, 117504, 119340, 119680, 119790, 120224, 123420, 123552, 123981, 124848, 125840, 126720, 127160, 127296, 127776, 130560, 130680, 131274, 131648, 133705, 134640, 135252, 135762, 137280, 138424, 138720, 139392, 139876, 141440, 141570, 143055, 143616, 143748, 145860, 146880, 147968, 148104, 149760, 150280, 151008, 152064, 152592, 154440, 154880, 155584, 155727, 156060, 159120, 159720, 160446, 161568, 164560, 164736, 165308, 166464, 169065, 169728, 169884, 170368, 171666, 173030, 174240, 174845, 175032, 179520, 179685, 179712, 180336, 181016, 183040, 184960, 185130, 185856, 188760, 190080, 190740, 190944, 191664, 194480, 195840, 197472, 201344, 201960, 202878, 203456, 203643, 205920, 206635, 207636, 208080, 209088, 209814, 212160, 212355, 212960, 213928, 215424, 218790, 219648, 221952, 222156, 224640, 225420, 226270, 226512, 228888, 232320, 233376, 235008, 238680, 239360, 239580, 240448, 240669, 246840, 247104, 247962, 249696, 251680, 253440, 254320, 254592, 255552, 259545, 261360, 262548, 263296, 267410, 269280, 270504, 271524, 274560, 276848, 277440, 277695, 278784, 279752, 282880, 283140, 286110, 287232, 287496, 291720, 293760, 294151, 296208, 299520, 300560, 302016, 305184, 308880, 309760, 311168, 311454, 312120, 314721, 318240, 319440, 320892, 323136, 328185, 329120, 329472, 330616, 332928, 338130, 339405, 339456, 339768, 340736, 343332, 346060, 348480, 349690, 350064, 359040, 359370, 360672, 362032, 366080, 369920, 370260, 371943, 377520, 380160, 381480, 381888, 383328, 384659, 388960, 391680, 394944, 401115, 402688, 403920, 405756, 406912, 407286, 411840, 413270, 415272, 416160, 418176, 419628, 424320, 424710, 425920, 427856, 429165, 430848, 437580, 443904, 444312, 449280, 450840, 452540, 453024, 454597, 457776, 464640, 466752, 467181, 477360, 478720, 479160, 480896, 481338, 493680, 494208, 495924, 499392, 503360, 507195, 508640, 509184, 511104, 519090, 522720, 524535, 525096, 526592, 534820, 538560, 541008, 543048, 549120, 553696, 554880, 555390, 557568, 559504, 565760, 566280, 572220, 574992, 583440, 587520, 588302, 592416, 601120, 604032, 610368, 610929, 617760, 619905, 622336, 622908, 624240, 629442, 636480, 638880, 641784, 646272, 656370, 658240, 658944, 661232, 665856, 676260, 678810, 679536, 681472, 686664, 692120, 696960, 699380, 700128, 718080, 718740, 721344, 722007, 724064, 739840, 740520, 743886, 755040, 760320, 762960, 763776, 766656, 769318, 777920, 778635, 789888, 802230, 805376, 807840, 811512, 813824, 814572, 823680, 826540, 830544, 832320, 836352, 839256, 848640, 849420, 851840, 855712, 858330, 861696, 875160, 882453, 888624, 898560, 901680, 905080, 906048, 909194, 915552, 929280, 933504, 934362, 944163, 954720, 958320, 961792, 962676, 987360, 988416, 991848, 998784, 1006720, 1014390, 1017280, 1018215, 1018368, 1022208, 1038180, 1045440, 1049070, 1050192, 1053184, 1069640, 1077120, 1082016, 1086096, 1098240, 1107392, 1109760, 1110780, 1115829, 1119008, 1132560, 1144440, 1149984, 1153977, 1166880, 1175040, 1176604, 1184832, 1202240, 1203345, 1208064, 1220736, 1221858, 1235520, 1239810, 1244672, 1245816, 1248480, 1258884, 1272960, 1277760, 1283568, 1292544, 1312740, 1316480, 1322464, 1331712, 1352520, 1357620, 1359072, 1363791, 1373328, 1384240, 1393920, 1398760, 1400256, 1436160, 1437480, 1442688, 1444014, 1448128, 1470755, 1481040, 1487772, 1510080, 1525920, 1527552, 1533312, 1538636, 1555840, 1557270, 1573605, 1579776, 1604460, 1615680, 1623024, 1627648, 1629144, 1647360, 1653080, 1661088, 1664640, 1672704, 1678512, 1697280, 1698840, 1703680, 1711424, 1716660, 1750320, 1764906, 1777248, 1803360, 1810160, 1812096, 1818388, 1831104, 1859715, 1867008, 1868724, 1888326, 1909440, 1916640, 1923295, 1923584, 1925352, 1974720, 1976832, 1983696, 1997568, 2013440, 2028780, 2034560, 2036430, 2044416, 2076360, 2090880, 2098140, 2100384, 2139280, 2154240, 2164032, 2172192, 2214784, 2219520, 2221560, 2231658, 2238016, 2265120, 2272985, 2288880, 2299968, 2307954, 2333760, 2335905, 2353208, 2369664, 2404480, 2406690, 2416128, 2441472, 2443716, 2471040, 2479620, 2491632, 2496960, 2517768, 2545920, 2555520, 2567136, 2585088, 2625480, 2632960, 2644928, 2647359, 2705040, 2715240, 2718144, 2727582, 2746656, 2768480, 2787840, 2797520, 2800512, 2874960, 2885376, 2888028, 2896256, 2941510, 2962080, 2975544, 3020160, 3051840, 3054645, 3055104, 3066624, 3077272, 3111680, 3114540, 3147210, 3159552, 3208920, 3231360, 3246048, 3258288, 3294720, 3306160, 3322176, 3329280, 3357024, 3397680, 3407360, 3422848, 3433320, 3461931, 3500640, 3529812, 3554496, 3606720, 3610035, 3620320, 3624192, 3636776, 3662208, 3719430, 3734016, 3737448, 3776652, 3818880, 3833280, 3846590, 3850704, 3949440, 3967392, 3995136, 4026880, 4057560, 4069120, 4072860, 4091373, 4152720, 4181760, 4196280, 4200768, 4278560, 4308480, 4328064, 4344384, 4412265, 4429568, 4443120, 4463316, 4476032, 4530240, 4545970, 4577760, 4599936, 4615908, 4667520, 4671810, 4706416, 4720815, 4739328, 4808960, 4813380, 4882944, 4887432, 4942080, 4959240, 4983264, 4993920, 5000567, 5035536, 5091840, 5111040, 5134272, 5250960, 5265920, 5289856, 5294718, 5410080, 5430480, 5436288, 5455164, 5493312, 5536960, 5579145, 5595040, 5601024, 5749920, 5769885, 5770752, 5776056, 5792512, 5883020, 5924160, 5951088, 6040320, 6103680, 6109290, 6133248, 6154544, 6223360, 6229080, 6294420, 6417840, 6462720, 6492096, 6516576, 6612320, 6644352, 6658560, 6714048, 6795360, 6818955, 6845696, 6866640, 6923862, 7001280, 7059624, 7108992, 7213440, 7220070, 7240640, 7248384, 7273552, 7324416, 7438860, 7474896, 7553304, 7637760, 7666560, 7693180, 7701408, 7898880, 7934784, 7942077, 8115120, 8138240, 8145720, 8182746, 8305440, 8363520, 8392560, 8401536, 8557120, 8656128, 8688768, 8824530, 8859136, 8886240, 8926632, 8952064, 9060480, 9091940, 9155520, 9199872, 9231816, 9335040, 9343620, 9412832, 9441630, 9478656, 9617920, 9626760, 9774864, 9884160, 9918480, 9966528, 9987840, 10001134, 10071072, 10222080, 10268544, 10385793, 10501920, 10579712, 10589436, 10820160, 10860960, 10872576, 10910328, 10986624, 11073920, 11158290, 11190080, 11202048, 11499840, 11539770, 11552112, 11585024, 11766040, 11848320, 11902176, 12080640, 12207360, 12218580, 12274119, 12309088, 12458160, 12588840, 12835680, 12925440, 12984192, 13033152, 13224640, 13236795, 13288704, 13428096, 13590720, 13637910, 13691392, 13733280, 13847724, 14002560, 14119248, 14217984, 14426880, 14440140, 14481280, 14547104, 14648832, 14877720, 14949792, 15001701, 15106608, 15275520, 15333120, 15386360, 15402816, 15797760, 15869568, 15884154, 16230240, 16291440, 16365492, 16610880, 16785120, 16803072, 17114240, 17309655, 17312256, 17377536, 17649060, 17772480, 17853264, 17904128, 18120960, 18183880, 18311040, 18399744, 18463632, 18670080, 18687240, 18825664, 18883260, 19253520, 19549728, 19836960, 19933056, 19975680, 20002268, 20142144, 20456865, 20537088, 20771586, 21003840, 21159424, 21178872, 21640320, 21721920, 21745152, 21820656, 21973248, 22147840, 22316580, 22380160, 22999680, 23079540, 23104224, 23532080, 23696640, 23804352, 24414720, 24437160, 24548238, 24618176, 24916320, 25002835, 25177680, 25671360, 25968384, 26066304, 26449280, 26473590, 26577408, 26856192, 27181440, 27275820, 27466560, 27695448, 28005120, 28238496, 28435968, 28853760, 28880280, 28962560, 29094208, 29755440, 29899584, 30003402, 30213216, 30666240, 30772720, 30805632, 31739136, 31768308, 32460480, 32582880, 32730984, 33221760, 33570240, 33606144, 34228480, 34619310, 34755072, 35298120, 35544960, 35706528, 36241920, 36367760, 36622080, 36927264, 37374480, 37651328, 37766520, 38507040, 39099456, 39673920, 39710385, 39866112, 40004536, 40284288, 40913730, 41074176, 41543172, 42007680, 42357744, 43280640, 43443840, 43641312, 43946496, 44295680, 44633160, 44760320, 45005103, 45999360, 46159080, 46208448, 47064160, 47393280, 47608704, 48874320, 49096476, 49236352, 49832640, 50005670, 50355360, 51342720, 51928965, 51936768, 52132608, 52898560, 52947180, 53712384, 54362880, 54551640, 54933120, 55390896, 56010240, 56476992, 57760560, 57925120, 58188416, 59510880, 59799168, 60006804, 60426432, 61370595, 61545440, 61611264, 63478272, 63536616, 64920960, 65165760, 65461968, 66443520, 67140480, 68456960, 69238620, 70596240, 71089920, 71413056, 72735520, 73244160, 73854528, 74748960, 75008505, 75302656, 75533040, 77014080, 78198912, 79347840, 79420770, 79732224, 80009072, 80568576, 81827460, 83086344, 84015360, 84715488, 86561280, 86887680, 87282624, 89266320, 89520640, 90010206, 91998720, 92318160, 92416896, 94128320, 95217408, 97748640, 98192952, 98472704, 99665280, 100011340, 100710720, 102685440, 103857930, 104265216, 105797120, 105894360, 108725760, 109103280, 109866240, 110781792, 112953984, 115521120, 116376832, 119021760, 119598336, 120013608, 120852864, 122741190, 123090880, 123222528, 127073232, 129841920, 130331520, 130923936, 132887040, 134280960, 135015309, 138477240, 141192480, 142179840, 142826112, 145471040, 147709056, 149497920, 150017010, 150605312, 151066080, 154028160, 156397824, 158695680, 158841540, 160018144, 161137152, 163654920, 166172688, 168030720, 169430976, 173775360, 174565248, 178532640, 180020412, 184636320, 184833792, 188256640, 190434816, 195497280, 196385904, 196945408, 199330560, 200022680, 201421440, 205370880, 207715860, 211788720, 218206560, 219732480, 221563584, 225025515, 225907968, 231042240, 232753664, 238043520, 239196672, 240027216, 241705728, 245482380, 246181760, 254146464, 259683840, 260663040, 261847872, 268561920, 270030618, 276954480, 282384960, 285652224, 290942080, 295418112, 298995840, 300034020, 302132160, 308056320, 312795648, 317391360, 317683080, 320036288, 327309840, 332345376, 338861952, 349130496, 357065280, 360040824, 369272640, 369667584, 376513280, 390994560, 392771808, 398661120, 400045360, 402842880, 415431720, 423577440, 436413120, 443127168, 450051030, 451815936, 462084480, 476087040, 480054432, 483411456, 490964760, 492363520, 508292928, 521326080, 523695744, 540061236, 553908960, 564769920, 571304448, 581884160, 590836224, 597991680, 600068040, 604264320, 616112640, 635366160, 640072576, 654619680, 664690752, 675076545, 677723904, 698260992, 714130560, 720081648, 738545280, 753026560, 781989120, 785543616, 800090720, 805685760, 830863440, 847154880, 872826240, 886254336, 900102060, 924168960, 952174080, 960108864, 981929520, 984727040, 1016585856, 1047391488, 1080122472, 1107817920, 1129539840, 1163768320, 1195983360, 1200136080, 1208528640, 1270732320, 1280145152, 1309239360, 1329381504, 1350153090, 1355447808, 1428261120, 1440163296, 1477090560, 1563978240, 1571087232, 1600181440, 1661726880, 1694309760, 1745652480, 1772508672, 1800204120, 1848337920, 1920217728, 1963859040, 2033171712, 2094782976, 2160244944, 2215635840, 2259079680, 2400272160, 2417057280, 2541464640, 2560290304, 2618478720, 2658763008, 2700306180, 2856522240, 2880326592, 2954181120, 3142174464, 3200362880, 3323453760, 3388619520, 3491304960, 3600408240, 3840435456, 3927718080, 4066343424, 4320489888, 4431271680, 4800544320, 5082929280, 5236957440, 5317526016, 5400612360, 5760653184, 6284348928, 6400725760, 6646907520, 6777239040, 7200816480, 7680870912, 7855436160, 8640979776, 8862543360, 9601088640, 10165858560, 10473914880, 10801224720, 11521306368, 12801451520, 13293815040, 14401632960, 15710872320, 17281959552, 19202177280, 20331717120, 21602449440, 23042612736, 26587630080, 28803265920, 31421744640, 34563919104, 38404354560, 43204898880, 57606531840, 69127838208, 86409797760, 115213063680, 172819595520, 345639191040]

約数ペア:

[(1, 345639191040), (2, 172819595520), (3, 115213063680), (4, 86409797760), (5, 69127838208), (6, 57606531840), (8, 43204898880), (9, 38404354560), (10, 34563919104), (11, 31421744640), (12, 28803265920), (13, 26587630080), (15, 23042612736), (16, 21602449440), (17, 20331717120), (18, 19202177280), (20, 17281959552), (22, 15710872320), (24, 14401632960), (26, 13293815040), (27, 12801451520), (30, 11521306368), (32, 10801224720), (33, 10473914880), (34, 10165858560), (36, 9601088640), (39, 8862543360), (40, 8640979776), (44, 7855436160), (45, 7680870912), (48, 7200816480), (51, 6777239040), (52, 6646907520), (54, 6400725760), (55, 6284348928), (60, 5760653184), (64, 5400612360), (65, 5317526016), (66, 5236957440), (68, 5082929280), (72, 4800544320), (78, 4431271680), (80, 4320489888), (85, 4066343424), (88, 3927718080), (90, 3840435456), (96, 3600408240), (99, 3491304960), (102, 3388619520), (104, 3323453760), (108, 3200362880), (110, 3142174464), (117, 2954181120), (120, 2880326592), (121, 2856522240), (128, 2700306180), (130, 2658763008), (132, 2618478720), (135, 2560290304), (136, 2541464640), (143, 2417057280), (144, 2400272160), (153, 2259079680), (156, 2215635840), (160, 2160244944), (165, 2094782976), (170, 2033171712), (176, 1963859040), (180, 1920217728), (187, 1848337920), (192, 1800204120), (195, 1772508672), (198, 1745652480), (204, 1694309760), (208, 1661726880), (216, 1600181440), (220, 1571087232), (221, 1563978240), (234, 1477090560), (240, 1440163296), (242, 1428261120), (255, 1355447808), (256, 1350153090), (260, 1329381504), (264, 1309239360), (270, 1280145152), (272, 1270732320), (286, 1208528640), (288, 1200136080), (289, 1195983360), (297, 1163768320), (306, 1129539840), (312, 1107817920), (320, 1080122472), (330, 1047391488), (340, 1016585856), (351, 984727040), (352, 981929520), (360, 960108864), (363, 952174080), (374, 924168960), (384, 900102060), (390, 886254336), (396, 872826240), (408, 847154880), (416, 830863440), (429, 805685760), (432, 800090720), (440, 785543616), (442, 781989120), (459, 753026560), (468, 738545280), (480, 720081648), (484, 714130560), (495, 698260992), (510, 677723904), (512, 675076545), (520, 664690752), (528, 654619680), (540, 640072576), (544, 635366160), (561, 616112640), (572, 604264320), (576, 600068040), (578, 597991680), (585, 590836224), (594, 581884160), (605, 571304448), (612, 564769920), (624, 553908960), (640, 540061236), (660, 523695744), (663, 521326080), (680, 508292928), (702, 492363520), (704, 490964760), (715, 483411456), (720, 480054432), (726, 476087040), (748, 462084480), (765, 451815936), (768, 450051030), (780, 443127168), (792, 436413120), (816, 423577440), (832, 415431720), (858, 402842880), (864, 400045360), (867, 398661120), (880, 392771808), (884, 390994560), (918, 376513280), (935, 369667584), (936, 369272640), (960, 360040824), (968, 357065280), (990, 349130496), (1020, 338861952), (1040, 332345376), (1056, 327309840), (1080, 320036288), (1088, 317683080), (1089, 317391360), (1105, 312795648), (1122, 308056320), (1144, 302132160), (1152, 300034020), (1156, 298995840), (1170, 295418112), (1188, 290942080), (1210, 285652224), (1224, 282384960), (1248, 276954480), (1280, 270030618), (1287, 268561920), (1320, 261847872), (1326, 260663040), (1331, 259683840), (1360, 254146464), (1404, 246181760), (1408, 245482380), (1430, 241705728), (1440, 240027216), (1445, 239196672), (1452, 238043520), (1485, 232753664), (1496, 231042240), (1530, 225907968), (1536, 225025515), (1560, 221563584), (1573, 219732480), (1584, 218206560), (1632, 211788720), (1664, 207715860), (1683, 205370880), (1716, 201421440), (1728, 200022680), (1734, 199330560), (1755, 196945408), (1760, 196385904), (1768, 195497280), (1815, 190434816), (1836, 188256640), (1870, 184833792), (1872, 184636320), (1920, 180020412), (1936, 178532640), (1980, 174565248), (1989, 173775360), (2040, 169430976), (2057, 168030720), (2080, 166172688), (2112, 163654920), (2145, 161137152), (2160, 160018144), (2176, 158841540), (2178, 158695680), (2210, 156397824), (2244, 154028160), (2288, 151066080), (2295, 150605312), (2304, 150017010), (2312, 149497920), (2340, 147709056), (2376, 145471040), (2420, 142826112), (2431, 142179840), (2448, 141192480), (2496, 138477240), (2560, 135015309), (2574, 134280960), (2601, 132887040), (2640, 130923936), (2652, 130331520), (2662, 129841920), (2720, 127073232), (2805, 123222528), (2808, 123090880), (2816, 122741190), (2860, 120852864), (2880, 120013608), (2890, 119598336), (2904, 119021760), (2970, 116376832), (2992, 115521120), (3060, 112953984), (3120, 110781792), (3146, 109866240), (3168, 109103280), (3179, 108725760), (3264, 105894360), (3267, 105797120), (3315, 104265216), (3328, 103857930), (3366, 102685440), (3432, 100710720), (3456, 100011340), (3468, 99665280), (3510, 98472704), (3520, 98192952), (3536, 97748640), (3630, 95217408), (3672, 94128320), (3740, 92416896), (3744, 92318160), (3757, 91998720), (3840, 90010206), (3861, 89520640), (3872, 89266320), (3960, 87282624), (3978, 86887680), (3993, 86561280), (4080, 84715488), (4114, 84015360), (4160, 83086344), (4224, 81827460), (4290, 80568576), (4320, 80009072), (4335, 79732224), (4352, 79420770), (4356, 79347840), (4420, 78198912), (4488, 77014080), (4576, 75533040), (4590, 75302656), (4608, 75008505), (4624, 74748960), (4680, 73854528), (4719, 73244160), (4752, 72735520), (4840, 71413056), (4862, 71089920), (4896, 70596240), (4992, 69238620), (5049, 68456960), (5148, 67140480), (5202, 66443520), (5280, 65461968), (5304, 65165760), (5324, 64920960), (5440, 63536616), (5445, 63478272), (5610, 61611264), (5616, 61545440), (5632, 61370595), (5720, 60426432), (5760, 60006804), (5780, 59799168), (5808, 59510880), (5940, 58188416), (5967, 57925120), (5984, 57760560), (6120, 56476992), (6171, 56010240), (6240, 55390896), (6292, 54933120), (6336, 54551640), (6358, 54362880), (6435, 53712384), (6528, 52947180), (6534, 52898560), (6630, 52132608), (6655, 51936768), (6656, 51928965), (6732, 51342720), (6864, 50355360), (6912, 50005670), (6936, 49832640), (7020, 49236352), (7040, 49096476), (7072, 48874320), (7260, 47608704), (7293, 47393280), (7344, 47064160), (7480, 46208448), (7488, 46159080), (7514, 45999360), (7680, 45005103), (7722, 44760320), (7744, 44633160), (7803, 44295680), (7865, 43946496), (7920, 43641312), (7956, 43443840), (7986, 43280640), (8160, 42357744), (8228, 42007680), (8320, 41543172), (8415, 41074176), (8448, 40913730), (8580, 40284288), (8640, 40004536), (8670, 39866112), (8704, 39710385), (8712, 39673920), (8840, 39099456), (8976, 38507040), (9152, 37766520), (9180, 37651328), (9248, 37374480), (9360, 36927264), (9438, 36622080), (9504, 36367760), (9537, 36241920), (9680, 35706528), (9724, 35544960), (9792, 35298120), (9945, 34755072), (9984, 34619310), (10098, 34228480), (10285, 33606144), (10296, 33570240), (10404, 33221760), (10560, 32730984), (10608, 32582880), (10648, 32460480), (10880, 31768308), (10890, 31739136), (11220, 30805632), (11232, 30772720), (11271, 30666240), (11440, 30213216), (11520, 30003402), (11560, 29899584), (11616, 29755440), (11880, 29094208), (11934, 28962560), (11968, 28880280), (11979, 28853760), (12155, 28435968), (12240, 28238496), (12342, 28005120), (12480, 27695448), (12584, 27466560), (12672, 27275820), (12716, 27181440), (12870, 26856192), (13005, 26577408), (13056, 26473590), (13068, 26449280), (13260, 26066304), (13310, 25968384), (13464, 25671360), (13728, 25177680), (13824, 25002835), (13872, 24916320), (14040, 24618176), (14080, 24548238), (14144, 24437160), (14157, 24414720), (14520, 23804352), (14586, 23696640), (14688, 23532080), (14960, 23104224), (14976, 23079540), (15028, 22999680), (15444, 22380160), (15488, 22316580), (15606, 22147840), (15730, 21973248), (15840, 21820656), (15895, 21745152), (15912, 21721920), (15972, 21640320), (16320, 21178872), (16335, 21159424), (16456, 21003840), (16640, 20771586), (16830, 20537088), (16896, 20456865), (17160, 20142144), (17280, 20002268), (17303, 19975680), (17340, 19933056), (17424, 19836960), (17680, 19549728), (17952, 19253520), (18304, 18883260), (18360, 18825664), (18496, 18687240), (18513, 18670080), (18720, 18463632), (18785, 18399744), (18876, 18311040), (19008, 18183880), (19074, 18120960), (19305, 17904128), (19360, 17853264), (19448, 17772480), (19584, 17649060), (19890, 17377536), (19965, 17312256), (19968, 17309655), (20196, 17114240), (20570, 16803072), (20592, 16785120), (20808, 16610880), (21120, 16365492), (21216, 16291440), (21296, 16230240), (21760, 15884154), (21780, 15869568), (21879, 15797760), (22440, 15402816), (22464, 15386360), (22542, 15333120), (22627, 15275520), (22880, 15106608), (23040, 15001701), (23120, 14949792), (23232, 14877720), (23595, 14648832), (23760, 14547104), (23868, 14481280), (23936, 14440140), (23958, 14426880), (24310, 14217984), (24480, 14119248), (24684, 14002560), (24960, 13847724), (25168, 13733280), (25245, 13691392), (25344, 13637910), (25432, 13590720), (25740, 13428096), (26010, 13288704), (26112, 13236795), (26136, 13224640), (26520, 13033152), (26620, 12984192), (26741, 12925440), (26928, 12835680), (27456, 12588840), (27744, 12458160), (28080, 12309088), (28160, 12274119), (28288, 12218580), (28314, 12207360), (28611, 12080640), (29040, 11902176), (29172, 11848320), (29376, 11766040), (29835, 11585024), (29920, 11552112), (29952, 11539770), (30056, 11499840), (30855, 11202048), (30888, 11190080), (30976, 11158290), (31212, 11073920), (31460, 10986624), (31680, 10910328), (31790, 10872576), (31824, 10860960), (31944, 10820160), (32640, 10589436), (32670, 10579712), (32912, 10501920), (33280, 10385793), (33660, 10268544), (33813, 10222080), (34320, 10071072), (34560, 10001134), (34606, 9987840), (34680, 9966528), (34848, 9918480), (34969, 9884160), (35360, 9774864), (35904, 9626760), (35937, 9617920), (36465, 9478656), (36608, 9441630), (36720, 9412832), (36992, 9343620), (37026, 9335040), (37440, 9231816), (37570, 9199872), (37752, 9155520), (38016, 9091940), (38148, 9060480), (38610, 8952064), (38720, 8926632), (38896, 8886240), (39015, 8859136), (39168, 8824530), (39780, 8688768), (39930, 8656128), (40392, 8557120), (41140, 8401536), (41184, 8392560), (41327, 8363520), (41616, 8305440), (42240, 8182746), (42432, 8145720), (42471, 8138240), (42592, 8115120), (43520, 7942077), (43560, 7934784), (43758, 7898880), (44880, 7701408), (44928, 7693180), (45084, 7666560), (45254, 7637760), (45760, 7553304), (46240, 7474896), (46464, 7438860), (47190, 7324416), (47520, 7273552), (47685, 7248384), (47736, 7240640), (47872, 7220070), (47916, 7213440), (48620, 7108992), (48960, 7059624), (49368, 7001280), (49920, 6923862), (50336, 6866640), (50490, 6845696), (50688, 6818955), (50864, 6795360), (51480, 6714048), (51909, 6658560), (52020, 6644352), (52272, 6612320), (53040, 6516576), (53240, 6492096), (53482, 6462720), (53856, 6417840), (54912, 6294420), (55488, 6229080), (55539, 6223360), (56160, 6154544), (56355, 6133248), (56576, 6109290), (56628, 6103680), (57222, 6040320), (58080, 5951088), (58344, 5924160), (58752, 5883020), (59670, 5792512), (59840, 5776056), (59895, 5770752), (59904, 5769885), (60112, 5749920), (61710, 5601024), (61776, 5595040), (61952, 5579145), (62424, 5536960), (62920, 5493312), (63360, 5455164), (63580, 5436288), (63648, 5430480), (63888, 5410080), (65280, 5294718), (65340, 5289856), (65637, 5265920), (65824, 5250960), (67320, 5134272), (67626, 5111040), (67881, 5091840), (68640, 5035536), (69120, 5000567), (69212, 4993920), (69360, 4983264), (69696, 4959240), (69938, 4942080), (70720, 4887432), (70785, 4882944), (71808, 4813380), (71874, 4808960), (72930, 4739328), (73216, 4720815), (73440, 4706416), (73984, 4671810), (74052, 4667520), (74880, 4615908), (75140, 4599936), (75504, 4577760), (76032, 4545970), (76296, 4530240), (77220, 4476032), (77440, 4463316), (77792, 4443120), (78030, 4429568), (78336, 4412265), (79560, 4344384), (79860, 4328064), (80223, 4308480), (80784, 4278560), (82280, 4200768), (82368, 4196280), (82654, 4181760), (83232, 4152720), (84480, 4091373), (84864, 4072860), (84942, 4069120), (85184, 4057560), (85833, 4026880), (86515, 3995136), (87120, 3967392), (87516, 3949440), (89760, 3850704), (89856, 3846590), (90168, 3833280), (90508, 3818880), (91520, 3776652), (92480, 3737448), (92565, 3734016), (92928, 3719430), (94380, 3662208), (95040, 3636776), (95370, 3624192), (95472, 3620320), (95744, 3610035), (95832, 3606720), (97240, 3554496), (97920, 3529812), (98736, 3500640), (99840, 3461931), (100672, 3433320), (100980, 3422848), (101439, 3407360), (101728, 3397680), (102960, 3357024), (103818, 3329280), (104040, 3322176), (104544, 3306160), (104907, 3294720), (106080, 3258288), (106480, 3246048), (106964, 3231360), (107712, 3208920), (109395, 3159552), (109824, 3147210), (110976, 3114540), (111078, 3111680), (112320, 3077272), (112710, 3066624), (113135, 3055104), (113152, 3054645), (113256, 3051840), (114444, 3020160), (116160, 2975544), (116688, 2962080), (117504, 2941510), (119340, 2896256), (119680, 2888028), (119790, 2885376), (120224, 2874960), (123420, 2800512), (123552, 2797520), (123981, 2787840), (124848, 2768480), (125840, 2746656), (126720, 2727582), (127160, 2718144), (127296, 2715240), (127776, 2705040), (130560, 2647359), (130680, 2644928), (131274, 2632960), (131648, 2625480), (133705, 2585088), (134640, 2567136), (135252, 2555520), (135762, 2545920), (137280, 2517768), (138424, 2496960), (138720, 2491632), (139392, 2479620), (139876, 2471040), (141440, 2443716), (141570, 2441472), (143055, 2416128), (143616, 2406690), (143748, 2404480), (145860, 2369664), (146880, 2353208), (147968, 2335905), (148104, 2333760), (149760, 2307954), (150280, 2299968), (151008, 2288880), (152064, 2272985), (152592, 2265120), (154440, 2238016), (154880, 2231658), (155584, 2221560), (155727, 2219520), (156060, 2214784), (159120, 2172192), (159720, 2164032), (160446, 2154240), (161568, 2139280), (164560, 2100384), (164736, 2098140), (165308, 2090880), (166464, 2076360), (169065, 2044416), (169728, 2036430), (169884, 2034560), (170368, 2028780), (171666, 2013440), (173030, 1997568), (174240, 1983696), (174845, 1976832), (175032, 1974720), (179520, 1925352), (179685, 1923584), (179712, 1923295), (180336, 1916640), (181016, 1909440), (183040, 1888326), (184960, 1868724), (185130, 1867008), (185856, 1859715), (188760, 1831104), (190080, 1818388), (190740, 1812096), (190944, 1810160), (191664, 1803360), (194480, 1777248), (195840, 1764906), (197472, 1750320), (201344, 1716660), (201960, 1711424), (202878, 1703680), (203456, 1698840), (203643, 1697280), (205920, 1678512), (206635, 1672704), (207636, 1664640), (208080, 1661088), (209088, 1653080), (209814, 1647360), (212160, 1629144), (212355, 1627648), (212960, 1623024), (213928, 1615680), (215424, 1604460), (218790, 1579776), (219648, 1573605), (221952, 1557270), (222156, 1555840), (224640, 1538636), (225420, 1533312), (226270, 1527552), (226512, 1525920), (228888, 1510080), (232320, 1487772), (233376, 1481040), (235008, 1470755), (238680, 1448128), (239360, 1444014), (239580, 1442688), (240448, 1437480), (240669, 1436160), (246840, 1400256), (247104, 1398760), (247962, 1393920), (249696, 1384240), (251680, 1373328), (253440, 1363791), (254320, 1359072), (254592, 1357620), (255552, 1352520), (259545, 1331712), (261360, 1322464), (262548, 1316480), (263296, 1312740), (267410, 1292544), (269280, 1283568), (270504, 1277760), (271524, 1272960), (274560, 1258884), (276848, 1248480), (277440, 1245816), (277695, 1244672), (278784, 1239810), (279752, 1235520), (282880, 1221858), (283140, 1220736), (286110, 1208064), (287232, 1203345), (287496, 1202240), (291720, 1184832), (293760, 1176604), (294151, 1175040), (296208, 1166880), (299520, 1153977), (300560, 1149984), (302016, 1144440), (305184, 1132560), (308880, 1119008), (309760, 1115829), (311168, 1110780), (311454, 1109760), (312120, 1107392), (314721, 1098240), (318240, 1086096), (319440, 1082016), (320892, 1077120), (323136, 1069640), (328185, 1053184), (329120, 1050192), (329472, 1049070), (330616, 1045440), (332928, 1038180), (338130, 1022208), (339405, 1018368), (339456, 1018215), (339768, 1017280), (340736, 1014390), (343332, 1006720), (346060, 998784), (348480, 991848), (349690, 988416), (350064, 987360), (359040, 962676), (359370, 961792), (360672, 958320), (362032, 954720), (366080, 944163), (369920, 934362), (370260, 933504), (371943, 929280), (377520, 915552), (380160, 909194), (381480, 906048), (381888, 905080), (383328, 901680), (384659, 898560), (388960, 888624), (391680, 882453), (394944, 875160), (401115, 861696), (402688, 858330), (403920, 855712), (405756, 851840), (406912, 849420), (407286, 848640), (411840, 839256), (413270, 836352), (415272, 832320), (416160, 830544), (418176, 826540), (419628, 823680), (424320, 814572), (424710, 813824), (425920, 811512), (427856, 807840), (429165, 805376), (430848, 802230), (437580, 789888), (443904, 778635), (444312, 777920), (449280, 769318), (450840, 766656), (452540, 763776), (453024, 762960), (454597, 760320), (457776, 755040), (464640, 743886), (466752, 740520), (467181, 739840), (477360, 724064), (478720, 722007), (479160, 721344), (480896, 718740), (481338, 718080), (493680, 700128), (494208, 699380), (495924, 696960), (499392, 692120), (503360, 686664), (507195, 681472), (508640, 679536), (509184, 678810), (511104, 676260), (519090, 665856), (522720, 661232), (524535, 658944), (525096, 658240), (526592, 656370), (534820, 646272), (538560, 641784), (541008, 638880), (543048, 636480), (549120, 629442), (553696, 624240), (554880, 622908), (555390, 622336), (557568, 619905), (559504, 617760), (565760, 610929), (566280, 610368), (572220, 604032), (574992, 601120), (583440, 592416), (587520, 588302)]