362629111680

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:209

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 41, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 79, 80, 82, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 123, 124, 128, 132, 135, 144, 152, 155, 158, 160, 164, 165, 171, 176, 180, 186, 190, 192, 198, 205, 209, 216, 220, 228, 237, 240, 246, 248, 264, 270, 279, 285, 288, 297, 304, 310, 316, 320, 328, 330, 341, 342, 352, 360, 369, 372, 380, 384, 395, 396, 410, 418, 432, 440, 451, 456, 465, 474, 480, 492, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 608, 615, 620, 627, 632, 640, 656, 660, 682, 684, 704, 711, 720, 738, 744, 760, 779, 790, 792, 820, 836, 837, 855, 864, 869, 880, 902, 912, 930, 948, 960, 984, 990, 992, 1023, 1026, 1045, 1056, 1080, 1107, 1116, 1140, 1152, 1178, 1185, 1188, 1216, 1230, 1240, 1254, 1264, 1271, 1312, 1320, 1353, 1364, 1368, 1395, 1408, 1422, 1440, 1476, 1485, 1488, 1501, 1520, 1558, 1580, 1584, 1640, 1672, 1674, 1705, 1710, 1728, 1738, 1760, 1767, 1804, 1824, 1845, 1860, 1881, 1896, 1920, 1968, 1980, 1984, 2046, 2052, 2090, 2112, 2133, 2160, 2214, 2232, 2255, 2280, 2337, 2356, 2370, 2376, 2432, 2449, 2460, 2480, 2508, 2528, 2542, 2565, 2607, 2624, 2640, 2706, 2728, 2736, 2790, 2844, 2880, 2945, 2952, 2970, 2976, 3002, 3040, 3069, 3116, 3135, 3160, 3168, 3239, 3280, 3344, 3348, 3410, 3420, 3456, 3476, 3520, 3534, 3555, 3608, 3648, 3690, 3720, 3762, 3792, 3813, 3895, 3936, 3960, 3968, 4059, 4092, 4104, 4180, 4185, 4224, 4266, 4320, 4345, 4428, 4464, 4503, 4510, 4560, 4674, 4712, 4740, 4752, 4898, 4920, 4960, 5016, 5056, 5084, 5115, 5130, 5214, 5248, 5280, 5301, 5412, 5456, 5472, 5535, 5580, 5643, 5688, 5760, 5890, 5904, 5940, 5952, 6004, 6080, 6138, 6232, 6270, 6320, 6336, 6355, 6478, 6479, 6560, 6688, 6696, 6765, 6820, 6840, 6952, 7011, 7040, 7068, 7110, 7216, 7296, 7347, 7380, 7440, 7505, 7524, 7584, 7626, 7790, 7821, 7872, 7920, 8118, 8184, 8208, 8360, 8370, 8532, 8569, 8640, 8690, 8835, 8856, 8928, 9006, 9020, 9120, 9207, 9348, 9405, 9424, 9480, 9504, 9717, 9796, 9840, 9920, 10032, 10112, 10168, 10230, 10260, 10428, 10560, 10602, 10665, 10824, 10912, 10944, 11070, 11160, 11286, 11376, 11439, 11685, 11780, 11808, 11880, 11904, 12008, 12160, 12177, 12245, 12276, 12464, 12540, 12640, 12672, 12710, 12956, 12958, 13035, 13120, 13376, 13392, 13509, 13530, 13640, 13680, 13904, 13981, 14022, 14136, 14220, 14432, 14694, 14760, 14880, 15010, 15048, 15168, 15252, 15345, 15580, 15642, 15744, 15840, 15903, 16195, 16236, 16368, 16416, 16511, 16720, 16740, 17064, 17138, 17280, 17380, 17670, 17712, 17856, 18012, 18040, 18240, 18414, 18696, 18810, 18848, 18960, 19008, 19065, 19434, 19437, 19592, 19680, 19840, 20064, 20295, 20336, 20460, 20520, 20856, 21033, 21120, 21204, 21330, 21648, 21824, 21888, 22041, 22140, 22320, 22515, 22572, 22752, 22878, 23370, 23463, 23560, 23616, 23760, 24016, 24149, 24354, 24490, 24552, 24928, 25080, 25280, 25420, 25707, 25912, 25916, 26070, 26240, 26505, 26752, 26784, 26939, 27018, 27060, 27280, 27360, 27808, 27962, 28044, 28215, 28272, 28440, 28864, 29151, 29388, 29520, 29760, 30020, 30096, 30336, 30504, 30690, 31160, 31284, 31680, 31806, 32390, 32395, 32472, 32736, 32832, 33022, 33440, 33480, 34128, 34276, 34317, 34760, 35055, 35340, 35424, 35629, 35712, 36024, 36080, 36480, 36735, 36828, 37392, 37620, 37696, 37920, 38016, 38130, 38868, 38874, 39105, 39184, 39360, 40128, 40527, 40590, 40672, 40920, 41040, 41712, 41943, 42066, 42408, 42660, 42845, 43296, 43648, 44082, 44280, 44640, 45030, 45144, 45504, 45756, 46035, 46531, 46740, 46926, 47120, 47232, 47520, 48032, 48298, 48585, 48708, 48980, 49104, 49533, 49856, 50160, 50560, 50840, 51414, 51824, 51832, 52140, 53010, 53568, 53878, 54036, 54120, 54560, 54720, 55616, 55924, 56088, 56430, 56544, 56880, 57195, 57728, 58302, 58311, 58776, 59040, 59520, 60040, 60192, 60885, 61008, 61380, 61541, 62320, 62568, 63360, 63612, 64780, 64790, 64944, 65472, 65664, 66044, 66123, 66880, 66960, 67545, 68256, 68552, 68634, 69520, 69905, 70110, 70680, 70848, 71258, 72048, 72160, 72447, 73470, 73656, 74784, 75240, 75392, 75840, 76260, 77121, 77736, 77748, 78210, 78368, 78720, 79515, 80256, 80817, 81054, 81180, 81344, 81840, 82080, 82555, 83424, 83886, 84132, 84816, 85320, 85690, 86592, 87453, 88164, 88560, 89280, 90060, 90288, 91008, 91512, 92070, 93062, 93480, 93852, 94240, 95040, 96064, 96596, 97170, 97185, 97416, 97960, 98208, 99066, 99712, 100320, 100409, 101680, 102828, 103648, 103664, 104280, 105165, 106020, 106887, 107136, 107756, 108072, 108240, 109120, 109440, 110205, 111232, 111848, 112176, 112860, 113088, 113760, 114390, 116604, 116622, 117315, 117552, 118080, 120080, 120384, 120745, 121770, 122016, 122760, 123082, 124640, 125136, 125829, 127224, 128535, 129560, 129580, 129888, 130944, 132088, 132246, 133760, 133920, 134695, 135090, 136512, 137104, 137268, 139040, 139593, 139810, 140220, 141360, 141696, 142516, 144096, 144320, 144894, 145755, 146940, 147312, 148599, 149568, 150480, 151680, 152520, 154242, 155472, 155496, 156420, 156736, 159030, 161634, 162108, 162360, 162688, 163680, 164160, 165110, 166848, 167772, 168264, 169632, 170640, 171380, 171585, 173184, 174906, 174933, 176328, 177120, 178145, 178560, 180120, 180576, 183024, 184140, 184623, 186124, 186960, 187704, 188480, 190080, 192128, 193192, 194340, 194370, 194832, 195920, 196416, 198132, 200640, 200818, 202635, 203360, 205656, 207296, 207328, 208560, 209715, 210330, 212040, 213774, 215512, 216144, 216480, 217341, 218240, 220410, 223696, 224352, 225720, 226176, 227520, 228780, 231363, 232655, 233208, 233244, 234630, 235104, 236160, 240160, 240768, 241490, 242451, 243540, 244032, 245520, 246164, 247665, 249280, 250272, 251658, 254448, 257070, 259120, 259160, 259776, 264176, 264492, 265639, 267840, 269390, 270180, 273024, 274208, 274536, 278080, 279186, 279620, 280440, 282720, 285032, 288192, 288640, 289788, 291510, 291555, 293880, 294624, 297198, 299136, 300960, 301227, 305040, 307705, 308484, 310944, 310992, 312840, 313472, 318060, 320661, 323268, 324216, 324720, 327360, 328320, 330220, 330615, 333696, 335544, 336528, 339264, 341280, 342760, 343170, 349812, 349866, 352656, 354240, 356290, 360240, 361152, 362235, 366048, 368280, 369246, 372248, 373920, 375408, 376960, 377487, 385605, 386384, 388680, 388740, 389664, 391840, 392832, 396264, 401280, 401636, 404085, 405270, 406720, 411312, 414592, 414656, 417120, 418779, 419430, 420660, 424080, 427548, 431024, 432288, 432960, 434682, 437265, 440820, 445797, 447392, 448704, 451440, 455040, 457560, 462726, 465310, 466416, 466488, 469260, 470208, 480320, 482980, 484902, 487080, 488064, 491040, 492328, 495330, 498560, 500544, 502045, 503316, 508896, 511841, 514140, 518240, 518320, 519552, 528352, 528984, 531278, 534435, 535680, 538780, 540360, 548416, 549072, 553869, 556160, 558372, 559240, 560880, 565440, 570064, 576384, 579576, 583020, 583110, 587760, 589248, 594396, 601920, 602454, 610080, 615410, 616968, 621888, 621984, 625680, 629145, 636120, 641322, 646536, 648432, 649440, 652023, 654720, 660440, 661230, 671088, 673056, 676951, 678528, 682560, 685520, 686340, 697965, 699624, 699732, 705312, 708480, 712580, 720480, 722304, 724470, 727353, 732096, 736560, 738492, 742995, 744496, 747840, 750816, 754974, 771210, 772768, 777360, 777480, 779328, 783680, 792528, 796917, 803272, 808170, 810540, 813440, 822624, 829312, 834240, 837558, 838860, 841320, 848160, 855096, 862048, 864576, 865920, 869364, 874530, 874665, 881640, 891594, 894784, 897408, 902880, 903681, 915120, 923115, 925452, 930620, 932832, 932976, 938520, 940416, 960640, 961983, 965960, 969804, 974160, 982080, 984656, 990660, 1001088, 1004090, 1006632, 1017792, 1023682, 1028280, 1036480, 1036640, 1056704, 1057968, 1062556, 1068870, 1077560, 1080720, 1086705, 1096832, 1098144, 1104499, 1107738, 1116744, 1118480, 1121760, 1130880, 1140128, 1156815, 1159152, 1166040, 1166220, 1175520, 1178496, 1188792, 1203840, 1204908, 1212255, 1220160, 1230820, 1233936, 1243776, 1243968, 1251360, 1256337, 1258290, 1272240, 1282644, 1293072, 1296864, 1298880, 1304046, 1320880, 1322460, 1328195, 1342176, 1346112, 1353902, 1365120, 1371040, 1372680, 1395930, 1399248, 1399464, 1410624, 1425160, 1440960, 1448940, 1454706, 1464192, 1473120, 1476984, 1485990, 1488992, 1495680, 1501632, 1506135, 1509948, 1535523, 1542420, 1545536, 1554720, 1554960, 1558656, 1567360, 1585056, 1593834, 1603305, 1606544, 1616340, 1621080, 1645248, 1661607, 1668480, 1675116, 1677720, 1682640, 1696320, 1710192, 1724096, 1729152, 1738728, 1749060, 1749330, 1763280, 1783188, 1789568, 1805760, 1807362, 1830240, 1846230, 1850904, 1861240, 1865664, 1865952, 1877040, 1887435, 1907771, 1923966, 1931920, 1939608, 1948320, 1964160, 1969312, 1981320, 2008180, 2013264, 2030853, 2035584, 2047364, 2056560, 2072960, 2073280, 2093895, 2113408, 2115936, 2125112, 2137740, 2155120, 2161440, 2173410, 2196288, 2208998, 2215476, 2228985, 2233488, 2236960, 2243520, 2280256, 2313630, 2318304, 2332080, 2332440, 2351040, 2377584, 2390751, 2409816, 2424510, 2440320, 2461640, 2467872, 2487936, 2502720, 2512674, 2516580, 2544480, 2559205, 2565288, 2586144, 2593728, 2597760, 2608092, 2641760, 2644920, 2656390, 2684352, 2692224, 2707804, 2711043, 2742080, 2745360, 2769345, 2791860, 2798496, 2798928, 2821248, 2850320, 2881920, 2897880, 2909412, 2946240, 2953968, 2971980, 2977984, 3003264, 3012270, 3019896, 3071046, 3084840, 3091072, 3109440, 3109920, 3170112, 3187668, 3206610, 3213088, 3232680, 3242160, 3260115, 3290496, 3313497, 3323214, 3350232, 3355440, 3365280, 3384755, 3392640, 3420384, 3448192, 3477456, 3498120, 3498660, 3526560, 3566376, 3611520, 3614724, 3636765, 3660480, 3692460, 3701808, 3722480, 3731328, 3731904, 3754080, 3774870, 3815542, 3847932, 3863840, 3879216, 3896640, 3938624, 3962640, 3984585, 4016360, 4026528, 4061706, 4094728, 4113120, 4146560, 4187790, 4231872, 4250224, 4275480, 4310240, 4322880, 4346820, 4392576, 4417996, 4430952, 4457970, 4466976, 4473920, 4487040, 4518405, 4560512, 4606569, 4627260, 4636608, 4664160, 4664880, 4702080, 4755168, 4781502, 4809915, 4819632, 4849020, 4923280, 4935744, 5005440, 5025348, 5033160, 5088960, 5118410, 5130576, 5172288, 5187456, 5216184, 5283520, 5289840, 5312780, 5368704, 5415608, 5422086, 5484160, 5490720, 5522495, 5538690, 5583720, 5596992, 5597856, 5700640, 5723313, 5795760, 5818824, 5892480, 5907936, 5943960, 5955968, 6024540, 6039792, 6092559, 6142092, 6169680, 6218880, 6219840, 6281685, 6340224, 6375336, 6413220, 6426176, 6465360, 6484320, 6520230, 6626994, 6646428, 6700464, 6710880, 6730560, 6769510, 6840768, 6954912, 6996240, 6997320, 7053120, 7132752, 7172253, 7229448, 7273530, 7320960, 7384920, 7403616, 7444960, 7463808, 7508160, 7549740, 7631084, 7677615, 7695864, 7727680, 7758432, 7793280, 7877248, 7925280, 7969170, 8032720, 8053056, 8123412, 8189456, 8226240, 8308035, 8375580, 8463744, 8500448, 8550960, 8620480, 8645760, 8693640, 8835992, 8861904, 8915940, 8933952, 8947840, 9036810, 9213138, 9254520, 9273216, 9328320, 9329760, 9510336, 9538855, 9563004, 9619830, 9639264, 9698040, 9846560, 9871488, 9940491, 10050696, 10066320, 10154265, 10177920, 10236820, 10261152, 10344576, 10432368, 10567040, 10579680, 10625560, 10831216, 10844172, 10981440, 11044990, 11077380, 11167440, 11193984, 11195712, 11401280, 11446626, 11591520, 11637648, 11815872, 11887920, 11953755, 12049080, 12079584, 12185118, 12284184, 12339360, 12439680, 12563370, 12750672, 12826440, 12852352, 12930720, 12968640, 13040460, 13253988, 13292856, 13400928, 13421760, 13461120, 13539020, 13555215, 13681536, 13819707, 13909824, 13992480, 13994640, 14106240, 14265504, 14344506, 14458896, 14547060, 14769840, 14807232, 14889920, 15016320, 15099480, 15262168, 15355230, 15391728, 15455360, 15516864, 15850560, 15938340, 16065440, 16106112, 16246824, 16378912, 16452480, 16567485, 16616070, 16751160, 17000896, 17101920, 17169939, 17240960, 17387280, 17671984, 17723808, 17831880, 17867904, 18073620, 18277677, 18426276, 18509040, 18656640, 18659520, 19020672, 19077710, 19126008, 19239660, 19278528, 19396080, 19693120, 19880982, 20101392, 20132640, 20308530, 20473640, 20522304, 20864736, 20985481, 21159360, 21251120, 21662432, 21688344, 21962880, 22089980, 22154760, 22334880, 22391424, 22802560, 22893252, 23032845, 23183040, 23275296, 23631744, 23775840, 23907510, 24098160, 24159168, 24370236, 24568368, 24678720, 25126740, 25501344, 25652880, 25861440, 25937280, 26080920, 26507976, 26585712, 26801856, 26843520, 27078040, 27110430, 27639414, 27819648, 27984960, 27989280, 28531008, 28616565, 28689012, 28917792, 29094120, 29539680, 29614464, 29779840, 29821473, 30198960, 30462795, 30524336, 30710460, 30783456, 31033728, 31701120, 31876680, 32130880, 32493648, 32757824, 33134970, 33232140, 33502320, 34001792, 34203840, 34339878, 34774560, 35343968, 35447616, 35663760, 35861265, 36147240, 36555354, 36852552, 37018080, 37319040, 38155420, 38252016, 38479320, 38557056, 38792160, 39386240, 39761964, 40202784, 40265280, 40617060, 40947280, 41044608, 41729472, 41970962, 42318720, 42502240, 43324864, 43376688, 44179960, 44309520, 44669760, 45786504, 46065690, 46366080, 46550592, 47551680, 47815020, 48196320, 48318336, 48740472, 49136736, 49357440, 49702455, 50253480, 51002688, 51305760, 51509817, 51722880, 52161840, 53015952, 53171424, 53603712, 54156080, 54220860, 55278828, 55969920, 55978560, 57062016, 57233130, 57378024, 57835584, 58188240, 59079360, 59642946, 60397920, 60925590, 61048672, 61420920, 61566912, 62956443, 63753360, 64261760, 64987296, 65515648, 66269940, 66464280, 67004640, 68407680, 68679756, 69098535, 69549120, 70687936, 70895232, 71327520, 71722530, 72294480, 73110708, 73705104, 74036160, 76310840, 76504032, 76958640, 77584320, 79523928, 80405568, 80530560, 81234120, 81894560, 83458944, 83941924, 85004480, 85849695, 86649728, 86753376, 88359920, 88619040, 89339520, 91388385, 91573008, 92131380, 93101184, 95103360, 95630040, 96392640, 97480944, 98273472, 99404910, 100506960, 102005376, 102611520, 103019634, 104323680, 104927405, 106031904, 106342848, 108312160, 108441720, 110557656, 111957120, 114466260, 114756048, 115671168, 116376480, 118158720, 119285892, 120795840, 121851180, 122097344, 122841840, 123133824, 125912886, 127506720, 129974592, 132539880, 132928560, 134009280, 137359512, 138197070, 139098240, 141375872, 142655040, 143445060, 144588960, 146221416, 147410208, 148072320, 149107365, 152621680, 153008064, 153917280, 155168640, 159047856, 160811136, 162468240, 163789120, 167883848, 170008960, 171699390, 173506752, 176719840, 177238080, 182776770, 183146016, 184262760, 188869329, 191260080, 192785280, 194961888, 196546944, 198809820, 201013920, 205223040, 206039268, 208647360, 209854810, 212063808, 212685696, 216624320, 216883440, 221115312, 228932520, 229512096, 232752960, 238571784, 241591680, 243702360, 244194688, 245683680, 251825772, 255013440, 257549085, 259949184, 265079760, 265857120, 268018560, 274719024, 276394140, 285310080, 286890120, 289177920, 292442832, 294820416, 298214730, 305243360, 306016128, 307834560, 314782215, 318095712, 324936480, 327578240, 335767696, 343398780, 347013504, 353439680, 354476160, 365553540, 366292032, 368525520, 377738658, 382520160, 389923776, 397619640, 402027840, 412078536, 417294720, 419709620, 424127616, 433248640, 433766880, 442230624, 457865040, 459024192, 465505920, 477143568, 487404720, 491367360, 503651544, 510026880, 515098170, 530159520, 531714240, 549438048, 552788280, 566607987, 573780240, 578355840, 584885664, 589640832, 596429460, 610486720, 615669120, 629564430, 636191424, 649872960, 671535392, 686797560, 706879360, 731107080, 732584064, 737051040, 755477316, 765040320, 779847552, 795239280, 804055680, 824157072, 839419240, 867533760, 884461248, 915730080, 918048384, 944346645, 954287136, 974809440, 982734720, 1007303088, 1030196340, 1060319040, 1063428480, 1098876096, 1105576560, 1133215974, 1147560480, 1169771328, 1192858920, 1220973440, 1259128860, 1272382848, 1299745920, 1343070784, 1373595120, 1462214160, 1474102080, 1510954632, 1530080640, 1590478560, 1648314144, 1678838480, 1735067520, 1768922496, 1831460160, 1888693290, 1908574272, 1949618880, 2014606176, 2060392680, 2120638080, 2197752192, 2211153120, 2266431948, 2295120960, 2339542656, 2385717840, 2518257720, 2686141568, 2747190240, 2833039935, 2924428320, 2948204160, 3021909264, 3180957120, 3296628288, 3357676960, 3662920320, 3777386580, 3817148544, 3899237760, 4029212352, 4120785360, 4422306240, 4532863896, 4590241920, 4771435680, 5036515440, 5494380480, 5666079870, 5848856640, 6043818528, 6361914240, 6593256576, 6715353920, 7554773160, 8058424704, 8241570720, 8844612480, 9065727792, 9542871360, 10073030880, 10988760960, 11332159740, 11697713280, 12087637056, 13430707840, 15109546320, 16483141440, 18131455584, 19085742720, 20146061760, 22664319480, 24175274112, 30219092640, 32966282880, 36262911168, 40292123520, 45328638960, 60438185280, 72525822336, 90657277920, 120876370560, 181314555840, 362629111680]

