1492610232960

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:268

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 127, 128, 132, 135, 140, 144, 146, 154, 160, 165, 168, 176, 180, 189, 192, 198, 210, 216, 219, 220, 224, 231, 240, 242, 252, 254, 264, 270, 280, 288, 292, 297, 308, 315, 320, 330, 336, 352, 360, 363, 365, 378, 381, 384, 385, 396, 420, 432, 438, 440, 448, 462, 480, 484, 495, 504, 508, 511, 528, 540, 560, 576, 584, 594, 605, 616, 630, 635, 640, 657, 660, 672, 693, 704, 720, 726, 730, 756, 762, 770, 792, 803, 840, 847, 864, 876, 880, 889, 896, 924, 945, 960, 968, 990, 1008, 1016, 1022, 1056, 1080, 1089, 1095, 1120, 1143, 1152, 1155, 1168, 1188, 1210, 1232, 1260, 1270, 1314, 1320, 1331, 1344, 1386, 1397, 1408, 1440, 1452, 1460, 1485, 1512, 1524, 1533, 1540, 1584, 1606, 1680, 1694, 1728, 1752, 1760, 1778, 1815, 1848, 1890, 1905, 1920, 1936, 1971, 1980, 2016, 2032, 2044, 2079, 2112, 2160, 2178, 2190, 2240, 2286, 2310, 2336, 2376, 2409, 2420, 2464, 2520, 2540, 2541, 2555, 2628, 2640, 2662, 2667, 2688, 2772, 2794, 2880, 2904, 2920, 2970, 3024, 3048, 3066, 3080, 3168, 3212, 3267, 3285, 3360, 3388, 3429, 3456, 3465, 3504, 3520, 3556, 3630, 3696, 3780, 3810, 3872, 3942, 3960, 3993, 4015, 4032, 4064, 4088, 4158, 4191, 4224, 4235, 4320, 4356, 4380, 4445, 4480, 4572, 4599, 4620, 4672, 4752, 4818, 4840, 4928, 5040, 5080, 5082, 5110, 5256, 5280, 5324, 5334, 5445, 5544, 5588, 5621, 5715, 5760, 5808, 5840, 5940, 6048, 6096, 6132, 6160, 6336, 6424, 6534, 6570, 6655, 6720, 6776, 6858, 6930, 6985, 7008, 7040, 7112, 7227, 7260, 7392, 7560, 7620, 7623, 7665, 7744, 7884, 7920, 7986, 8001, 8030, 8064, 8128, 8176, 8316, 8382, 8470, 8640, 8712, 8760, 8833, 8890, 9144, 9198, 9240, 9271, 9317, 9344, 9504, 9636, 9680, 9779, 9855, 9856, 10080, 10160, 10164, 10220, 10395, 10512, 10560, 10648, 10668, 10890, 11088, 11176, 11242, 11430, 11616, 11680, 11880, 11979, 12045, 12096, 12192, 12264, 12320, 12573, 12672, 12705, 12848, 13068, 13140, 13310, 13335, 13440, 13552, 13716, 13797, 13860, 13970, 14016, 14224, 14454, 14520, 14784, 15120, 15240, 15246, 15330, 15367, 15488, 15768, 15840, 15972, 16002, 16060, 16256, 16335, 16352, 16632, 16764, 16863, 16940, 17145, 17280, 17424, 17520, 17666, 17780, 18288, 18396, 18480, 18542, 18634, 19008, 19272, 19360, 19558, 19710, 19965, 20160, 20320, 20328, 20440, 20790, 20955, 21024, 21120, 21296, 21336, 21681, 21780, 22176, 22352, 22484, 22860, 22869, 22995, 23232, 23360, 23760, 23958, 24003, 24090, 24192, 24384, 24528, 24640, 25146, 25410, 25696, 26136, 26280, 26499, 26620, 26670, 27104, 27432, 27594, 27720, 27813, 27940, 27951, 28032, 28105, 28448, 28908, 29040, 29337, 29568, 30240, 30480, 30492, 30660, 30734, 31536, 31680, 31944, 32004, 32120, 32670, 32704, 33264, 33528, 33726, 33880, 34290, 34848, 35040, 35332, 35560, 35937, 36135, 36576, 36792, 36960, 37084, 37268, 37719, 38016, 38115, 38544, 38720, 39116, 39420, 39930, 40005, 40320, 40640, 40656, 40880, 41580, 41910, 42048, 42592, 42672, 43362, 43560, 44165, 44352, 44704, 44968, 45720, 45738, 45990, 46101, 46355, 46464, 46585, 46720, 47520, 47916, 48006, 48180, 48768, 48895, 49056, 49280, 50292, 50589, 50820, 51392, 52272, 52560, 52998, 53240, 53340, 54208, 54864, 55188, 55440, 55626, 55880, 55902, 56210, 56896, 57816, 58080, 58674, 59895, 60480, 60960, 60984, 61320, 61468, 61831, 62865, 63072, 63360, 63888, 64008, 64240, 64897, 65340, 65408, 66528, 67056, 67452, 67760, 68580, 68985, 69696, 70080, 70664, 71120, 71874, 72270, 73152, 73584, 73920, 74168, 74536, 75438, 76230, 76835, 77088, 77440, 78232, 78840, 79497, 79860, 80010, 81280, 81312, 81760, 83160, 83439, 83820, 83853, 84096, 84315, 85184, 85344, 86724, 87120, 88011, 88330, 88704, 89408, 89936, 91440, 91476, 91980, 92202, 92710, 93170, 95040, 95832, 96012, 96360, 97163, 97790, 98112, 100584, 101178, 101640, 101981, 102784, 104544, 105120, 105996, 106480, 106680, 107569, 108405, 108416, 109728, 110376, 110880, 111252, 111760, 111804, 112420, 113792, 114345, 115632, 116160, 117348, 119790, 120015, 120960, 121920, 121968, 122640, 122936, 123662, 125730, 126144, 127776, 128016, 128480, 129794, 130680, 132495, 133056, 134112, 134904, 135520, 137160, 137970, 138303, 139065, 139392, 139755, 140160, 141328, 142240, 143748, 144540, 146304, 146685, 147168, 147840, 148336, 149072, 150876, 151767, 152460, 153670, 154176, 156464, 157680, 158994, 159720, 160020, 162624, 163520, 166320, 166878, 167640, 167706, 168630, 169037, 170368, 170688, 173448, 174240, 176022, 176660, 178816, 179685, 179872, 182880, 182952, 183960, 184404, 185420, 185493, 186340, 188595, 190080, 191664, 192024, 192720, 194326, 194691, 195580, 196224, 201168, 202356, 203280, 203962, 209088, 210240, 211992, 212960, 213360, 215138, 216810, 219456, 220752, 221760, 222504, 223520, 223608, 224840, 228690, 230505, 231264, 232320, 234696, 238491, 239580, 240030, 243840, 243936, 245280, 245872, 247324, 250317, 251460, 251559, 252288, 252945, 255552, 256032, 256960, 259588, 261360, 264033, 264990, 266112, 268224, 269808, 271040, 274320, 275940, 276606, 278130, 279510, 282656, 284480, 287496, 289080, 291489, 293370, 294336, 296672, 298144, 301752, 303534, 304920, 305943, 307340, 308352, 309155, 312928, 315360, 317988, 319440, 320040, 322707, 324485, 325248, 327040, 332640, 333756, 335280, 335412, 337260, 338074, 341376, 346896, 348480, 352044, 353320, 359370, 359744, 365760, 365904, 367920, 368808, 370840, 370986, 372680, 377190, 383328, 384048, 385440, 388652, 389382, 391160, 397485, 402336, 404712, 406560, 407924, 414909, 417195, 418176, 419265, 420480, 423984, 425920, 426720, 430276, 433620, 438912, 440055, 441504, 443520, 445008, 447040, 447216, 449680, 457380, 461010, 462528, 469392, 476982, 479160, 480060, 485815, 487872, 490560, 491744, 494648, 500634, 502920, 503118, 505890, 507111, 509905, 511104, 512064, 513920, 519176, 522720, 528066, 529980, 536448, 537845, 539616, 542080, 548640, 551880, 553212, 556260, 556479, 559020, 565312, 568960, 574992, 578160, 582978, 584073, 586740, 588672, 593344, 596288, 603504, 607068, 609840, 611886, 614680, 618310, 625856, 630720, 635976, 638880, 640080, 645414, 648970, 665280, 667512, 670560, 670824, 674520, 676148, 680141, 691515, 693792, 696960, 704088, 706640, 713867, 718740, 719488, 731520, 731808, 735840, 737616, 741680, 741972, 745360, 754380, 758835, 766656, 768096, 770880, 777304, 778764, 782320, 794970, 804672, 809424, 813120, 815848, 829818, 834390, 838530, 845185, 847968, 851840, 853440, 860552, 867240, 874467, 880110, 883008, 890016, 894080, 894432, 899360, 914760, 917829, 922020, 925056, 927465, 938784, 953964, 958320, 960120, 968121, 971630, 973455, 975744, 981120, 983488, 989296, 1001268, 1005840, 1006236, 1011780, 1014222, 1019810, 1024128, 1038352, 1045440, 1056132, 1059960, 1075690, 1079232, 1097280, 1103760, 1106424, 1112520, 1112958, 1118040, 1121791, 1130624, 1149984, 1156320, 1165956, 1168146, 1173480, 1183259, 1186688, 1192455, 1192576, 1207008, 1214136, 1219680, 1223772, 1229360, 1236620, 1251585, 1251712, 1257795, 1261440, 1271952, 1277760, 1280160, 1290828, 1297940, 1320165, 1330560, 1335024, 1341120, 1341648, 1349040, 1352296, 1360282, 1383030, 1387584, 1408176, 1413280, 1427734, 1437480, 1457445, 1463616, 1471680, 1475232, 1483360, 1483944, 1490720, 1508760, 1517670, 1521333, 1529715, 1533312, 1536192, 1541760, 1554608, 1557528, 1564640, 1589940, 1609344, 1613535, 1618848, 1626240, 1631696, 1659636, 1668780, 1669437, 1677060, 1690370, 1695936, 1706880, 1721104, 1734480, 1748934, 1752219, 1760220, 1766016, 1780032, 1788864, 1798720, 1829520, 1835658, 1844040, 1854930, 1877568, 1907928, 1916640, 1920240, 1936242, 1943260, 1946910, 1966976, 1978592, 2002536, 2011680, 2012472, 2023560, 2028444, 2039620, 2040423, 2074545, 2076704, 2090880, 2112264, 2119920, 2141601, 2151380, 2158464, 2194560, 2207520, 2212848, 2225040, 2225916, 2236080, 2243582, 2299968, 2312640, 2331912, 2336292, 2346960, 2366518, 2384910, 2414016, 2428272, 2439360, 2447544, 2458720, 2473240, 2503170, 2515590, 2535555, 2543904, 2555520, 2560320, 2581656, 2595880, 2623401, 2640330, 2670048, 2682240, 2683296, 2698080, 2704592, 2720564, 2753487, 2766060, 2775168, 2782395, 2816352, 2826560, 2855468, 2874960, 2904363, 2914890, 2920365, 2927232, 2943360, 2950464, 2966720, 2967888, 2981440, 3017520, 3035340, 3042666, 3059430, 3072384, 3109216, 3115056, 3129280, 3179880, 3227070, 3237696, 3263392, 3319272, 3337560, 3338874, 3354120, 3365373, 3380740, 3391872, 3400705, 3442208, 3468960, 3497868, 3504438, 3520440, 3549777, 3560064, 3569335, 3577728, 3597440, 3659040, 3671316, 3688080, 3709860, 3755136, 3815856, 3833280, 3840480, 3872484, 3886520, 3893820, 3957184, 4005072, 4023360, 4024944, 4047120, 4056888, 4079240, 4080846, 4149090, 4153408, 4224528, 4239840, 4283202, 4302760, 4372335, 4415040, 4425696, 4450080, 4451832, 4472160, 4487164, 4563999, 4589145, 4599936, 4625280, 4663824, 4672584, 4693920, 4733036, 4769820, 4828032, 4840605, 4856544, 4878720, 4895088, 4917440, 4946480, 5006340, 5031180, 5071110, 5087808, 5120640, 5163312, 5191760, 5246802, 5280660, 5340096, 5366592, 5396160, 5409184, 5441128, 5506974, 5532120, 5564790, 5608955, 5632704, 5653120, 5710936, 5749920, 5808726, 5829780, 5840730, 5900928, 5916295, 5933440, 5935776, 5962880, 6035040, 6070680, 6085332, 6118860, 6121269, 6218432, 6230112, 6258560, 6359760, 6424803, 6454140, 6475392, 6526784, 6638544, 6675120, 6677748, 6708240, 6730746, 6761480, 6801410, 6884416, 6937920, 6995736, 7008876, 7040880, 7099554, 7138670, 7318080, 7342632, 7376160, 7419720, 7606665, 7631712, 7666560, 7680960, 7744968, 7773040, 7787640, 7852537, 7914368, 8010144, 8046720, 8049888, 8094240, 8113776, 8158480, 8161692, 8298180, 8306816, 8347185, 8449056, 8479680, 8566404, 8605520, 8744670, 8761095, 8830080, 8851392, 8900160, 8903664, 8944320, 8974328, 9127998, 9178290, 9327648, 9345168, 9387840, 9466072, 9539640, 9681210, 9713088, 9790176, 9834880, 9892960, 10012680, 10062360, 10096119, 10142220, 10175616, 10202115, 10326624, 10383520, 10493604, 10561320, 10649331, 10680192, 10708005, 10733184, 10792320, 10818368, 10882256, 11013948, 11064240, 11129580, 11217910, 11265408, 11421872, 11499840, 11617452, 11659560, 11681460, 11832590, 11871552, 12070080, 12141360, 12170664, 12237720, 12242538, 12339701, 12436864, 12460224, 12719520, 12849606, 12908280, 13053568, 13117005, 13277088, 13350240, 13355496, 13416480, 13461492, 13522960, 13602820, 13767435, 13768832, 13875840, 13991472, 14017752, 14081760, 14199108, 14277340, 14521815, 14636160, 14685264, 14752320, 14839440, 15213330, 15263424, 15361920, 15489936, 15546080, 15575280, 15705074, 16020288, 16099776, 16188480, 16227552, 16316960, 16323384, 16596360, 16694370, 16826865, 16898112, 16959360, 17132808, 17211040, 17489340, 17522190, 17702784, 17748885, 17800320, 17807328, 17888640, 17948656, 18255996, 18356580, 18363807, 18655296, 18690336, 18775680, 18932144, 19079280, 19274409, 19362420, 19426176, 19580352, 19785920, 20025360, 20124720, 20192238, 20284440, 20404230, 20653248, 20767040, 20987208, 21122640, 21298662, 21416010, 21636736, 21764512, 22027896, 22128480, 22259160, 22435820, 22819995, 22843744, 22999680, 23234904, 23319120, 23362920, 23557611, 23665180, 23743104, 24140160, 24282720, 24341328, 24475440, 24485076, 24679402, 24920448, 25439040, 25699212, 25816560, 26234010, 26554176, 26700480, 26710992, 26832960, 26922984, 27045920, 27205640, 27534870, 27982944, 28035504, 28163520, 28398216, 28554680, 29043630, 29370528, 29504640, 29678880, 30288357, 30426660, 30526848, 30606345, 30979872, 31092160, 31150560, 31410148, 31947993, 32040576, 32124015, 32199552, 32376960, 32455104, 32633920, 32646768, 33192720, 33388740, 33653730, 33796224, 34265616, 34422080, 34978680, 35044380, 35497770, 35614656, 35897312, 36511992, 36713160, 36727614, 37019103, 37310592, 37380672, 37864288, 38158560, 38548818, 38724840, 39160704, 39262685, 39571840, 40050720, 40249440, 40384476, 40568880, 40808460, 41306496, 41534080, 41974416, 42245280, 42597324, 42832020, 43529024, 44055792, 44256960, 44518320, 44871640, 45639990, 45687488, 46469808, 46638240, 46725840, 47115222, 47330360, 48565440, 48682656, 48950880, 48970152, 49358804, 50480595, 50878080, 51398424, 51633120, 52468020, 53108352, 53246655, 53400960, 53421984, 53665920, 53845968, 54091840, 54411280, 55069740, 55965888, 56071008, 56327040, 56796432, 57109360, 58087260, 58741056, 59357760, 60576714, 60853320, 61212690, 61698505, 61959744, 62184320, 62301120, 62820296, 63895986, 64248030, 64910208, 65267840, 65293536, 66385440, 66777480, 67307460, 68531232, 68844160, 69957360, 70088760, 70672833, 70995540, 71229312, 71794624, 73023984, 73426320, 73455228, 74038206, 74761344, 75728576, 76317120, 77097636, 77449680, 78525370, 80101440, 80498880, 80768952, 81137760, 81616920, 83948832, 84490560, 85194648, 85664040, 86377907, 87058048, 88111584, 88513920, 89036640, 89743280, 91279980, 91374976, 91819035, 92939616, 93276480, 93451680, 94230444, 94660720, 96372045, 97130880, 97365312, 97901760, 97940304, 98717608, 100961190, 102796848, 103266240, 104936040, 106493310, 106843968, 107691936, 108183680, 108822560, 110139480, 111057309, 111931776, 112142016, 113592864, 114218720, 116174520, 117482112, 117788055, 118715520, 121153428, 121706640, 122425380, 123397010, 123919488, 124602240, 125640592, 127791972, 128496060, 130587072, 132770880, 133554960, 134614920, 137062464, 139914720, 140177520, 141345666, 141991080, 143589248, 146047968, 146852640, 146910456, 148076412, 151441785, 151457152, 152634240, 154195272, 154899360, 157050740, 159739965, 160202880, 160997760, 161537904, 162275520, 163233840, 167897664, 168981120, 170389296, 171328080, 172755814, 176223168, 178073280, 179486560, 182559960, 183638070, 185095515, 185879232, 186552960, 186903360, 188460888, 189321440, 192744090, 194730624, 195803520, 195880608, 197435216, 201922380, 205593696, 206532480, 209872080, 212018499, 212986620, 213687936, 215383872, 217645120, 220278960, 222114618, 224284032, 227185728, 228437440, 232349040, 235576110, 242306856, 243413280, 244850760, 246794020, 251281184, 255583944, 256992120, 259133721, 261174144, 265541760, 267109920, 269229840, 274124928, 279829440, 280355040, 282691332, 283982160, 292095936, 293705280, 293820912, 296152824, 302883570, 308390544, 309798720, 314101480, 319479930, 323075808, 324551040, 326467680, 333171927, 335795328, 340778592, 342656160, 345511628, 352446336, 353364165, 356146560, 358973120, 365119920, 367276140, 370191030, 371758464, 373806720, 376921776, 378642880, 385488180, 391761216, 394870432, 403844760, 411187392, 419744160, 424036998, 425973240, 430767744, 431889535, 435290240, 440557920, 444229236, 454371456, 456874880, 464698080, 471152220, 484613712, 486826560, 489701520, 493588040, 502562368, 511167888, 513984240, 518267442, 534219840, 538459680, 555286545, 559658880, 560710080, 565382664, 567964320, 584191872, 587410560, 587641824, 592305648, 605767140, 616781088, 619597440, 628202960, 638959860, 646151616, 652935360, 666343854, 681557184, 685312320, 691023256, 706728330, 717946240, 730239840, 734552280, 740382060, 753843552, 757285760, 770976360, 777401163, 783522432, 789740864, 807689520, 822374784, 839488320, 848073996, 851946480, 863779070, 881115840, 888458472, 929396160, 942304440, 969227424, 973653120, 979403040, 987176080, 1005124736, 1022335776, 1027968480, 1036534884, 1060092495, 1068439680, 1076919360, 1110573090, 1121420160, 1130765328, 1135928640, 1175283648, 1184611296, 1211534280, 1233562176, 1256405920, 1277919720, 1292303232, 1295668605, 1305870720, 1332687708, 1363114368, 1370624640, 1382046512, 1413456660, 1460479680, 1469104560, 1480764120, 1507687104, 1541952720, 1554802326, 1579481728, 1615379040, 1665859635, 1678976640, 1696147992, 1703892960, 1727558140, 1762231680, 1776916944, 1858792320, 1884608880, 1938454848, 1958806080, 1974352160, 2044671552, 2055936960, 2073069768, 2120184990, 2153838720, 2221146180, 2261530656, 2271857280, 2332203489, 2350567296, 2369222592, 2423068560, 2467124352, 2512811840, 2555839440, 2591337210, 2665375416, 2764093024, 2826913320, 2920959360, 2938209120, 2961528240, 3015374208, 3083905440, 3109604652, 3230758080, 3331719270, 3392295984, 3407785920, 3455116280, 3553833888, 3769217760, 3876909696, 3887005815, 3917612160, 3948704320, 4089343104, 4111873920, 4146139536, 4240369980, 4442292360, 4523061312, 4664406978, 4738445184, 4846137120, 5025623680, 5111678880, 5182674420, 5330750832, 5528186048, 5653826640, 5876418240, 5923056480, 6167810880, 6219209304, 6461516160, 6663438540, 6784591968, 6815571840, 6910232560, 7107667776, 7538435520, 7774011630, 7897408640, 8292279072, 8480739960, 8884584720, 9046122624, 9328813956, 9692274240, 10223357760, 10365348840, 10661501664, 11056372096, 11307653280, 11661017445, 11752836480, 11846112960, 12335621760, 12438418608, 13326877080, 13569183936, 13820465120, 14215335552, 15076871040, 15548023260, 16584558144, 16961479920, 17769169440, 18657627912, 19384548480, 20446715520, 20730697680, 21323003328, 22615306560, 23322034890, 23692225920, 24876837216, 26653754160, 27138367872, 27640930240, 31096046520, 33169116288, 33922959840, 35538338880, 37315255824, 41461395360, 42646006656, 45230613120, 46644069780, 49753674432, 53307508320, 55281860480, 62192093040, 67845919680, 71076677760, 74630511648, 82922790720, 93288139560, 99507348864, 106615016640, 124384186080, 135691839360, 149261023296, 165845581440, 186576279120, 213230033280, 248768372160, 298522046592, 373152558240, 497536744320, 746305116480, 1492610232960]

