446634270720

素因数分解:

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

素因数の和:126

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 96, 99, 102, 110, 114, 120, 121, 124, 128, 132, 136, 144, 152, 153, 155, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 220, 228, 240, 242, 248, 255, 256, 264, 272, 279, 285, 288, 304, 306, 310, 320, 323, 330, 340, 341, 342, 352, 360, 363, 372, 374, 380, 384, 396, 408, 418, 440, 456, 465, 480, 484, 495, 496, 510, 512, 527, 528, 544, 558, 561, 570, 576, 589, 605, 608, 612, 620, 627, 640, 646, 660, 680, 682, 684, 704, 720, 726, 744, 748, 760, 765, 768, 792, 816, 836, 855, 880, 912, 930, 935, 960, 968, 969, 990, 992, 1020, 1023, 1024, 1045, 1054, 1056, 1088, 1089, 1116, 1122, 1140, 1152, 1178, 1210, 1216, 1224, 1240, 1254, 1280, 1292, 1320, 1360, 1364, 1368, 1395, 1408, 1440, 1452, 1488, 1496, 1520, 1530, 1536, 1581, 1584, 1615, 1632, 1672, 1683, 1705, 1710, 1760, 1767, 1815, 1824, 1860, 1870, 1881, 1920, 1936, 1938, 1980, 1984, 2040, 2046, 2048, 2057, 2090, 2108, 2112, 2176, 2178, 2232, 2244, 2280, 2299, 2304, 2356, 2420, 2432, 2448, 2480, 2508, 2560, 2584, 2635, 2640, 2720, 2728, 2736, 2790, 2805, 2816, 2880, 2904, 2907, 2945, 2976, 2992, 3040, 3060, 3069, 3072, 3135, 3162, 3168, 3230, 3264, 3344, 3366, 3410, 3420, 3520, 3534, 3553, 3630, 3648, 3720, 3740, 3751, 3762, 3840, 3872, 3876, 3960, 3968, 4080, 4092, 4096, 4114, 4180, 4216, 4224, 4352, 4356, 4464, 4488, 4560, 4598, 4608, 4712, 4743, 4840, 4845, 4864, 4896, 4960, 5016, 5115, 5120, 5168, 5270, 5280, 5301, 5440, 5445, 5456, 5472, 5580, 5610, 5632, 5760, 5797, 5808, 5814, 5890, 5952, 5984, 6080, 6120, 6138, 6144, 6171, 6270, 6324, 6336, 6460, 6479, 6528, 6688, 6732, 6820, 6840, 6897, 7040, 7068, 7106, 7260, 7296, 7440, 7480, 7502, 7524, 7680, 7744, 7752, 7905, 7920, 7936, 8160, 8184, 8192, 8228, 8360, 8415, 8432, 8448, 8704, 8712, 8835, 8928, 8976, 9120, 9196, 9216, 9405, 9424, 9486, 9680, 9690, 9728, 9792, 9920, 10013, 10032, 10230, 10240, 10285, 10336, 10540, 10560, 10602, 10659, 10880, 10890, 10912, 10944, 11160, 11220, 11253, 11264, 11495, 11520, 11594, 11616, 11628, 11780, 11904, 11968, 12160, 12240, 12276, 12288, 12342, 12540, 12648, 12672, 12920, 12958, 13056, 13376, 13464, 13640, 13680, 13794, 14080, 14136, 14212, 14520, 14535, 14592, 14880, 14960, 15004, 15048, 15345, 15360, 15488, 15504, 15810, 15840, 15872, 16320, 16368, 16456, 16720, 16830, 16864, 16896, 17391, 17408, 17424, 17670, 17765, 17856, 17952, 18240, 18392, 18432, 18513, 18755, 18810, 18848, 18972, 19360, 19380, 19437, 19456, 19584, 19840, 20026, 20064, 20460, 20480, 20570, 20672, 20691, 21080, 21120, 21204, 21318, 21760, 21780, 21824, 21888, 22320, 22440, 22506, 22528, 22990, 23040, 23188, 23232, 23256, 23560, 23715, 23808, 23936, 24320, 24480, 24552, 24576, 24684, 25080, 25296, 25344, 25840, 25916, 26112, 26505, 26752, 26928, 27280, 27360, 27588, 28160, 28272, 28424, 28985, 29040, 29070, 29184, 29760, 29920, 30008, 30039, 30096, 30690, 30720, 30855, 30976, 31008, 31620, 31680, 31744, 31977, 32395, 32640, 32736, 32912, 33440, 33660, 33728, 33759, 33792, 34485, 34782, 34816, 34848, 35340, 35530, 35712, 35904, 36480, 36784, 36864, 37026, 37510, 37620, 37696, 37944, 38720, 38760, 38874, 38912, 39083, 39168, 39680, 40052, 40128, 40920, 40960, 41140, 41344, 41382, 42160, 42240, 42408, 42636, 43520, 43560, 43648, 43776, 44640, 44880, 45012, 45056, 45980, 46080, 46376, 46464, 46512, 47120, 47430, 47616, 47872, 48640, 48960, 49104, 49368, 50065, 50160, 50592, 50688, 51680, 51832, 52173, 52224, 53010, 53295, 53504, 53856, 54560, 54720, 55176, 56265, 56320, 56544, 56848, 57970, 58080, 58140, 58311, 58368, 59520, 59840, 60016, 60078, 60192, 61380, 61440, 61710, 61952, 62016, 63240, 63360, 63488, 63767, 63954, 64790, 65280, 65472, 65824, 66880, 67320, 67456, 67518, 67584, 68970, 69564, 69632, 69696, 70680, 71060, 71269, 71424, 71808, 72960, 73568, 73728, 74052, 75020, 75240, 75392, 75888, 77440, 77520, 77748, 77824, 78166, 78336, 79360, 80104, 80256, 81840, 82280, 82688, 82764, 84320, 84480, 84816, 85272, 86955, 87040, 87120, 87296, 87552, 89280, 89760, 90024, 90112, 90117, 91960, 92160, 92565, 92752, 92928, 93024, 94240, 94860, 95232, 95744, 97185, 97280, 97920, 98208, 98736, 100130, 100320, 101184, 101376, 103360, 103455, 103664, 104346, 104448, 106020, 106590, 107008, 107712, 109120, 109440, 110143, 110352, 112530, 112640, 113088, 113696, 115940, 116160, 116280, 116622, 116736, 117249, 119040, 119680, 120032, 120156, 120384, 122760, 122880, 123420, 123904, 124032, 126480, 126720, 126976, 127534, 127908, 129580, 130560, 130944, 131648, 133760, 134640, 134912, 135036, 135168, 137940, 139128, 139264, 139392, 141360, 142120, 142538, 142848, 143616, 145920, 147136, 148104, 150040, 150195, 150480, 150784, 151776, 154880, 155040, 155496, 155648, 156332, 156672, 158720, 159885, 160208, 160512, 163680, 164560, 165376, 165528, 168640, 168795, 168960, 169632, 170544, 173910, 174080, 174240, 174592, 175104, 178560, 179520, 180048, 180234, 183920, 184320, 185130, 185504, 185856, 186048, 188480, 189720, 190464, 191301, 191488, 194370, 194560, 195415, 195840, 196416, 197472, 200260, 200640, 202368, 202752, 206720, 206910, 207328, 208692, 208896, 212040, 213180, 213807, 214016, 215424, 218240, 218880, 220286, 220704, 225060, 225280, 226176, 227392, 231880, 232320, 232560, 233244, 233472, 234498, 238080, 239360, 240064, 240312, 240768, 245520, 246840, 247808, 248064, 252960, 253440, 253952, 255068, 255816, 259160, 260865, 261120, 261888, 263296, 267520, 269280, 269824, 270072, 270336, 275880, 278256, 278784, 282720, 284240, 285076, 285696, 287232, 291555, 291840, 294272, 296208, 300080, 300390, 300960, 301568, 303552, 309760, 310080, 310992, 312664, 313344, 317440, 318835, 319770, 320416, 321024, 327360, 329120, 330429, 330752, 331056, 337280, 337590, 337920, 339264, 341088, 347820, 348160, 348480, 349184, 350208, 351747, 356345, 357120, 359040, 360096, 360468, 367840, 368640, 370260, 371008, 371712, 372096, 376960, 379440, 380928, 382602, 382976, 388740, 389120, 390830, 391680, 392832, 394944, 400520, 401280, 404736, 405504, 413440, 413820, 414656, 417384, 417792, 424080, 426360, 427614, 428032, 430848, 436480, 437760, 440572, 441408, 450120, 450560, 450585, 452352, 454784, 463760, 464640, 465120, 466488, 466944, 468996, 476160, 478720, 480128, 480624, 481536, 491040, 493680, 495616, 496128, 505920, 506880, 510136, 511632, 518320, 521730, 522240, 523776, 526592, 535040, 538560, 539648, 540144, 550715, 551760, 556512, 557568, 565440, 568480, 570152, 571392, 573903, 574464, 583110, 583680, 586245, 588544, 592416, 600160, 600780, 601920, 603136, 607104, 619520, 620160, 621984, 625328, 626688, 634880, 637670, 639540, 640832, 641421, 642048, 654720, 658240, 660858, 661504, 662112, 674560, 675180, 675840, 678528, 682176, 695640, 696320, 696960, 698368, 700416, 703494, 712690, 714240, 718080, 720192, 720936, 735680, 740520, 742016, 743424, 744192, 753920, 758880, 761856, 765204, 765952, 777480, 778240, 781660, 783360, 785664, 789888, 801040, 802560, 809472, 811008, 826880, 827640, 829312, 834768, 848160, 852720, 855228, 856064, 861696, 872960, 875520, 881144, 882816, 900240, 901170, 904704, 909568, 927520, 929280, 930240, 932976, 937992, 952320, 956505, 957440, 960256, 961248, 963072, 982080, 987360, 991232, 991287, 992256, 1011840, 1013760, 1020272, 1023264, 1036640, 1043460, 1044480, 1047552, 1053184, 1069035, 1070080, 1077120, 1079296, 1080288, 1101430, 1103520, 1113024, 1115136, 1130880, 1136960, 1140304, 1142784, 1147806, 1148928, 1166220, 1167360, 1172490, 1177088, 1184832, 1200320, 1201560, 1203840, 1206272, 1211573, 1214208, 1239040, 1240320, 1243968, 1250656, 1253376, 1269760, 1275340, 1279080, 1281664, 1282842, 1284096, 1309440, 1316480, 1321716, 1323008, 1324224, 1349120, 1350360, 1351680, 1357056, 1364352, 1391280, 1393920, 1396736, 1400832, 1406988, 1425380, 1428480, 1436160, 1440384, 1441872, 1471360, 1481040, 1484032, 1486848, 1488384, 1507840, 1517760, 1530408, 1531904, 1554960, 1563320, 1566720, 1571328, 1579776, 1602080, 1605120, 1618944, 1652145, 1653760, 1655280, 1658624, 1669536, 1696320, 1705440, 1710456, 1712128, 1723392, 1745920, 1751040, 1758735, 1762288, 1765632, 1800480, 1802340, 1809408, 1819136, 1855040, 1858560, 1860480, 1865952, 1875984, 1904640, 1913010, 1914880, 1920512, 1922496, 1926144, 1964160, 1974720, 1982574, 1984512, 2023680, 2027520, 2040544, 2046528, 2073280, 2086920, 2088960, 2095104, 2106368, 2138070, 2140160, 2154240, 2158592, 2160576, 2202860, 2207040, 2226048, 2230272, 2261760, 2273920, 2280608, 2285568, 2295612, 2297856, 2332440, 2334720, 2344980, 2354176, 2369664, 2400640, 2403120, 2407680, 2412544, 2423146, 2428416, 2478080, 2480640, 2487936, 2501312, 2550680, 2558160, 2563328, 2565684, 2568192, 2618880, 2632960, 2643432, 2646016, 2648448, 2698240, 2700720, 2714112, 2728704, 2782560, 2787840, 2793472, 2813976, 2850760, 2856960, 2869515, 2872320, 2880768, 2883744, 2942720, 2962080, 2968064, 2973696, 2976768, 3015680, 3035520, 3060816, 3109920, 3126640, 3133440, 3142656, 3159552, 3204160, 3207105, 3210240, 3237888, 3304290, 3307520, 3310560, 3317248, 3339072, 3392640, 3410880, 3420912, 3446784, 3491840, 3502080, 3517470, 3524576, 3531264, 3600960, 3604680, 3618816, 3634719, 3638272, 3710080, 3717120, 3720960, 3731904, 3751968, 3809280, 3826020, 3829760, 3841024, 3844992, 3852288, 3928320, 3949440, 3965148, 3969024, 4047360, 4055040, 4081088, 4093056, 4146560, 4173840, 4190208, 4212736, 4276140, 4280320, 4308480, 4317184, 4321152, 4405720, 4414080, 4452096, 4460544, 4523520, 4547840, 4561216, 4591224, 4595712, 4664880, 4689960, 4708352, 4739328, 4801280, 4806240, 4815360, 4825088, 4846292, 4856832, 4956160, 4956435, 4961280, 4975872, 5002624, 5101360, 5116320, 5126656, 5131368, 5136384, 5237760, 5265920, 5286864, 5296896, 5396480, 5401440, 5428224, 5457408, 5565120, 5575680, 5627952, 5701520, 5713920, 5739030, 5744640, 5761536, 5767488, 5885440, 5924160, 5936128, 5953536, 6031360, 6057865, 6071040, 6121632, 6219840, 6253280, 6266880, 6285312, 6319104, 6408320, 6414210, 6420480, 6475776, 6608580, 6615040, 6621120, 6634496, 6678144, 6785280, 6821760, 6841824, 6893568, 6983680, 7004160, 7034940, 7049152, 7062528, 7201920, 7209360, 7237632, 7269438, 7276544, 7420160, 7434240, 7441920, 7463808, 7503936, 7652040, 7659520, 7682048, 7689984, 7704576, 7856640, 7898880, 7930296, 7938048, 8094720, 8162176, 8186112, 8293120, 8347680, 8380416, 8425472, 8552280, 8560640, 8616960, 8642304, 8811440, 8828160, 8904192, 8921088, 9047040, 9095680, 9122432, 9182448, 9329760, 9379920, 9416704, 9478656, 9602560, 9612480, 9630720, 9692584, 9713664, 9912870, 9922560, 9951744, 10005248, 10202720, 10232640, 10253312, 10262736, 10475520, 10531840, 10573728, 10593792, 10792960, 10802880, 10856448, 10904157, 10914816, 11130240, 11151360, 11255904, 11403040, 11427840, 11478060, 11489280, 11523072, 11534976, 11770880, 11848320, 11872256, 11907072, 12062720, 12115730, 12142080, 12243264, 12439680, 12506560, 12570624, 12638208, 12816640, 12828420, 12840960, 12951552, 13217160, 13230080, 13242240, 13268992, 13356288, 13570560, 13643520, 13683648, 13787136, 13967360, 14069880, 14098304, 14125056, 14403840, 14418720, 14475264, 14538876, 14553088, 14840320, 14868480, 14883840, 14927616, 15007872, 15304080, 15364096, 15379968, 15409152, 15713280, 15797760, 15860592, 16189440, 16324352, 16372224, 16586240, 16695360, 16850944, 17104560, 17233920, 17284608, 17622880, 17656320, 17808384, 18094080, 18173595, 18191360, 18244864, 18364896, 18659520, 18759840, 18833408, 18957312, 19205120, 19224960, 19261440, 19385168, 19427328, 19825740, 19845120, 19903488, 20010496, 20405440, 20465280, 20506624, 20525472, 20951040, 21063680, 21147456, 21187584, 21585920, 21605760, 21712896, 21808314, 21829632, 22260480, 22302720, 22511808, 22806080, 22956120, 22978560, 23046144, 23069952, 23541760, 23696640, 23744512, 23814144, 24125440, 24231460, 24284160, 24486528, 24879360, 25013120, 25141248, 25276416, 25633280, 25656840, 25681920, 26434320, 26484480, 26537984, 26712576, 27141120, 27287040, 27367296, 28139760, 28196608, 28250112, 28807680, 28837440, 29077752, 29106176, 29680640, 29767680, 29855232, 30015744, 30608160, 30728192, 30759936, 31426560, 31595520, 31721184, 32378880, 32648704, 32744448, 33172480, 33390720, 34209120, 34467840, 34569216, 35245760, 35312640, 35616768, 36188160, 36347190, 36382720, 36489728, 36729792, 37319040, 37519680, 37914624, 38410240, 38449920, 38522880, 38770336, 38854656, 39651480, 39690240, 39806976, 40020992, 40810880, 40930560, 41013248, 41050944, 41902080, 42127360, 42294912, 42375168, 43211520, 43425792, 43616628, 43659264, 44520960, 44605440, 45023616, 45612160, 45912240, 46092288, 46139904, 47083520, 47393280, 47489024, 48462920, 48568320, 48973056, 49758720, 50026240, 50552832, 51266560, 51313680, 52868640, 52968960, 53075968, 53425152, 54282240, 54520785, 54574080, 54734592, 56279520, 56393216, 56500224, 57615360, 57674880, 58155504, 59361280, 59535360, 59710464, 60031488, 61216320, 61519872, 62853120, 63191040, 63442368, 64757760, 65297408, 65488896, 66344960, 66781440, 68418240, 68935680, 69138432, 70491520, 70625280, 71233536, 72376320, 72694380, 72765440, 72979456, 73459584, 74638080, 75039360, 75829248, 76820480, 76899840, 77045760, 77540672, 79302960, 79613952, 80041984, 81621760, 81861120, 82026496, 82101888, 84254720, 84589824, 84750336, 86423040, 87233256, 87318528, 89041920, 90047232, 91224320, 91824480, 92184576, 92279808, 94167040, 94786560, 96925840, 97136640, 97946112, 99517440, 100052480, 102533120, 102627360, 105737280, 105937920, 106850304, 108564480, 109041570, 109148160, 109469184, 112559040, 112786432, 115230720, 115349760, 116311008, 118722560, 119070720, 119420928, 120062976, 122432640, 123039744, 125706240, 126382080, 126884736, 130594816, 130977792, 132689920, 133562880, 136836480, 138276864, 140983040, 141250560, 142467072, 145388760, 145530880, 145958912, 146919168, 149276160, 150078720, 151658496, 153640960, 153799680, 155081344, 158605920, 159227904, 160083968, 163243520, 163722240, 164203776, 169179648, 169500672, 172846080, 174466512, 178083840, 180094464, 182448640, 183648960, 184559616, 189573120, 193851680, 194273280, 195892224, 199034880, 200104960, 205066240, 205254720, 211474560, 211875840, 213700608, 217128960, 218083140, 218296320, 218938368, 225118080, 225572864, 230461440, 230699520, 232622016, 237445120, 238841856, 240125952, 244865280, 246079488, 252764160, 253769472, 261189632, 261955584, 265379840, 267125760, 273672960, 276553728, 281966080, 282501120, 290777520, 291917824, 293838336, 298552320, 300157440, 307599360, 310162688, 317211840, 320167936, 326487040, 327444480, 328407552, 338359296, 345692160, 348933024, 356167680, 360188928, 364897280, 367297920, 369119232, 379146240, 387703360, 391784448, 398069760, 400209920, 410132480, 410509440, 422949120, 423751680, 427401216, 436166280, 436592640, 437876736, 450236160, 451145728, 460922880, 461399040, 465244032, 477683712, 480251904, 489730560, 507538944, 522379264, 534251520, 547345920, 563932160, 581555040, 583835648, 587676672, 597104640, 600314880, 615198720, 620325376, 634423680, 652974080, 654888960, 656815104, 676718592, 691384320, 697866048, 712335360, 720377856, 729794560, 734595840, 738238464, 758292480, 775406720, 783568896, 796139520, 800419840, 821018880, 845898240, 847503360, 872332560, 875753472, 900472320, 902291456, 922798080, 930488064, 960503808, 979461120, 1015077888, 1068503040, 1094691840, 1127864320, 1163110080, 1175353344, 1194209280, 1200629760, 1230397440, 1240650752, 1268847360, 1305948160, 1309777920, 1313630208, 1353437184, 1382768640, 1395732096, 1440755712, 1459589120, 1469191680, 1550813440, 1567137792, 1600839680, 1642037760, 1691796480, 1744665120, 1751506944, 1800944640, 1845596160, 1860976128, 1958922240, 2030155776, 2137006080, 2189383680, 2255728640, 2326220160, 2350706688, 2388418560, 2401259520, 2481301504, 2537694720, 2611896320, 2627260416, 2706874368, 2791464192, 2881511424, 2919178240, 2938383360, 3101626880, 3284075520, 3383592960, 3489330240, 3601889280, 3691192320, 3721952256, 3917844480, 4060311552, 4378767360, 4511457280, 4652440320, 4701413376, 4802519040, 4962603008, 5075389440, 5254520832, 5582928384, 5876766720, 6203253760, 6568151040, 6767185920, 6978660480, 7203778560, 7443904512, 7835688960, 8120623104, 8757534720, 9304880640, 9925206016, 10150778880, 11165856768, 11753533440, 12406507520, 13136302080, 13534371840, 13957320960, 14407557120, 14887809024, 18609761280, 20301557760, 22331713536, 23507066880, 24813015040, 26272604160, 27914641920, 29775618048, 37219522560, 40603115520, 44663427072, 49626030080, 55829283840, 74439045120, 89326854144, 111658567680, 148878090240, 223317135360, 446634270720]