約数ペア:

[(1, 362629111680), (2, 181314555840), (3, 120876370560), (4, 90657277920), (5, 72525822336), (6, 60438185280), (8, 45328638960), (9, 40292123520), (10, 36262911168), (11, 32966282880), (12, 30219092640), (15, 24175274112), (16, 22664319480), (18, 20146061760), (19, 19085742720), (20, 18131455584), (22, 16483141440), (24, 15109546320), (27, 13430707840), (30, 12087637056), (31, 11697713280), (32, 11332159740), (33, 10988760960), (36, 10073030880), (38, 9542871360), (40, 9065727792), (41, 8844612480), (44, 8241570720), (45, 8058424704), (48, 7554773160), (54, 6715353920), (55, 6593256576), (57, 6361914240), (60, 6043818528), (62, 5848856640), (64, 5666079870), (66, 5494380480), (72, 5036515440), (76, 4771435680), (79, 4590241920), (80, 4532863896), (82, 4422306240), (88, 4120785360), (90, 4029212352), (93, 3899237760), (95, 3817148544), (96, 3777386580), (99, 3662920320), (108, 3357676960), (110, 3296628288), (114, 3180957120), (120, 3021909264), (123, 2948204160), (124, 2924428320), (128, 2833039935), (132, 2747190240), (135, 2686141568), (144, 2518257720), (152, 2385717840), (155, 2339542656), (158, 2295120960), (160, 2266431948), (164, 2211153120), (165, 2197752192), (171, 2120638080), (176, 2060392680), (180, 2014606176), (186, 1949618880), (190, 1908574272), (192, 1888693290), (198, 1831460160), (205, 1768922496), (209, 1735067520), (216, 1678838480), (220, 1648314144), (228, 1590478560), (237, 1530080640), (240, 1510954632), (246, 1474102080), (248, 1462214160), (264, 1373595120), (270, 1343070784), (279, 1299745920), (285, 1272382848), (288, 1259128860), (297, 1220973440), (304, 1192858920), (310, 1169771328), (316, 1147560480), (320, 1133215974), (328, 1105576560), (330, 1098876096), (341, 1063428480), (342, 1060319040), (352, 1030196340), (360, 1007303088), (369, 982734720), (372, 974809440), (380, 954287136), (384, 944346645), (395, 918048384), (396, 915730080), (410, 884461248), (418, 867533760), (432, 839419240), (440, 824157072), (451, 804055680), (456, 795239280), (465, 779847552), (474, 765040320), (480, 755477316), (492, 737051040), (495, 732584064), (496, 731107080), (513, 706879360), (528, 686797560), (540, 671535392), (558, 649872960), (570, 636191424), (576, 629564430), (589, 615669120), (594, 610486720), (608, 596429460), (615, 589640832), (620, 584885664), (627, 578355840), (632, 573780240), (640, 566607987), (656, 552788280), (660, 549438048), (682, 531714240), (684, 530159520), (704, 515098170), (711, 510026880), (720, 503651544), (738, 491367360), (744, 487404720), (760, 477143568), (779, 465505920), (790, 459024192), (792, 457865040), (820, 442230624), (836, 433766880), (837, 433248640), (855, 424127616), (864, 419709620), (869, 417294720), (880, 412078536), (902, 402027840), (912, 397619640), (930, 389923776), (948, 382520160), (960, 377738658), (984, 368525520), (990, 366292032), (992, 365553540), (1023, 354476160), (1026, 353439680), (1045, 347013504), (1056, 343398780), (1080, 335767696), (1107, 327578240), (1116, 324936480), (1140, 318095712), (1152, 314782215), (1178, 307834560), (1185, 306016128), (1188, 305243360), (1216, 298214730), (1230, 294820416), (1240, 292442832), (1254, 289177920), (1264, 286890120), (1271, 285310080), (1312, 276394140), (1320, 274719024), (1353, 268018560), (1364, 265857120), (1368, 265079760), (1395, 259949184), (1408, 257549085), (1422, 255013440), (1440, 251825772), (1476, 245683680), (1485, 244194688), (1488, 243702360), (1501, 241591680), (1520, 238571784), (1558, 232752960), (1580, 229512096), (1584, 228932520), (1640, 221115312), (1672, 216883440), (1674, 216624320), (1705, 212685696), (1710, 212063808), (1728, 209854810), (1738, 208647360), (1760, 206039268), (1767, 205223040), (1804, 201013920), (1824, 198809820), (1845, 196546944), (1860, 194961888), (1881, 192785280), (1896, 191260080), (1920, 188869329), (1968, 184262760), (1980, 183146016), (1984, 182776770), (2046, 177238080), (2052, 176719840), (2090, 173506752), (2112, 171699390), (2133, 170008960), (2160, 167883848), (2214, 163789120), (2232, 162468240), (2255, 160811136), (2280, 159047856), (2337, 155168640), (2356, 153917280), (2370, 153008064), (2376, 152621680), (2432, 149107365), (2449, 148072320), (2460, 147410208), (2480, 146221416), (2508, 144588960), (2528, 143445060), (2542, 142655040), (2565, 141375872), (2607, 139098240), (2624, 138197070), (2640, 137359512), (2706, 134009280), (2728, 132928560), (2736, 132539880), (2790, 129974592), (2844, 127506720), (2880, 125912886), (2945, 123133824), (2952, 122841840), (2970, 122097344), (2976, 121851180), (3002, 120795840), (3040, 119285892), (3069, 118158720), (3116, 116376480), (3135, 115671168), (3160, 114756048), (3168, 114466260), (3239, 111957120), (3280, 110557656), (3344, 108441720), (3348, 108312160), (3410, 106342848), (3420, 106031904), (3456, 104927405), (3476, 104323680), (3520, 103019634), (3534, 102611520), (3555, 102005376), (3608, 100506960), (3648, 99404910), (3690, 98273472), (3720, 97480944), (3762, 96392640), (3792, 95630040), (3813, 95103360), (3895, 93101184), (3936, 92131380), (3960, 91573008), (3968, 91388385), (4059, 89339520), (4092, 88619040), (4104, 88359920), (4180, 86753376), (4185, 86649728), (4224, 85849695), (4266, 85004480), (4320, 83941924), (4345, 83458944), (4428, 81894560), (4464, 81234120), (4503, 80530560), (4510, 80405568), (4560, 79523928), (4674, 77584320), (4712, 76958640), (4740, 76504032), (4752, 76310840), (4898, 74036160), (4920, 73705104), (4960, 73110708), (5016, 72294480), (5056, 71722530), (5084, 71327520), (5115, 70895232), (5130, 70687936), (5214, 69549120), (5248, 69098535), (5280, 68679756), (5301, 68407680), (5412, 67004640), (5456, 66464280), (5472, 66269940), (5535, 65515648), (5580, 64987296), (5643, 64261760), (5688, 63753360), (5760, 62956443), (5890, 61566912), (5904, 61420920), (5940, 61048672), (5952, 60925590), (6004, 60397920), (6080, 59642946), (6138, 59079360), (6232, 58188240), (6270, 57835584), (6320, 57378024), (6336, 57233130), (6355, 57062016), (6478, 55978560), (6479, 55969920), (6560, 55278828), (6688, 54220860), (6696, 54156080), (6765, 53603712), (6820, 53171424), (6840, 53015952), (6952, 52161840), (7011, 51722880), (7040, 51509817), (7068, 51305760), (7110, 51002688), (7216, 50253480), (7296, 49702455), (7347, 49357440), (7380, 49136736), (7440, 48740472), (7505, 48318336), (7524, 48196320), (7584, 47815020), (7626, 47551680), (7790, 46550592), (7821, 46366080), (7872, 46065690), (7920, 45786504), (8118, 44669760), (8184, 44309520), (8208, 44179960), (8360, 43376688), (8370, 43324864), (8532, 42502240), (8569, 42318720), (8640, 41970962), (8690, 41729472), (8835, 41044608), (8856, 40947280), (8928, 40617060), (9006, 40265280), (9020, 40202784), (9120, 39761964), (9207, 39386240), (9348, 38792160), (9405, 38557056), (9424, 38479320), (9480, 38252016), (9504, 38155420), (9717, 37319040), (9796, 37018080), (9840, 36852552), (9920, 36555354), (10032, 36147240), (10112, 35861265), (10168, 35663760), (10230, 35447616), (10260, 35343968), (10428, 34774560), (10560, 34339878), (10602, 34203840), (10665, 34001792), (10824, 33502320), (10912, 33232140), (10944, 33134970), (11070, 32757824), (11160, 32493648), (11286, 32130880), (11376, 31876680), (11439, 31701120), (11685, 31033728), (11780, 30783456), (11808, 30710460), (11880, 30524336), (11904, 30462795), (12008, 30198960), (12160, 29821473), (12177, 29779840), (12245, 29614464), (12276, 29539680), (12464, 29094120), (12540, 28917792), (12640, 28689012), (12672, 28616565), (12710, 28531008), (12956, 27989280), (12958, 27984960), (13035, 27819648), (13120, 27639414), (13376, 27110430), (13392, 27078040), (13509, 26843520), (13530, 26801856), (13640, 26585712), (13680, 26507976), (13904, 26080920), (13981, 25937280), (14022, 25861440), (14136, 25652880), (14220, 25501344), (14432, 25126740), (14694, 24678720), (14760, 24568368), (14880, 24370236), (15010, 24159168), (15048, 24098160), (15168, 23907510), (15252, 23775840), (15345, 23631744), (15580, 23275296), (15642, 23183040), (15744, 23032845), (15840, 22893252), (15903, 22802560), (16195, 22391424), (16236, 22334880), (16368, 22154760), (16416, 22089980), (16511, 21962880), (16720, 21688344), (16740, 21662432), (17064, 21251120), (17138, 21159360), (17280, 20985481), (17380, 20864736), (17670, 20522304), (17712, 20473640), (17856, 20308530), (18012, 20132640), (18040, 20101392), (18240, 19880982), (18414, 19693120), (18696, 19396080), (18810, 19278528), (18848, 19239660), (18960, 19126008), (19008, 19077710), (19065, 19020672), (19434, 18659520), (19437, 18656640), (19592, 18509040), (19680, 18426276), (19840, 18277677), (20064, 18073620), (20295, 17867904), (20336, 17831880), (20460, 17723808), (20520, 17671984), (20856, 17387280), (21033, 17240960), (21120, 17169939), (21204, 17101920), (21330, 17000896), (21648, 16751160), (21824, 16616070), (21888, 16567485), (22041, 16452480), (22140, 16378912), (22320, 16246824), (22515, 16106112), (22572, 16065440), (22752, 15938340), (22878, 15850560), (23370, 15516864), (23463, 15455360), (23560, 15391728), (23616, 15355230), (23760, 15262168), (24016, 15099480), (24149, 15016320), (24354, 14889920), (24490, 14807232), (24552, 14769840), (24928, 14547060), (25080, 14458896), (25280, 14344506), (25420, 14265504), (25707, 14106240), (25912, 13994640), (25916, 13992480), (26070, 13909824), (26240, 13819707), (26505, 13681536), (26752, 13555215), (26784, 13539020), (26939, 13461120), (27018, 13421760), (27060, 13400928), (27280, 13292856), (27360, 13253988), (27808, 13040460), (27962, 12968640), (28044, 12930720), (28215, 12852352), (28272, 12826440), (28440, 12750672), (28864, 12563370), (29151, 12439680), (29388, 12339360), (29520, 12284184), (29760, 12185118), (30020, 12079584), (30096, 12049080), (30336, 11953755), (30504, 11887920), (30690, 11815872), (31160, 11637648), (31284, 11591520), (31680, 11446626), (31806, 11401280), (32390, 11195712), (32395, 11193984), (32472, 11167440), (32736, 11077380), (32832, 11044990), (33022, 10981440), (33440, 10844172), (33480, 10831216), (34128, 10625560), (34276, 10579680), (34317, 10567040), (34760, 10432368), (35055, 10344576), (35340, 10261152), (35424, 10236820), (35629, 10177920), (35712, 10154265), (36024, 10066320), (36080, 10050696), (36480, 9940491), (36735, 9871488), (36828, 9846560), (37392, 9698040), (37620, 9639264), (37696, 9619830), (37920, 9563004), (38016, 9538855), (38130, 9510336), (38868, 9329760), (38874, 9328320), (39105, 9273216), (39184, 9254520), (39360, 9213138), (40128, 9036810), (40527, 8947840), (40590, 8933952), (40672, 8915940), (40920, 8861904), (41040, 8835992), (41712, 8693640), (41943, 8645760), (42066, 8620480), (42408, 8550960), (42660, 8500448), (42845, 8463744), (43296, 8375580), (43648, 8308035), (44082, 8226240), (44280, 8189456), (44640, 8123412), (45030, 8053056), (45144, 8032720), (45504, 7969170), (45756, 7925280), (46035, 7877248), (46531, 7793280), (46740, 7758432), (46926, 7727680), (47120, 7695864), (47232, 7677615), (47520, 7631084), (48032, 7549740), (48298, 7508160), (48585, 7463808), (48708, 7444960), (48980, 7403616), (49104, 7384920), (49533, 7320960), (49856, 7273530), (50160, 7229448), (50560, 7172253), (50840, 7132752), (51414, 7053120), (51824, 6997320), (51832, 6996240), (52140, 6954912), (53010, 6840768), (53568, 6769510), (53878, 6730560), (54036, 6710880), (54120, 6700464), (54560, 6646428), (54720, 6626994), (55616, 6520230), (55924, 6484320), (56088, 6465360), (56430, 6426176), (56544, 6413220), (56880, 6375336), (57195, 6340224), (57728, 6281685), (58302, 6219840), (58311, 6218880), (58776, 6169680), (59040, 6142092), (59520, 6092559), (60040, 6039792), (60192, 6024540), (60885, 5955968), (61008, 5943960), (61380, 5907936), (61541, 5892480), (62320, 5818824), (62568, 5795760), (63360, 5723313), (63612, 5700640), (64780, 5597856), (64790, 5596992), (64944, 5583720), (65472, 5538690), (65664, 5522495), (66044, 5490720), (66123, 5484160), (66880, 5422086), (66960, 5415608), (67545, 5368704), (68256, 5312780), (68552, 5289840), (68634, 5283520), (69520, 5216184), (69905, 5187456), (70110, 5172288), (70680, 5130576), (70848, 5118410), (71258, 5088960), (72048, 5033160), (72160, 5025348), (72447, 5005440), (73470, 4935744), (73656, 4923280), (74784, 4849020), (75240, 4819632), (75392, 4809915), (75840, 4781502), (76260, 4755168), (77121, 4702080), (77736, 4664880), (77748, 4664160), (78210, 4636608), (78368, 4627260), (78720, 4606569), (79515, 4560512), (80256, 4518405), (80817, 4487040), (81054, 4473920), (81180, 4466976), (81344, 4457970), (81840, 4430952), (82080, 4417996), (82555, 4392576), (83424, 4346820), (83886, 4322880), (84132, 4310240), (84816, 4275480), (85320, 4250224), (85690, 4231872), (86592, 4187790), (87453, 4146560), (88164, 4113120), (88560, 4094728), (89280, 4061706), (90060, 4026528), (90288, 4016360), (91008, 3984585), (91512, 3962640), (92070, 3938624), (93062, 3896640), (93480, 3879216), (93852, 3863840), (94240, 3847932), (95040, 3815542), (96064, 3774870), (96596, 3754080), (97170, 3731904), (97185, 3731328), (97416, 3722480), (97960, 3701808), (98208, 3692460), (99066, 3660480), (99712, 3636765), (100320, 3614724), (100409, 3611520), (101680, 3566376), (102828, 3526560), (103648, 3498660), (103664, 3498120), (104280, 3477456), (105165, 3448192), (106020, 3420384), (106887, 3392640), (107136, 3384755), (107756, 3365280), (108072, 3355440), (108240, 3350232), (109120, 3323214), (109440, 3313497), (110205, 3290496), (111232, 3260115), (111848, 3242160), (112176, 3232680), (112860, 3213088), (113088, 3206610), (113760, 3187668), (114390, 3170112), (116604, 3109920), (116622, 3109440), (117315, 3091072), (117552, 3084840), (118080, 3071046), (120080, 3019896), (120384, 3012270), (120745, 3003264), (121770, 2977984), (122016, 2971980), (122760, 2953968), (123082, 2946240), (124640, 2909412), (125136, 2897880), (125829, 2881920), (127224, 2850320), (128535, 2821248), (129560, 2798928), (129580, 2798496), (129888, 2791860), (130944, 2769345), (132088, 2745360), (132246, 2742080), (133760, 2711043), (133920, 2707804), (134695, 2692224), (135090, 2684352), (136512, 2656390), (137104, 2644920), (137268, 2641760), (139040, 2608092), (139593, 2597760), (139810, 2593728), (140220, 2586144), (141360, 2565288), (141696, 2559205), (142516, 2544480), (144096, 2516580), (144320, 2512674), (144894, 2502720), (145755, 2487936), (146940, 2467872), (147312, 2461640), (148599, 2440320), (149568, 2424510), (150480, 2409816), (151680, 2390751), (152520, 2377584), (154242, 2351040), (155472, 2332440), (155496, 2332080), (156420, 2318304), (156736, 2313630), (159030, 2280256), (161634, 2243520), (162108, 2236960), (162360, 2233488), (162688, 2228985), (163680, 2215476), (164160, 2208998), (165110, 2196288), (166848, 2173410), (167772, 2161440), (168264, 2155120), (169632, 2137740), (170640, 2125112), (171380, 2115936), (171585, 2113408), (173184, 2093895), (174906, 2073280), (174933, 2072960), (176328, 2056560), (177120, 2047364), (178145, 2035584), (178560, 2030853), (180120, 2013264), (180576, 2008180), (183024, 1981320), (184140, 1969312), (184623, 1964160), (186124, 1948320), (186960, 1939608), (187704, 1931920), (188480, 1923966), (190080, 1907771), (192128, 1887435), (193192, 1877040), (194340, 1865952), (194370, 1865664), (194832, 1861240), (195920, 1850904), (196416, 1846230), (198132, 1830240), (200640, 1807362), (200818, 1805760), (202635, 1789568), (203360, 1783188), (205656, 1763280), (207296, 1749330), (207328, 1749060), (208560, 1738728), (209715, 1729152), (210330, 1724096), (212040, 1710192), (213774, 1696320), (215512, 1682640), (216144, 1677720), (216480, 1675116), (217341, 1668480), (218240, 1661607), (220410, 1645248), (223696, 1621080), (224352, 1616340), (225720, 1606544), (226176, 1603305), (227520, 1593834), (228780, 1585056), (231363, 1567360), (232655, 1558656), (233208, 1554960), (233244, 1554720), (234630, 1545536), (235104, 1542420), (236160, 1535523), (240160, 1509948), (240768, 1506135), (241490, 1501632), (242451, 1495680), (243540, 1488992), (244032, 1485990), (245520, 1476984), (246164, 1473120), (247665, 1464192), (249280, 1454706), (250272, 1448940), (251658, 1440960), (254448, 1425160), (257070, 1410624), (259120, 1399464), (259160, 1399248), (259776, 1395930), (264176, 1372680), (264492, 1371040), (265639, 1365120), (267840, 1353902), (269390, 1346112), (270180, 1342176), (273024, 1328195), (274208, 1322460), (274536, 1320880), (278080, 1304046), (279186, 1298880), (279620, 1296864), (280440, 1293072), (282720, 1282644), (285032, 1272240), (288192, 1258290), (288640, 1256337), (289788, 1251360), (291510, 1243968), (291555, 1243776), (293880, 1233936), (294624, 1230820), (297198, 1220160), (299136, 1212255), (300960, 1204908), (301227, 1203840), (305040, 1188792), (307705, 1178496), (308484, 1175520), (310944, 1166220), (310992, 1166040), (312840, 1159152), (313472, 1156815), (318060, 1140128), (320661, 1130880), (323268, 1121760), (324216, 1118480), (324720, 1116744), (327360, 1107738), (328320, 1104499), (330220, 1098144), (330615, 1096832), (333696, 1086705), (335544, 1080720), (336528, 1077560), (339264, 1068870), (341280, 1062556), (342760, 1057968), (343170, 1056704), (349812, 1036640), (349866, 1036480), (352656, 1028280), (354240, 1023682), (356290, 1017792), (360240, 1006632), (361152, 1004090), (362235, 1001088), (366048, 990660), (368280, 984656), (369246, 982080), (372248, 974160), (373920, 969804), (375408, 965960), (376960, 961983), (377487, 960640), (385605, 940416), (386384, 938520), (388680, 932976), (388740, 932832), (389664, 930620), (391840, 925452), (392832, 923115), (396264, 915120), (401280, 903681), (401636, 902880), (404085, 897408), (405270, 894784), (406720, 891594), (411312, 881640), (414592, 874665), (414656, 874530), (417120, 869364), (418779, 865920), (419430, 864576), (420660, 862048), (424080, 855096), (427548, 848160), (431024, 841320), (432288, 838860), (432960, 837558), (434682, 834240), (437265, 829312), (440820, 822624), (445797, 813440), (447392, 810540), (448704, 808170), (451440, 803272), (455040, 796917), (457560, 792528), (462726, 783680), (465310, 779328), (466416, 777480), (466488, 777360), (469260, 772768), (470208, 771210), (480320, 754974), (482980, 750816), (484902, 747840), (487080, 744496), (488064, 742995), (491040, 738492), (492328, 736560), (495330, 732096), (498560, 727353), (500544, 724470), (502045, 722304), (503316, 720480), (508896, 712580), (511841, 708480), (514140, 705312), (518240, 699732), (518320, 699624), (519552, 697965), (528352, 686340), (528984, 685520), (531278, 682560), (534435, 678528), (535680, 676951), (538780, 673056), (540360, 671088), (548416, 661230), (549072, 660440), (553869, 654720), (556160, 652023), (558372, 649440), (559240, 648432), (560880, 646536), (565440, 641322), (570064, 636120), (576384, 629145), (579576, 625680), (583020, 621984), (583110, 621888), (587760, 616968), (589248, 615410), (594396, 610080), (601920, 602454)]