約数ペア:

[(1, 1492610232960), (2, 746305116480), (3, 497536744320), (4, 373152558240), (5, 298522046592), (6, 248768372160), (7, 213230033280), (8, 186576279120), (9, 165845581440), (10, 149261023296), (11, 135691839360), (12, 124384186080), (14, 106615016640), (15, 99507348864), (16, 93288139560), (18, 82922790720), (20, 74630511648), (21, 71076677760), (22, 67845919680), (24, 62192093040), (27, 55281860480), (28, 53307508320), (30, 49753674432), (32, 46644069780), (33, 45230613120), (35, 42646006656), (36, 41461395360), (40, 37315255824), (42, 35538338880), (44, 33922959840), (45, 33169116288), (48, 31096046520), (54, 27640930240), (55, 27138367872), (56, 26653754160), (60, 24876837216), (63, 23692225920), (64, 23322034890), (66, 22615306560), (70, 21323003328), (72, 20730697680), (73, 20446715520), (77, 19384548480), (80, 18657627912), (84, 17769169440), (88, 16961479920), (90, 16584558144), (96, 15548023260), (99, 15076871040), (105, 14215335552), (108, 13820465120), (110, 13569183936), (112, 13326877080), (120, 12438418608), (121, 12335621760), (126, 11846112960), (127, 11752836480), (128, 11661017445), (132, 11307653280), (135, 11056372096), (140, 10661501664), (144, 10365348840), (146, 10223357760), (154, 9692274240), (160, 9328813956), (165, 9046122624), (168, 8884584720), (176, 8480739960), (180, 8292279072), (189, 7897408640), (192, 7774011630), (198, 7538435520), (210, 7107667776), (216, 6910232560), (219, 6815571840), (220, 6784591968), (224, 6663438540), (231, 6461516160), (240, 6219209304), (242, 6167810880), (252, 5923056480), (254, 5876418240), (264, 5653826640), (270, 5528186048), (280, 5330750832), (288, 5182674420), (292, 5111678880), (297, 5025623680), (308, 4846137120), (315, 4738445184), (320, 4664406978), (330, 4523061312), (336, 4442292360), (352, 4240369980), (360, 4146139536), (363, 4111873920), (365, 4089343104), (378, 3948704320), (381, 3917612160), (384, 3887005815), (385, 3876909696), (396, 3769217760), (420, 3553833888), (432, 3455116280), (438, 3407785920), (440, 3392295984), (448, 3331719270), (462, 3230758080), (480, 3109604652), (484, 3083905440), (495, 3015374208), (504, 2961528240), (508, 2938209120), (511, 2920959360), (528, 2826913320), (540, 2764093024), (560, 2665375416), (576, 2591337210), (584, 2555839440), (594, 2512811840), (605, 2467124352), (616, 2423068560), (630, 2369222592), (635, 2350567296), (640, 2332203489), (657, 2271857280), (660, 2261530656), (672, 2221146180), (693, 2153838720), (704, 2120184990), (720, 2073069768), (726, 2055936960), (730, 2044671552), (756, 1974352160), (762, 1958806080), (770, 1938454848), (792, 1884608880), (803, 1858792320), (840, 1776916944), (847, 1762231680), (864, 1727558140), (876, 1703892960), (880, 1696147992), (889, 1678976640), (896, 1665859635), (924, 1615379040), (945, 1579481728), (960, 1554802326), (968, 1541952720), (990, 1507687104), (1008, 1480764120), (1016, 1469104560), (1022, 1460479680), (1056, 1413456660), (1080, 1382046512), (1089, 1370624640), (1095, 1363114368), (1120, 1332687708), (1143, 1305870720), (1152, 1295668605), (1155, 1292303232), (1168, 1277919720), (1188, 1256405920), (1210, 1233562176), (1232, 1211534280), (1260, 1184611296), (1270, 1175283648), (1314, 1135928640), (1320, 1130765328), (1331, 1121420160), (1344, 1110573090), (1386, 1076919360), (1397, 1068439680), (1408, 1060092495), (1440, 1036534884), (1452, 1027968480), (1460, 1022335776), (1485, 1005124736), (1512, 987176080), (1524, 979403040), (1533, 973653120), (1540, 969227424), (1584, 942304440), (1606, 929396160), (1680, 888458472), (1694, 881115840), (1728, 863779070), (1752, 851946480), (1760, 848073996), (1778, 839488320), (1815, 822374784), (1848, 807689520), (1890, 789740864), (1905, 783522432), (1920, 777401163), (1936, 770976360), (1971, 757285760), (1980, 753843552), (2016, 740382060), (2032, 734552280), (2044, 730239840), (2079, 717946240), (2112, 706728330), (2160, 691023256), (2178, 685312320), (2190, 681557184), (2240, 666343854), (2286, 652935360), (2310, 646151616), (2336, 638959860), (2376, 628202960), (2409, 619597440), (2420, 616781088), (2464, 605767140), (2520, 592305648), (2540, 587641824), (2541, 587410560), (2555, 584191872), (2628, 567964320), (2640, 565382664), (2662, 560710080), (2667, 559658880), (2688, 555286545), (2772, 538459680), (2794, 534219840), (2880, 518267442), (2904, 513984240), (2920, 511167888), (2970, 502562368), (3024, 493588040), (3048, 489701520), (3066, 486826560), (3080, 484613712), (3168, 471152220), (3212, 464698080), (3267, 456874880), (3285, 454371456), (3360, 444229236), (3388, 440557920), (3429, 435290240), (3456, 431889535), (3465, 430767744), (3504, 425973240), (3520, 424036998), (3556, 419744160), (3630, 411187392), (3696, 403844760), (3780, 394870432), (3810, 391761216), (3872, 385488180), (3942, 378642880), (3960, 376921776), (3993, 373806720), (4015, 371758464), (4032, 370191030), (4064, 367276140), (4088, 365119920), (4158, 358973120), (4191, 356146560), (4224, 353364165), (4235, 352446336), (4320, 345511628), (4356, 342656160), (4380, 340778592), (4445, 335795328), (4480, 333171927), (4572, 326467680), (4599, 324551040), (4620, 323075808), (4672, 319479930), (4752, 314101480), (4818, 309798720), (4840, 308390544), (4928, 302883570), (5040, 296152824), (5080, 293820912), (5082, 293705280), (5110, 292095936), (5256, 283982160), (5280, 282691332), (5324, 280355040), (5334, 279829440), (5445, 274124928), (5544, 269229840), (5588, 267109920), (5621, 265541760), (5715, 261174144), (5760, 259133721), (5808, 256992120), (5840, 255583944), (5940, 251281184), (6048, 246794020), (6096, 244850760), (6132, 243413280), (6160, 242306856), (6336, 235576110), (6424, 232349040), (6534, 228437440), (6570, 227185728), (6655, 224284032), (6720, 222114618), (6776, 220278960), (6858, 217645120), (6930, 215383872), (6985, 213687936), (7008, 212986620), (7040, 212018499), (7112, 209872080), (7227, 206532480), (7260, 205593696), (7392, 201922380), (7560, 197435216), (7620, 195880608), (7623, 195803520), (7665, 194730624), (7744, 192744090), (7884, 189321440), (7920, 188460888), (7986, 186903360), (8001, 186552960), (8030, 185879232), (8064, 185095515), (8128, 183638070), (8176, 182559960), (8316, 179486560), (8382, 178073280), (8470, 176223168), (8640, 172755814), (8712, 171328080), (8760, 170389296), (8833, 168981120), (8890, 167897664), (9144, 163233840), (9198, 162275520), (9240, 161537904), (9271, 160997760), (9317, 160202880), (9344, 159739965), (9504, 157050740), (9636, 154899360), (9680, 154195272), (9779, 152634240), (9855, 151457152), (9856, 151441785), (10080, 148076412), (10160, 146910456), (10164, 146852640), (10220, 146047968), (10395, 143589248), (10512, 141991080), (10560, 141345666), (10648, 140177520), (10668, 139914720), (10890, 137062464), (11088, 134614920), (11176, 133554960), (11242, 132770880), (11430, 130587072), (11616, 128496060), (11680, 127791972), (11880, 125640592), (11979, 124602240), (12045, 123919488), (12096, 123397010), (12192, 122425380), (12264, 121706640), (12320, 121153428), (12573, 118715520), (12672, 117788055), (12705, 117482112), (12848, 116174520), (13068, 114218720), (13140, 113592864), (13310, 112142016), (13335, 111931776), (13440, 111057309), (13552, 110139480), (13716, 108822560), (13797, 108183680), (13860, 107691936), (13970, 106843968), (14016, 106493310), (14224, 104936040), (14454, 103266240), (14520, 102796848), (14784, 100961190), (15120, 98717608), (15240, 97940304), (15246, 97901760), (15330, 97365312), (15367, 97130880), (15488, 96372045), (15768, 94660720), (15840, 94230444), (15972, 93451680), (16002, 93276480), (16060, 92939616), (16256, 91819035), (16335, 91374976), (16352, 91279980), (16632, 89743280), (16764, 89036640), (16863, 88513920), (16940, 88111584), (17145, 87058048), (17280, 86377907), (17424, 85664040), (17520, 85194648), (17666, 84490560), (17780, 83948832), (18288, 81616920), (18396, 81137760), (18480, 80768952), (18542, 80498880), (18634, 80101440), (19008, 78525370), (19272, 77449680), (19360, 77097636), (19558, 76317120), (19710, 75728576), (19965, 74761344), (20160, 74038206), (20320, 73455228), (20328, 73426320), (20440, 73023984), (20790, 71794624), (20955, 71229312), (21024, 70995540), (21120, 70672833), (21296, 70088760), (21336, 69957360), (21681, 68844160), (21780, 68531232), (22176, 67307460), (22352, 66777480), (22484, 66385440), (22860, 65293536), (22869, 65267840), (22995, 64910208), (23232, 64248030), (23360, 63895986), (23760, 62820296), (23958, 62301120), (24003, 62184320), (24090, 61959744), (24192, 61698505), (24384, 61212690), (24528, 60853320), (24640, 60576714), (25146, 59357760), (25410, 58741056), (25696, 58087260), (26136, 57109360), (26280, 56796432), (26499, 56327040), (26620, 56071008), (26670, 55965888), (27104, 55069740), (27432, 54411280), (27594, 54091840), (27720, 53845968), (27813, 53665920), (27940, 53421984), (27951, 53400960), (28032, 53246655), (28105, 53108352), (28448, 52468020), (28908, 51633120), (29040, 51398424), (29337, 50878080), (29568, 50480595), (30240, 49358804), (30480, 48970152), (30492, 48950880), (30660, 48682656), (30734, 48565440), (31536, 47330360), (31680, 47115222), (31944, 46725840), (32004, 46638240), (32120, 46469808), (32670, 45687488), (32704, 45639990), (33264, 44871640), (33528, 44518320), (33726, 44256960), (33880, 44055792), (34290, 43529024), (34848, 42832020), (35040, 42597324), (35332, 42245280), (35560, 41974416), (35937, 41534080), (36135, 41306496), (36576, 40808460), (36792, 40568880), (36960, 40384476), (37084, 40249440), (37268, 40050720), (37719, 39571840), (38016, 39262685), (38115, 39160704), (38544, 38724840), (38720, 38548818), (39116, 38158560), (39420, 37864288), (39930, 37380672), (40005, 37310592), (40320, 37019103), (40640, 36727614), (40656, 36713160), (40880, 36511992), (41580, 35897312), (41910, 35614656), (42048, 35497770), (42592, 35044380), (42672, 34978680), (43362, 34422080), (43560, 34265616), (44165, 33796224), (44352, 33653730), (44704, 33388740), (44968, 33192720), (45720, 32646768), (45738, 32633920), (45990, 32455104), (46101, 32376960), (46355, 32199552), (46464, 32124015), (46585, 32040576), (46720, 31947993), (47520, 31410148), (47916, 31150560), (48006, 31092160), (48180, 30979872), (48768, 30606345), (48895, 30526848), (49056, 30426660), (49280, 30288357), (50292, 29678880), (50589, 29504640), (50820, 29370528), (51392, 29043630), (52272, 28554680), (52560, 28398216), (52998, 28163520), (53240, 28035504), (53340, 27982944), (54208, 27534870), (54864, 27205640), (55188, 27045920), (55440, 26922984), (55626, 26832960), (55880, 26710992), (55902, 26700480), (56210, 26554176), (56896, 26234010), (57816, 25816560), (58080, 25699212), (58674, 25439040), (59895, 24920448), (60480, 24679402), (60960, 24485076), (60984, 24475440), (61320, 24341328), (61468, 24282720), (61831, 24140160), (62865, 23743104), (63072, 23665180), (63360, 23557611), (63888, 23362920), (64008, 23319120), (64240, 23234904), (64897, 22999680), (65340, 22843744), (65408, 22819995), (66528, 22435820), (67056, 22259160), (67452, 22128480), (67760, 22027896), (68580, 21764512), (68985, 21636736), (69696, 21416010), (70080, 21298662), (70664, 21122640), (71120, 20987208), (71874, 20767040), (72270, 20653248), (73152, 20404230), (73584, 20284440), (73920, 20192238), (74168, 20124720), (74536, 20025360), (75438, 19785920), (76230, 19580352), (76835, 19426176), (77088, 19362420), (77440, 19274409), (78232, 19079280), (78840, 18932144), (79497, 18775680), (79860, 18690336), (80010, 18655296), (81280, 18363807), (81312, 18356580), (81760, 18255996), (83160, 17948656), (83439, 17888640), (83820, 17807328), (83853, 17800320), (84096, 17748885), (84315, 17702784), (85184, 17522190), (85344, 17489340), (86724, 17211040), (87120, 17132808), (88011, 16959360), (88330, 16898112), (88704, 16826865), (89408, 16694370), (89936, 16596360), (91440, 16323384), (91476, 16316960), (91980, 16227552), (92202, 16188480), (92710, 16099776), (93170, 16020288), (95040, 15705074), (95832, 15575280), (96012, 15546080), (96360, 15489936), (97163, 15361920), (97790, 15263424), (98112, 15213330), (100584, 14839440), (101178, 14752320), (101640, 14685264), (101981, 14636160), (102784, 14521815), (104544, 14277340), (105120, 14199108), (105996, 14081760), (106480, 14017752), (106680, 13991472), (107569, 13875840), (108405, 13768832), (108416, 13767435), (109728, 13602820), (110376, 13522960), (110880, 13461492), (111252, 13416480), (111760, 13355496), (111804, 13350240), (112420, 13277088), (113792, 13117005), (114345, 13053568), (115632, 12908280), (116160, 12849606), (117348, 12719520), (119790, 12460224), (120015, 12436864), (120960, 12339701), (121920, 12242538), (121968, 12237720), (122640, 12170664), (122936, 12141360), (123662, 12070080), (125730, 11871552), (126144, 11832590), (127776, 11681460), (128016, 11659560), (128480, 11617452), (129794, 11499840), (130680, 11421872), (132495, 11265408), (133056, 11217910), (134112, 11129580), (134904, 11064240), (135520, 11013948), (137160, 10882256), (137970, 10818368), (138303, 10792320), (139065, 10733184), (139392, 10708005), (139755, 10680192), (140160, 10649331), (141328, 10561320), (142240, 10493604), (143748, 10383520), (144540, 10326624), (146304, 10202115), (146685, 10175616), (147168, 10142220), (147840, 10096119), (148336, 10062360), (149072, 10012680), (150876, 9892960), (151767, 9834880), (152460, 9790176), (153670, 9713088), (154176, 9681210), (156464, 9539640), (157680, 9466072), (158994, 9387840), (159720, 9345168), (160020, 9327648), (162624, 9178290), (163520, 9127998), (166320, 8974328), (166878, 8944320), (167640, 8903664), (167706, 8900160), (168630, 8851392), (169037, 8830080), (170368, 8761095), (170688, 8744670), (173448, 8605520), (174240, 8566404), (176022, 8479680), (176660, 8449056), (178816, 8347185), (179685, 8306816), (179872, 8298180), (182880, 8161692), (182952, 8158480), (183960, 8113776), (184404, 8094240), (185420, 8049888), (185493, 8046720), (186340, 8010144), (188595, 7914368), (190080, 7852537), (191664, 7787640), (192024, 7773040), (192720, 7744968), (194326, 7680960), (194691, 7666560), (195580, 7631712), (196224, 7606665), (201168, 7419720), (202356, 7376160), (203280, 7342632), (203962, 7318080), (209088, 7138670), (210240, 7099554), (211992, 7040880), (212960, 7008876), (213360, 6995736), (215138, 6937920), (216810, 6884416), (219456, 6801410), (220752, 6761480), (221760, 6730746), (222504, 6708240), (223520, 6677748), (223608, 6675120), (224840, 6638544), (228690, 6526784), (230505, 6475392), (231264, 6454140), (232320, 6424803), (234696, 6359760), (238491, 6258560), (239580, 6230112), (240030, 6218432), (243840, 6121269), (243936, 6118860), (245280, 6085332), (245872, 6070680), (247324, 6035040), (250317, 5962880), (251460, 5935776), (251559, 5933440), (252288, 5916295), (252945, 5900928), (255552, 5840730), (256032, 5829780), (256960, 5808726), (259588, 5749920), (261360, 5710936), (264033, 5653120), (264990, 5632704), (266112, 5608955), (268224, 5564790), (269808, 5532120), (271040, 5506974), (274320, 5441128), (275940, 5409184), (276606, 5396160), (278130, 5366592), (279510, 5340096), (282656, 5280660), (284480, 5246802), (287496, 5191760), (289080, 5163312), (291489, 5120640), (293370, 5087808), (294336, 5071110), (296672, 5031180), (298144, 5006340), (301752, 4946480), (303534, 4917440), (304920, 4895088), (305943, 4878720), (307340, 4856544), (308352, 4840605), (309155, 4828032), (312928, 4769820), (315360, 4733036), (317988, 4693920), (319440, 4672584), (320040, 4663824), (322707, 4625280), (324485, 4599936), (325248, 4589145), (327040, 4563999), (332640, 4487164), (333756, 4472160), (335280, 4451832), (335412, 4450080), (337260, 4425696), (338074, 4415040), (341376, 4372335), (346896, 4302760), (348480, 4283202), (352044, 4239840), (353320, 4224528), (359370, 4153408), (359744, 4149090), (365760, 4080846), (365904, 4079240), (367920, 4056888), (368808, 4047120), (370840, 4024944), (370986, 4023360), (372680, 4005072), (377190, 3957184), (383328, 3893820), (384048, 3886520), (385440, 3872484), (388652, 3840480), (389382, 3833280), (391160, 3815856), (397485, 3755136), (402336, 3709860), (404712, 3688080), (406560, 3671316), (407924, 3659040), (414909, 3597440), (417195, 3577728), (418176, 3569335), (419265, 3560064), (420480, 3549777), (423984, 3520440), (425920, 3504438), (426720, 3497868), (430276, 3468960), (433620, 3442208), (438912, 3400705), (440055, 3391872), (441504, 3380740), (443520, 3365373), (445008, 3354120), (447040, 3338874), (447216, 3337560), (449680, 3319272), (457380, 3263392), (461010, 3237696), (462528, 3227070), (469392, 3179880), (476982, 3129280), (479160, 3115056), (480060, 3109216), (485815, 3072384), (487872, 3059430), (490560, 3042666), (491744, 3035340), (494648, 3017520), (500634, 2981440), (502920, 2967888), (503118, 2966720), (505890, 2950464), (507111, 2943360), (509905, 2927232), (511104, 2920365), (512064, 2914890), (513920, 2904363), (519176, 2874960), (522720, 2855468), (528066, 2826560), (529980, 2816352), (536448, 2782395), (537845, 2775168), (539616, 2766060), (542080, 2753487), (548640, 2720564), (551880, 2704592), (553212, 2698080), (556260, 2683296), (556479, 2682240), (559020, 2670048), (565312, 2640330), (568960, 2623401), (574992, 2595880), (578160, 2581656), (582978, 2560320), (584073, 2555520), (586740, 2543904), (588672, 2535555), (593344, 2515590), (596288, 2503170), (603504, 2473240), (607068, 2458720), (609840, 2447544), (611886, 2439360), (614680, 2428272), (618310, 2414016), (625856, 2384910), (630720, 2366518), (635976, 2346960), (638880, 2336292), (640080, 2331912), (645414, 2312640), (648970, 2299968), (665280, 2243582), (667512, 2236080), (670560, 2225916), (670824, 2225040), (674520, 2212848), (676148, 2207520), (680141, 2194560), (691515, 2158464), (693792, 2151380), (696960, 2141601), (704088, 2119920), (706640, 2112264), (713867, 2090880), (718740, 2076704), (719488, 2074545), (731520, 2040423), (731808, 2039620), (735840, 2028444), (737616, 2023560), (741680, 2012472), (741972, 2011680), (745360, 2002536), (754380, 1978592), (758835, 1966976), (766656, 1946910), (768096, 1943260), (770880, 1936242), (777304, 1920240), (778764, 1916640), (782320, 1907928), (794970, 1877568), (804672, 1854930), (809424, 1844040), (813120, 1835658), (815848, 1829520), (829818, 1798720), (834390, 1788864), (838530, 1780032), (845185, 1766016), (847968, 1760220), (851840, 1752219), (853440, 1748934), (860552, 1734480), (867240, 1721104), (874467, 1706880), (880110, 1695936), (883008, 1690370), (890016, 1677060), (894080, 1669437), (894432, 1668780), (899360, 1659636), (914760, 1631696), (917829, 1626240), (922020, 1618848), (925056, 1613535), (927465, 1609344), (938784, 1589940), (953964, 1564640), (958320, 1557528), (960120, 1554608), (968121, 1541760), (971630, 1536192), (973455, 1533312), (975744, 1529715), (981120, 1521333), (983488, 1517670), (989296, 1508760), (1001268, 1490720), (1005840, 1483944), (1006236, 1483360), (1011780, 1475232), (1014222, 1471680), (1019810, 1463616), (1024128, 1457445), (1038352, 1437480), (1045440, 1427734), (1056132, 1413280), (1059960, 1408176), (1075690, 1387584), (1079232, 1383030), (1097280, 1360282), (1103760, 1352296), (1106424, 1349040), (1112520, 1341648), (1112958, 1341120), (1118040, 1335024), (1121791, 1330560), (1130624, 1320165), (1149984, 1297940), (1156320, 1290828), (1165956, 1280160), (1168146, 1277760), (1173480, 1271952), (1183259, 1261440), (1186688, 1257795), (1192455, 1251712), (1192576, 1251585), (1207008, 1236620), (1214136, 1229360), (1219680, 1223772)]