約数ペア:

[(1, 446634270720), (2, 223317135360), (3, 148878090240), (4, 111658567680), (5, 89326854144), (6, 74439045120), (8, 55829283840), (9, 49626030080), (10, 44663427072), (11, 40603115520), (12, 37219522560), (15, 29775618048), (16, 27914641920), (17, 26272604160), (18, 24813015040), (19, 23507066880), (20, 22331713536), (22, 20301557760), (24, 18609761280), (30, 14887809024), (31, 14407557120), (32, 13957320960), (33, 13534371840), (34, 13136302080), (36, 12406507520), (38, 11753533440), (40, 11165856768), (44, 10150778880), (45, 9925206016), (48, 9304880640), (51, 8757534720), (55, 8120623104), (57, 7835688960), (60, 7443904512), (62, 7203778560), (64, 6978660480), (66, 6767185920), (68, 6568151040), (72, 6203253760), (76, 5876766720), (80, 5582928384), (85, 5254520832), (88, 5075389440), (90, 4962603008), (93, 4802519040), (95, 4701413376), (96, 4652440320), (99, 4511457280), (102, 4378767360), (110, 4060311552), (114, 3917844480), (120, 3721952256), (121, 3691192320), (124, 3601889280), (128, 3489330240), (132, 3383592960), (136, 3284075520), (144, 3101626880), (152, 2938383360), (153, 2919178240), (155, 2881511424), (160, 2791464192), (165, 2706874368), (170, 2627260416), (171, 2611896320), (176, 2537694720), (180, 2481301504), (186, 2401259520), (187, 2388418560), (190, 2350706688), (192, 2326220160), (198, 2255728640), (204, 2189383680), (209, 2137006080), (220, 2030155776), (228, 1958922240), (240, 1860976128), (242, 1845596160), (248, 1800944640), (255, 1751506944), (256, 1744665120), (264, 1691796480), (272, 1642037760), (279, 1600839680), (285, 1567137792), (288, 1550813440), (304, 1469191680), (306, 1459589120), (310, 1440755712), (320, 1395732096), (323, 1382768640), (330, 1353437184), (340, 1313630208), (341, 1309777920), (342, 1305948160), (352, 1268847360), (360, 1240650752), (363, 1230397440), (372, 1200629760), (374, 1194209280), (380, 1175353344), (384, 1163110080), (396, 1127864320), (408, 1094691840), (418, 1068503040), (440, 1015077888), (456, 979461120), (465, 960503808), (480, 930488064), (484, 922798080), (495, 902291456), (496, 900472320), (510, 875753472), (512, 872332560), (527, 847503360), (528, 845898240), (544, 821018880), (558, 800419840), (561, 796139520), (570, 783568896), (576, 775406720), (589, 758292480), (605, 738238464), (608, 734595840), (612, 729794560), (620, 720377856), (627, 712335360), (640, 697866048), (646, 691384320), (660, 676718592), (680, 656815104), (682, 654888960), (684, 652974080), (704, 634423680), (720, 620325376), (726, 615198720), (744, 600314880), (748, 597104640), (760, 587676672), (765, 583835648), (768, 581555040), (792, 563932160), (816, 547345920), (836, 534251520), (855, 522379264), (880, 507538944), (912, 489730560), (930, 480251904), (935, 477683712), (960, 465244032), (968, 461399040), (969, 460922880), (990, 451145728), (992, 450236160), (1020, 437876736), (1023, 436592640), (1024, 436166280), (1045, 427401216), (1054, 423751680), (1056, 422949120), (1088, 410509440), (1089, 410132480), (1116, 400209920), (1122, 398069760), (1140, 391784448), (1152, 387703360), (1178, 379146240), (1210, 369119232), (1216, 367297920), (1224, 364897280), (1240, 360188928), (1254, 356167680), (1280, 348933024), (1292, 345692160), (1320, 338359296), (1360, 328407552), (1364, 327444480), (1368, 326487040), (1395, 320167936), (1408, 317211840), (1440, 310162688), (1452, 307599360), (1488, 300157440), (1496, 298552320), (1520, 293838336), (1530, 291917824), (1536, 290777520), (1581, 282501120), (1584, 281966080), (1615, 276553728), (1632, 273672960), (1672, 267125760), (1683, 265379840), (1705, 261955584), (1710, 261189632), (1760, 253769472), (1767, 252764160), (1815, 246079488), (1824, 244865280), (1860, 240125952), (1870, 238841856), (1881, 237445120), (1920, 232622016), (1936, 230699520), (1938, 230461440), (1980, 225572864), (1984, 225118080), (2040, 218938368), (2046, 218296320), (2048, 218083140), (2057, 217128960), (2090, 213700608), (2108, 211875840), (2112, 211474560), (2176, 205254720), (2178, 205066240), (2232, 200104960), (2244, 199034880), (2280, 195892224), (2299, 194273280), (2304, 193851680), (2356, 189573120), (2420, 184559616), (2432, 183648960), (2448, 182448640), (2480, 180094464), (2508, 178083840), (2560, 174466512), (2584, 172846080), (2635, 169500672), (2640, 169179648), (2720, 164203776), (2728, 163722240), (2736, 163243520), (2790, 160083968), (2805, 159227904), (2816, 158605920), (2880, 155081344), (2904, 153799680), (2907, 153640960), (2945, 151658496), (2976, 150078720), (2992, 149276160), (3040, 146919168), (3060, 145958912), (3069, 145530880), (3072, 145388760), (3135, 142467072), (3162, 141250560), (3168, 140983040), (3230, 138276864), (3264, 136836480), (3344, 133562880), (3366, 132689920), (3410, 130977792), (3420, 130594816), (3520, 126884736), (3534, 126382080), (3553, 125706240), (3630, 123039744), (3648, 122432640), (3720, 120062976), (3740, 119420928), (3751, 119070720), (3762, 118722560), (3840, 116311008), (3872, 115349760), (3876, 115230720), (3960, 112786432), (3968, 112559040), (4080, 109469184), (4092, 109148160), (4096, 109041570), (4114, 108564480), (4180, 106850304), (4216, 105937920), (4224, 105737280), (4352, 102627360), (4356, 102533120), (4464, 100052480), (4488, 99517440), (4560, 97946112), (4598, 97136640), (4608, 96925840), (4712, 94786560), (4743, 94167040), (4840, 92279808), (4845, 92184576), (4864, 91824480), (4896, 91224320), (4960, 90047232), (5016, 89041920), (5115, 87318528), (5120, 87233256), (5168, 86423040), (5270, 84750336), (5280, 84589824), (5301, 84254720), (5440, 82101888), (5445, 82026496), (5456, 81861120), (5472, 81621760), (5580, 80041984), (5610, 79613952), (5632, 79302960), (5760, 77540672), (5797, 77045760), (5808, 76899840), (5814, 76820480), (5890, 75829248), (5952, 75039360), (5984, 74638080), (6080, 73459584), (6120, 72979456), (6138, 72765440), (6144, 72694380), (6171, 72376320), (6270, 71233536), (6324, 70625280), (6336, 70491520), (6460, 69138432), (6479, 68935680), (6528, 68418240), (6688, 66781440), (6732, 66344960), (6820, 65488896), (6840, 65297408), (6897, 64757760), (7040, 63442368), (7068, 63191040), (7106, 62853120), (7260, 61519872), (7296, 61216320), (7440, 60031488), (7480, 59710464), (7502, 59535360), (7524, 59361280), (7680, 58155504), (7744, 57674880), (7752, 57615360), (7905, 56500224), (7920, 56393216), (7936, 56279520), (8160, 54734592), (8184, 54574080), (8192, 54520785), (8228, 54282240), (8360, 53425152), (8415, 53075968), (8432, 52968960), (8448, 52868640), (8704, 51313680), (8712, 51266560), (8835, 50552832), (8928, 50026240), (8976, 49758720), (9120, 48973056), (9196, 48568320), (9216, 48462920), (9405, 47489024), (9424, 47393280), (9486, 47083520), (9680, 46139904), (9690, 46092288), (9728, 45912240), (9792, 45612160), (9920, 45023616), (10013, 44605440), (10032, 44520960), (10230, 43659264), (10240, 43616628), (10285, 43425792), (10336, 43211520), (10540, 42375168), (10560, 42294912), (10602, 42127360), (10659, 41902080), (10880, 41050944), (10890, 41013248), (10912, 40930560), (10944, 40810880), (11160, 40020992), (11220, 39806976), (11253, 39690240), (11264, 39651480), (11495, 38854656), (11520, 38770336), (11594, 38522880), (11616, 38449920), (11628, 38410240), (11780, 37914624), (11904, 37519680), (11968, 37319040), (12160, 36729792), (12240, 36489728), (12276, 36382720), (12288, 36347190), (12342, 36188160), (12540, 35616768), (12648, 35312640), (12672, 35245760), (12920, 34569216), (12958, 34467840), (13056, 34209120), (13376, 33390720), (13464, 33172480), (13640, 32744448), (13680, 32648704), (13794, 32378880), (14080, 31721184), (14136, 31595520), (14212, 31426560), (14520, 30759936), (14535, 30728192), (14592, 30608160), (14880, 30015744), (14960, 29855232), (15004, 29767680), (15048, 29680640), (15345, 29106176), (15360, 29077752), (15488, 28837440), (15504, 28807680), (15810, 28250112), (15840, 28196608), (15872, 28139760), (16320, 27367296), (16368, 27287040), (16456, 27141120), (16720, 26712576), (16830, 26537984), (16864, 26484480), (16896, 26434320), (17391, 25681920), (17408, 25656840), (17424, 25633280), (17670, 25276416), (17765, 25141248), (17856, 25013120), (17952, 24879360), (18240, 24486528), (18392, 24284160), (18432, 24231460), (18513, 24125440), (18755, 23814144), (18810, 23744512), (18848, 23696640), (18972, 23541760), (19360, 23069952), (19380, 23046144), (19437, 22978560), (19456, 22956120), (19584, 22806080), (19840, 22511808), (20026, 22302720), (20064, 22260480), (20460, 21829632), (20480, 21808314), (20570, 21712896), (20672, 21605760), (20691, 21585920), (21080, 21187584), (21120, 21147456), (21204, 21063680), (21318, 20951040), (21760, 20525472), (21780, 20506624), (21824, 20465280), (21888, 20405440), (22320, 20010496), (22440, 19903488), (22506, 19845120), (22528, 19825740), (22990, 19427328), (23040, 19385168), (23188, 19261440), (23232, 19224960), (23256, 19205120), (23560, 18957312), (23715, 18833408), (23808, 18759840), (23936, 18659520), (24320, 18364896), (24480, 18244864), (24552, 18191360), (24576, 18173595), (24684, 18094080), (25080, 17808384), (25296, 17656320), (25344, 17622880), (25840, 17284608), (25916, 17233920), (26112, 17104560), (26505, 16850944), (26752, 16695360), (26928, 16586240), (27280, 16372224), (27360, 16324352), (27588, 16189440), (28160, 15860592), (28272, 15797760), (28424, 15713280), (28985, 15409152), (29040, 15379968), (29070, 15364096), (29184, 15304080), (29760, 15007872), (29920, 14927616), (30008, 14883840), (30039, 14868480), (30096, 14840320), (30690, 14553088), (30720, 14538876), (30855, 14475264), (30976, 14418720), (31008, 14403840), (31620, 14125056), (31680, 14098304), (31744, 14069880), (31977, 13967360), (32395, 13787136), (32640, 13683648), (32736, 13643520), (32912, 13570560), (33440, 13356288), (33660, 13268992), (33728, 13242240), (33759, 13230080), (33792, 13217160), (34485, 12951552), (34782, 12840960), (34816, 12828420), (34848, 12816640), (35340, 12638208), (35530, 12570624), (35712, 12506560), (35904, 12439680), (36480, 12243264), (36784, 12142080), (36864, 12115730), (37026, 12062720), (37510, 11907072), (37620, 11872256), (37696, 11848320), (37944, 11770880), (38720, 11534976), (38760, 11523072), (38874, 11489280), (38912, 11478060), (39083, 11427840), (39168, 11403040), (39680, 11255904), (40052, 11151360), (40128, 11130240), (40920, 10914816), (40960, 10904157), (41140, 10856448), (41344, 10802880), (41382, 10792960), (42160, 10593792), (42240, 10573728), (42408, 10531840), (42636, 10475520), (43520, 10262736), (43560, 10253312), (43648, 10232640), (43776, 10202720), (44640, 10005248), (44880, 9951744), (45012, 9922560), (45056, 9912870), (45980, 9713664), (46080, 9692584), (46376, 9630720), (46464, 9612480), (46512, 9602560), (47120, 9478656), (47430, 9416704), (47616, 9379920), (47872, 9329760), (48640, 9182448), (48960, 9122432), (49104, 9095680), (49368, 9047040), (50065, 8921088), (50160, 8904192), (50592, 8828160), (50688, 8811440), (51680, 8642304), (51832, 8616960), (52173, 8560640), (52224, 8552280), (53010, 8425472), (53295, 8380416), (53504, 8347680), (53856, 8293120), (54560, 8186112), (54720, 8162176), (55176, 8094720), (56265, 7938048), (56320, 7930296), (56544, 7898880), (56848, 7856640), (57970, 7704576), (58080, 7689984), (58140, 7682048), (58311, 7659520), (58368, 7652040), (59520, 7503936), (59840, 7463808), (60016, 7441920), (60078, 7434240), (60192, 7420160), (61380, 7276544), (61440, 7269438), (61710, 7237632), (61952, 7209360), (62016, 7201920), (63240, 7062528), (63360, 7049152), (63488, 7034940), (63767, 7004160), (63954, 6983680), (64790, 6893568), (65280, 6841824), (65472, 6821760), (65824, 6785280), (66880, 6678144), (67320, 6634496), (67456, 6621120), (67518, 6615040), (67584, 6608580), (68970, 6475776), (69564, 6420480), (69632, 6414210), (69696, 6408320), (70680, 6319104), (71060, 6285312), (71269, 6266880), (71424, 6253280), (71808, 6219840), (72960, 6121632), (73568, 6071040), (73728, 6057865), (74052, 6031360), (75020, 5953536), (75240, 5936128), (75392, 5924160), (75888, 5885440), (77440, 5767488), (77520, 5761536), (77748, 5744640), (77824, 5739030), (78166, 5713920), (78336, 5701520), (79360, 5627952), (80104, 5575680), (80256, 5565120), (81840, 5457408), (82280, 5428224), (82688, 5401440), (82764, 5396480), (84320, 5296896), (84480, 5286864), (84816, 5265920), (85272, 5237760), (86955, 5136384), (87040, 5131368), (87120, 5126656), (87296, 5116320), (87552, 5101360), (89280, 5002624), (89760, 4975872), (90024, 4961280), (90112, 4956435), (90117, 4956160), (91960, 4856832), (92160, 4846292), (92565, 4825088), (92752, 4815360), (92928, 4806240), (93024, 4801280), (94240, 4739328), (94860, 4708352), (95232, 4689960), (95744, 4664880), (97185, 4595712), (97280, 4591224), (97920, 4561216), (98208, 4547840), (98736, 4523520), (100130, 4460544), (100320, 4452096), (101184, 4414080), (101376, 4405720), (103360, 4321152), (103455, 4317184), (103664, 4308480), (104346, 4280320), (104448, 4276140), (106020, 4212736), (106590, 4190208), (107008, 4173840), (107712, 4146560), (109120, 4093056), (109440, 4081088), (110143, 4055040), (110352, 4047360), (112530, 3969024), (112640, 3965148), (113088, 3949440), (113696, 3928320), (115940, 3852288), (116160, 3844992), (116280, 3841024), (116622, 3829760), (116736, 3826020), (117249, 3809280), (119040, 3751968), (119680, 3731904), (120032, 3720960), (120156, 3717120), (120384, 3710080), (122760, 3638272), (122880, 3634719), (123420, 3618816), (123904, 3604680), (124032, 3600960), (126480, 3531264), (126720, 3524576), (126976, 3517470), (127534, 3502080), (127908, 3491840), (129580, 3446784), (130560, 3420912), (130944, 3410880), (131648, 3392640), (133760, 3339072), (134640, 3317248), (134912, 3310560), (135036, 3307520), (135168, 3304290), (137940, 3237888), (139128, 3210240), (139264, 3207105), (139392, 3204160), (141360, 3159552), (142120, 3142656), (142538, 3133440), (142848, 3126640), (143616, 3109920), (145920, 3060816), (147136, 3035520), (148104, 3015680), (150040, 2976768), (150195, 2973696), (150480, 2968064), (150784, 2962080), (151776, 2942720), (154880, 2883744), (155040, 2880768), (155496, 2872320), (155648, 2869515), (156332, 2856960), (156672, 2850760), (158720, 2813976), (159885, 2793472), (160208, 2787840), (160512, 2782560), (163680, 2728704), (164560, 2714112), (165376, 2700720), (165528, 2698240), (168640, 2648448), (168795, 2646016), (168960, 2643432), (169632, 2632960), (170544, 2618880), (173910, 2568192), (174080, 2565684), (174240, 2563328), (174592, 2558160), (175104, 2550680), (178560, 2501312), (179520, 2487936), (180048, 2480640), (180234, 2478080), (183920, 2428416), (184320, 2423146), (185130, 2412544), (185504, 2407680), (185856, 2403120), (186048, 2400640), (188480, 2369664), (189720, 2354176), (190464, 2344980), (191301, 2334720), (191488, 2332440), (194370, 2297856), (194560, 2295612), (195415, 2285568), (195840, 2280608), (196416, 2273920), (197472, 2261760), (200260, 2230272), (200640, 2226048), (202368, 2207040), (202752, 2202860), (206720, 2160576), (206910, 2158592), (207328, 2154240), (208692, 2140160), (208896, 2138070), (212040, 2106368), (213180, 2095104), (213807, 2088960), (214016, 2086920), (215424, 2073280), (218240, 2046528), (218880, 2040544), (220286, 2027520), (220704, 2023680), (225060, 1984512), (225280, 1982574), (226176, 1974720), (227392, 1964160), (231880, 1926144), (232320, 1922496), (232560, 1920512), (233244, 1914880), (233472, 1913010), (234498, 1904640), (238080, 1875984), (239360, 1865952), (240064, 1860480), (240312, 1858560), (240768, 1855040), (245520, 1819136), (246840, 1809408), (247808, 1802340), (248064, 1800480), (252960, 1765632), (253440, 1762288), (253952, 1758735), (255068, 1751040), (255816, 1745920), (259160, 1723392), (260865, 1712128), (261120, 1710456), (261888, 1705440), (263296, 1696320), (267520, 1669536), (269280, 1658624), (269824, 1655280), (270072, 1653760), (270336, 1652145), (275880, 1618944), (278256, 1605120), (278784, 1602080), (282720, 1579776), (284240, 1571328), (285076, 1566720), (285696, 1563320), (287232, 1554960), (291555, 1531904), (291840, 1530408), (294272, 1517760), (296208, 1507840), (300080, 1488384), (300390, 1486848), (300960, 1484032), (301568, 1481040), (303552, 1471360), (309760, 1441872), (310080, 1440384), (310992, 1436160), (312664, 1428480), (313344, 1425380), (317440, 1406988), (318835, 1400832), (319770, 1396736), (320416, 1393920), (321024, 1391280), (327360, 1364352), (329120, 1357056), (330429, 1351680), (330752, 1350360), (331056, 1349120), (337280, 1324224), (337590, 1323008), (337920, 1321716), (339264, 1316480), (341088, 1309440), (347820, 1284096), (348160, 1282842), (348480, 1281664), (349184, 1279080), (350208, 1275340), (351747, 1269760), (356345, 1253376), (357120, 1250656), (359040, 1243968), (360096, 1240320), (360468, 1239040), (367840, 1214208), (368640, 1211573), (370260, 1206272), (371008, 1203840), (371712, 1201560), (372096, 1200320), (376960, 1184832), (379440, 1177088), (380928, 1172490), (382602, 1167360), (382976, 1166220), (388740, 1148928), (389120, 1147806), (390830, 1142784), (391680, 1140304), (392832, 1136960), (394944, 1130880), (400520, 1115136), (401280, 1113024), (404736, 1103520), (405504, 1101430), (413440, 1080288), (413820, 1079296), (414656, 1077120), (417384, 1070080), (417792, 1069035), (424080, 1053184), (426360, 1047552), (427614, 1044480), (428032, 1043460), (430848, 1036640), (436480, 1023264), (437760, 1020272), (440572, 1013760), (441408, 1011840), (450120, 992256), (450560, 991287), (450585, 991232), (452352, 987360), (454784, 982080), (463760, 963072), (464640, 961248), (465120, 960256), (466488, 957440), (466944, 956505), (468996, 952320), (476160, 937992), (478720, 932976), (480128, 930240), (480624, 929280), (481536, 927520), (491040, 909568), (493680, 904704), (495616, 901170), (496128, 900240), (505920, 882816), (506880, 881144), (510136, 875520), (511632, 872960), (518320, 861696), (521730, 856064), (522240, 855228), (523776, 852720), (526592, 848160), (535040, 834768), (538560, 829312), (539648, 827640), (540144, 826880), (550715, 811008), (551760, 809472), (556512, 802560), (557568, 801040), (565440, 789888), (568480, 785664), (570152, 783360), (571392, 781660), (573903, 778240), (574464, 777480), (583110, 765952), (583680, 765204), (586245, 761856), (588544, 758880), (592416, 753920), (600160, 744192), (600780, 743424), (601920, 742016), (603136, 740520), (607104, 735680), (619520, 720936), (620160, 720192), (621984, 718080), (625328, 714240), (626688, 712690), (634880, 703494), (637670, 700416), (639540, 698368), (640832, 696960), (641421, 696320), (642048, 695640), (654720, 682176), (658240, 678528), (660858, 675840), (661504, 675180), (662112, 674560)]