432882204480

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 74, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 111, 114, 120, 121, 124, 132, 135, 144, 148, 152, 155, 160, 165, 171, 176, 180, 185, 186, 190, 192, 198, 209, 216, 220, 222, 228, 240, 242, 248, 264, 270, 279, 285, 288, 296, 297, 304, 310, 320, 330, 333, 341, 342, 352, 360, 361, 363, 370, 372, 380, 396, 407, 418, 432, 440, 444, 456, 465, 480, 484, 495, 496, 513, 528, 540, 555, 558, 570, 576, 589, 592, 594, 605, 608, 620, 627, 660, 666, 682, 684, 703, 704, 720, 722, 726, 740, 744, 760, 792, 814, 836, 837, 855, 864, 880, 888, 912, 930, 960, 968, 990, 992, 999, 1023, 1026, 1045, 1056, 1080, 1083, 1089, 1110, 1116, 1140, 1147, 1178, 1184, 1188, 1210, 1216, 1221, 1240, 1254, 1320, 1332, 1364, 1368, 1395, 1406, 1440, 1444, 1452, 1480, 1485, 1488, 1520, 1584, 1628, 1665, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1776, 1805, 1815, 1824, 1860, 1881, 1936, 1980, 1984, 1998, 2035, 2046, 2052, 2090, 2109, 2112, 2160, 2166, 2178, 2220, 2232, 2280, 2294, 2299, 2356, 2368, 2376, 2420, 2442, 2480, 2508, 2565, 2640, 2664, 2728, 2736, 2790, 2812, 2880, 2888, 2904, 2945, 2960, 2970, 2976, 3040, 3069, 3135, 3168, 3249, 3256, 3267, 3330, 3344, 3348, 3410, 3420, 3441, 3515, 3520, 3534, 3552, 3610, 3630, 3648, 3663, 3720, 3751, 3762, 3872, 3960, 3971, 3996, 4070, 4092, 4104, 4180, 4185, 4218, 4320, 4332, 4356, 4440, 4464, 4477, 4560, 4588, 4598, 4712, 4752, 4840, 4884, 4960, 4995, 5016, 5115, 5130, 5280, 5301, 5328, 5415, 5445, 5456, 5472, 5580, 5624, 5643, 5735, 5776, 5808, 5890, 5920, 5940, 5952, 6080, 6105, 6138, 6270, 6327, 6336, 6479, 6498, 6512, 6534, 6660, 6688, 6696, 6820, 6840, 6882, 6897, 7030, 7068, 7104, 7220, 7260, 7326, 7440, 7502, 7524, 7733, 7744, 7920, 7942, 7992, 8140, 8184, 8208, 8360, 8370, 8436, 8640, 8664, 8712, 8835, 8880, 8928, 8954, 9120, 9176, 9196, 9207, 9405, 9424, 9504, 9680, 9747, 9768, 9920, 9990, 10032, 10230, 10260, 10323, 10545, 10560, 10602, 10656, 10830, 10890, 10912, 10944, 10989, 11160, 11191, 11248, 11253, 11286, 11470, 11495, 11552, 11616, 11780, 11840, 11880, 11913, 12210, 12276, 12540, 12617, 12654, 12958, 12996, 13024, 13068, 13320, 13357, 13376, 13392, 13431, 13640, 13680, 13764, 13794, 14060, 14136, 14440, 14520, 14652, 14880, 15004, 15048, 15345, 15466, 15840, 15884, 15903, 15984, 16245, 16280, 16335, 16368, 16416, 16720, 16740, 16872, 17205, 17328, 17424, 17670, 17760, 17856, 17908, 18240, 18315, 18352, 18392, 18414, 18755, 18810, 18848, 18981, 19008, 19360, 19437, 19494, 19536, 19855, 19980, 20064, 20460, 20520, 20646, 20691, 21090, 21204, 21312, 21660, 21780, 21793, 21824, 21978, 22320, 22382, 22385, 22496, 22506, 22572, 22940, 22990, 23104, 23199, 23232, 23560, 23760, 23826, 24420, 24552, 25080, 25234, 25308, 25916, 25992, 26048, 26136, 26505, 26640, 26714, 26784, 26862, 27280, 27360, 27528, 27588, 28120, 28215, 28272, 28880, 29040, 29304, 29760, 30008, 30096, 30690, 30932, 30969, 31635, 31680, 31768, 31806, 31968, 32395, 32490, 32560, 32670, 32736, 32832, 33440, 33480, 33573, 33744, 33759, 34410, 34485, 34656, 34848, 35340, 35520, 35739, 35816, 36630, 36704, 36784, 36828, 37510, 37620, 37696, 37851, 37962, 38665, 38720, 38874, 38988, 39072, 39710, 39960, 40071, 40128, 40293, 40920, 41040, 41292, 41382, 42180, 42408, 43320, 43560, 43586, 43681, 43956, 44640, 44764, 44770, 44992, 45012, 45144, 45880, 45980, 46035, 46398, 47120, 47520, 47652, 48735, 48840, 49104, 50160, 50468, 50616, 51615, 51832, 51984, 52272, 53010, 53280, 53428, 53568, 53724, 54560, 54720, 54945, 55056, 55176, 55955, 56240, 56265, 56430, 56544, 57760, 58080, 58311, 58608, 59565, 60016, 60192, 61380, 61864, 61938, 62073, 63085, 63270, 63536, 63612, 63936, 64790, 64980, 65120, 65340, 65379, 65472, 66785, 66880, 66960, 67146, 67155, 67488, 67518, 68820, 68970, 69312, 69597, 69696, 70680, 71269, 71478, 71632, 73260, 73408, 73568, 73656, 75020, 75240, 75702, 75924, 77330, 77748, 77976, 78144, 79420, 79515, 79920, 80142, 80586, 81840, 82080, 82584, 82764, 84360, 84816, 85063, 86640, 87120, 87172, 87362, 87912, 89280, 89528, 89540, 90024, 90288, 91760, 91960, 92070, 92796, 94240, 94905, 95040, 95304, 97185, 97470, 97680, 98208, 100320, 100719, 100936, 101232, 101277, 103230, 103455, 103664, 103968, 104544, 106020, 106560, 106856, 107217, 107448, 108965, 109120, 109890, 110112, 110352, 111910, 112480, 112530, 112860, 113088, 113553, 115520, 115995, 116160, 116622, 117216, 119130, 120032, 120213, 120384, 120879, 122760, 123101, 123728, 123876, 124146, 126170, 126540, 127072, 127224, 129580, 129960, 130240, 130680, 130758, 131043, 133570, 133920, 134292, 134310, 134976, 135036, 137640, 137940, 138787, 139194, 141360, 142538, 142956, 143264, 146520, 146927, 147136, 147312, 150040, 150480, 151404, 151848, 154660, 154845, 155496, 155952, 158840, 159030, 159840, 160284, 161172, 163680, 164160, 165168, 165528, 167865, 168720, 168795, 169632, 170126, 173280, 174240, 174344, 174724, 174933, 175824, 178695, 179056, 179080, 180048, 180576, 183520, 183920, 184140, 185592, 188480, 189255, 189810, 190608, 194370, 194940, 195360, 196137, 196416, 200355, 200640, 201438, 201465, 201872, 202464, 202554, 206460, 206910, 207328, 207936, 208791, 209088, 212040, 213712, 213807, 214434, 214896, 217930, 218405, 219780, 220224, 220704, 223820, 224960, 225060, 225720, 227106, 231990, 233244, 234432, 238260, 239723, 240064, 240426, 241758, 245520, 246202, 247456, 247752, 248292, 252340, 253080, 254144, 254448, 255189, 259160, 259920, 261360, 261516, 262086, 267140, 267840, 268584, 268620, 270072, 275280, 275880, 277574, 278388, 282720, 285076, 285912, 286528, 291555, 293040, 293854, 294624, 300080, 300960, 302157, 302808, 303696, 309320, 309690, 310365, 310992, 311904, 317680, 318060, 319680, 320568, 322344, 326895, 327360, 330336, 331056, 335730, 337440, 337590, 339264, 340252, 340659, 346560, 347985, 348480, 348688, 349448, 349866, 351648, 356345, 357390, 358112, 358160, 360096, 360639, 361152, 367040, 367840, 368280, 369303, 371184, 378510, 379620, 381216, 388740, 389880, 390720, 392274, 393129, 400710, 402876, 402930, 403744, 404928, 405108, 412920, 413820, 414067, 414656, 416361, 417582, 424080, 425315, 427424, 427614, 428868, 429792, 435860, 436810, 439560, 440781, 441408, 447640, 450120, 451440, 454212, 463980, 466488, 476520, 479446, 480852, 483516, 491040, 492404, 494912, 495504, 496584, 503595, 504680, 506160, 506385, 508896, 510378, 518320, 519840, 522720, 523032, 524172, 534280, 536085, 537168, 537240, 540144, 550560, 551760, 555148, 556776, 565440, 567765, 570152, 571824, 583110, 586080, 587708, 588411, 589248, 600160, 601065, 601920, 604314, 604395, 605616, 607392, 615505, 618640, 619380, 620730, 621984, 623808, 635360, 636120, 641136, 641421, 644688, 653790, 655215, 660672, 662112, 671460, 674880, 675180, 680504, 681318, 693935, 695970, 697376, 698896, 699732, 703296, 712690, 714780, 716224, 716320, 719169, 720192, 721278, 734635, 735680, 736560, 738606, 742368, 757020, 759240, 762432, 765567, 777480, 779760, 784548, 786258, 801420, 805752, 805860, 807488, 810216, 825840, 827640, 828134, 832722, 835164, 848160, 850630, 854848, 855228, 857736, 859584, 871720, 873620, 874665, 879120, 881562, 895280, 900240, 902880, 908424, 927960, 932976, 953040, 958892, 961704, 967032, 980685, 982080, 984808, 991008, 993168, 1007190, 1009360, 1012320, 1012770, 1017792, 1020756, 1036640, 1039680, 1043955, 1045440, 1046064, 1048344, 1068560, 1069035, 1072170, 1074336, 1074480, 1080288, 1101120, 1103520, 1107909, 1110296, 1113552, 1135530, 1140304, 1143648, 1166220, 1172160, 1175416, 1176822, 1179387, 1198615, 1200320, 1202130, 1208628, 1208790, 1211232, 1214784, 1231010, 1237280, 1238760, 1241460, 1242201, 1243968, 1249083, 1270720, 1272240, 1275945, 1282272, 1282842, 1289376, 1307580, 1310430, 1322343, 1324224, 1342920, 1350360, 1354111, 1361008, 1362636, 1387870, 1391940, 1394752, 1397792, 1399464, 1425380, 1429560, 1432640, 1438338, 1442556, 1469270, 1473120, 1477212, 1484736, 1510785, 1514040, 1518480, 1531134, 1554960, 1559520, 1569096, 1572516, 1602840, 1611504, 1611720, 1616197, 1620432, 1651680, 1655280, 1656268, 1665444, 1670328, 1696320, 1701260, 1703295, 1710456, 1715472, 1743440, 1747240, 1749330, 1758240, 1763124, 1790560, 1800480, 1803195, 1805760, 1816848, 1846515, 1855920, 1865952, 1906080, 1917784, 1923408, 1924263, 1934064, 1961370, 1965645, 1969616, 1982016, 1986336, 2014380, 2018720, 2024640, 2025540, 2041512, 2070335, 2073280, 2081805, 2087910, 2092128, 2096688, 2137120, 2138070, 2144340, 2148672, 2148960, 2157507, 2160576, 2203905, 2207040, 2215818, 2220592, 2227104, 2271060, 2280608, 2287296, 2296701, 2332440, 2350832, 2353644, 2358774, 2397230, 2404260, 2417256, 2417580, 2422464, 2462020, 2474560, 2477520, 2482920, 2484402, 2498166, 2544480, 2551890, 2564544, 2565684, 2578752, 2615160, 2620860, 2636953, 2644686, 2685840, 2700720, 2708222, 2722016, 2725272, 2775740, 2783880, 2795584, 2798928, 2850760, 2859120, 2876676, 2885112, 2938540, 2942055, 2946240, 2954424, 3021570, 3028080, 3036960, 3062268, 3109920, 3119040, 3138192, 3145032, 3205680, 3207105, 3223008, 3223440, 3232394, 3240864, 3303360, 3310560, 3312536, 3323727, 3330888, 3340656, 3402520, 3406590, 3420912, 3430944, 3486880, 3494480, 3498660, 3516480, 3526248, 3581120, 3595845, 3600960, 3606390, 3633696, 3693030, 3711840, 3726603, 3731904, 3747249, 3812160, 3827835, 3835568, 3846816, 3848526, 3868128, 3922740, 3931290, 3939232, 3967029, 3972672, 4028760, 4037440, 4051080, 4062333, 4083024, 4140670, 4163610, 4175820, 4184256, 4193376, 4274240, 4276140, 4288680, 4297920, 4315014, 4407810, 4431636, 4441184, 4454208, 4542120, 4554737, 4561216, 4593402, 4664880, 4701664, 4707288, 4717548, 4794460, 4808520, 4834512, 4835160, 4848591, 4924040, 4955040, 4965840, 4968804, 4996332, 5088960, 5103780, 5131368, 5230320, 5241720, 5273906, 5289372, 5371680, 5401440, 5416444, 5444032, 5450544, 5539545, 5551480, 5567760, 5597856, 5701520, 5718240, 5753352, 5770224, 5877080, 5884110, 5896935, 5908848, 6043140, 6056160, 6073920, 6124536, 6211005, 6219840, 6245415, 6276384, 6290064, 6411360, 6414210, 6446016, 6446880, 6464788, 6472521, 6481728, 6611715, 6621120, 6625072, 6647454, 6661776, 6681312, 6770555, 6805040, 6813180, 6841824, 6861888, 6973760, 6988960, 6997320, 7052496, 7191690, 7212780, 7267392, 7386060, 7423680, 7453206, 7494498, 7655670, 7671136, 7693632, 7697052, 7736256, 7845480, 7862580, 7878464, 7910859, 7934058, 8057520, 8080985, 8102160, 8124666, 8166048, 8281340, 8327220, 8351640, 8386752, 8552280, 8577360, 8630028, 8815620, 8863272, 8882368, 9084240, 9109474, 9186804, 9329760, 9403328, 9414576, 9435096, 9588920, 9617040, 9621315, 9669024, 9670320, 9697182, 9848080, 9910080, 9931680, 9937608, 9992664, 10207560, 10262736, 10460640, 10483440, 10547812, 10578744, 10743360, 10787535, 10802880, 10832888, 10901088, 11079090, 11102960, 11135520, 11179809, 11195712, 11403040, 11436480, 11483505, 11506704, 11540448, 11754160, 11768220, 11793870, 11817696, 12086280, 12112320, 12186999, 12249072, 12422010, 12490830, 12552768, 12580128, 12822720, 12828420, 12893760, 12929576, 12945042, 13184765, 13223430, 13250144, 13294908, 13323552, 13362624, 13541110, 13610080, 13626360, 13664211, 13683648, 13977920, 13994640, 14104992, 14383380, 14425560, 14545773, 14772120, 14906412, 14988996, 15311340, 15342272, 15394104, 15690960, 15725160, 15821718, 15868116, 16115040, 16161970, 16204320, 16249332, 16332096, 16562680, 16618635, 16654440, 16703280, 17104560, 17154720, 17260056, 17631240, 17726544, 18168480, 18218948, 18373608, 18633015, 18659520, 18736245, 18829152, 18870192, 19177840, 19234080, 19242630, 19338048, 19340640, 19394364, 19696160, 19835145, 19863360, 19875216, 19985328, 20311665, 20415120, 20525472, 20921280, 20966880, 21095624, 21157488, 21575070, 21665776, 21802176, 22158180, 22205920, 22271040, 22359618, 22773685, 22806080, 22967010, 23013408, 23080896, 23508320, 23536440, 23587740, 23635392, 23732577, 24172560, 24242955, 24373998, 24498144, 24844020, 24981660, 25160256, 25656840, 25859152, 25890084, 26369530, 26446860, 26500288, 26589816, 26647104, 27082220, 27220160, 27252720, 27328422, 27989280, 28209984, 28766760, 28851120, 29091546, 29544240, 29812824, 29977992, 30622680, 30788208, 31381920, 31450320, 31643436, 31736232, 32230080, 32323940, 32362605, 32408640, 32498664, 33125360, 33237270, 33308880, 33406560, 34209120, 34309440, 34520112, 35262480, 35453088, 36336960, 36437896, 36560997, 36747216, 37266030, 37472490, 37658304, 37740384, 38355680, 38468160, 38485260, 38681280, 38788728, 39392320, 39554295, 39670290, 39750432, 39970656, 40623330, 40830240, 40992633, 41050944, 41933760, 42191248, 42314976, 43150140, 43331552, 43637319, 44316360, 44411840, 44719236, 45547370, 45934020, 46026816, 47016640, 47072880, 47175480, 47465154, 48345120, 48485910, 48747996, 48996288, 49688040, 49963320, 50102107, 51313680, 51718304, 51780168, 52739060, 52893720, 53179632, 54164440, 54505440, 54656844, 55899045, 55978560, 57533520, 57702240, 58183092, 59088480, 59625648, 59955984, 60934995, 61245360, 61576416, 62763840, 62900640, 63286872, 63472464, 64647880, 64725210, 64997328, 66250720, 66474540, 66617760, 66813120, 68321055, 68418240, 69040224, 70524960, 70906176, 71197731, 72728865, 72875792, 73121994, 73494432, 74532060, 74944980, 75480768, 76711360, 76970520, 77577456, 79108590, 79340580, 79500864, 79941312, 81246660, 81660480, 81985266, 84382496, 84629952, 86300280, 86663104, 87274638, 88632720, 89438472, 91094740, 91868040, 94145760, 94350960, 94930308, 96690240, 96971820, 97495992, 99376080, 99926640, 100204214, 102627360, 103436608, 103560336, 105478120, 105787440, 106359264, 108328880, 109010880, 109313688, 111798090, 115067040, 115404480, 116366184, 118176960, 118662885, 119251296, 119911968, 121869990, 122490720, 122977899, 123152832, 125801280, 126573744, 126944928, 129295760, 129450420, 129994656, 132501440, 132949080, 133235520, 136642110, 138080448, 141049920, 142395462, 145457730, 145751584, 146243988, 146988864, 149064120, 149889960, 150306321, 153941040, 155154912, 158217180, 158681160, 162493320, 163970532, 168764992, 172600560, 174549276, 177265440, 178876944, 182189480, 182804985, 183736080, 188291520, 188701920, 189860616, 193943640, 194991984, 198752160, 199853280, 200408428, 204963165, 205254720, 207120672, 210956240, 211574880, 212718528, 216657760, 218186595, 218627376, 223596180, 230134080, 232732368, 237325770, 238502592, 239823936, 243739980, 244981440, 245955798, 250510535, 253147488, 253889856, 258591520, 258900840, 259989312, 265898160, 273284220, 284790924, 290915460, 291503168, 292487976, 298128240, 299779920, 300612642, 307882080, 310309824, 316434360, 317362320, 324986640, 327941064, 345201120, 349098552, 354530880, 355988655, 357753888, 364378960, 365609970, 367472160, 377403840, 379721232, 387887280, 389983968, 397504320, 399706560, 400816856, 409926330, 414241344, 421912480, 423149760, 433315520, 436373190, 437254752, 447192360, 450918963, 465464736, 474651540, 487479960, 491911596, 501021070, 506294976, 517183040, 517801680, 531796320, 546568440, 569581848, 581830920, 584975952, 596256480, 599559840, 601225284, 614889495, 615764160, 632868720, 634724640, 649973280, 655882128, 690402240, 698197104, 711977310, 715507776, 728757920, 731219940, 734944320, 751531605, 759442464, 775774560, 779967936, 801633712, 819852660, 843824960, 872746380, 874509504, 894384720, 901837926, 930929472, 949303080, 974959920, 983823192, 1002042140, 1035603360, 1063592640, 1093136880, 1139163696, 1163661840, 1169951904, 1192512960, 1199119680, 1202450568, 1229778990, 1265737440, 1269449280, 1299946560, 1311764256, 1352756889, 1396394208, 1423954620, 1457515840, 1462439880, 1503063210, 1518884928, 1551549120, 1603267424, 1639705320, 1745492760, 1788769440, 1803675852, 1898606160, 1949919840, 1967646384, 2004084280, 2071206720, 2186273760, 2254594815, 2278327392, 2327323680, 2339903808, 2404901136, 2459557980, 2531474880, 2623528512, 2705513778, 2792788416, 2847909240, 2924879760, 3006126420, 3206534848, 3279410640, 3490985520, 3577538880, 3607351704, 3797212320, 3899839680, 3935292768, 4008168560, 4372547520, 4509189630, 4556654784, 4654647360, 4809802272, 4919115960, 5411027556, 5695818480, 5849759520, 6012252840, 6558821280, 6763784445, 6981971040, 7214703408, 7594424640, 7870585536, 8016337120, 9018379260, 9619604544, 9838231920, 10822055112, 11391636960, 11699519040, 12024505680, 13117642560, 13527568890, 13963942080, 14429406816, 16032674240, 18036758520, 19676463840, 21644110224, 22783273920, 24049011360, 27055137780, 28858813632, 36073517040, 39352927680, 43288220448, 48098022720, 54110275560, 72147034080, 86576440896, 108220551120, 144294068160, 216441102240, 432882204480]

約数ペア:

[(1, 432882204480), (2, 216441102240), (3, 144294068160), (4, 108220551120), (5, 86576440896), (6, 72147034080), (8, 54110275560), (9, 48098022720), (10, 43288220448), (11, 39352927680), (12, 36073517040), (15, 28858813632), (16, 27055137780), (18, 24049011360), (19, 22783273920), (20, 21644110224), (22, 19676463840), (24, 18036758520), (27, 16032674240), (30, 14429406816), (31, 13963942080), (32, 13527568890), (33, 13117642560), (36, 12024505680), (37, 11699519040), (38, 11391636960), (40, 10822055112), (44, 9838231920), (45, 9619604544), (48, 9018379260), (54, 8016337120), (55, 7870585536), (57, 7594424640), (60, 7214703408), (62, 6981971040), (64, 6763784445), (66, 6558821280), (72, 6012252840), (74, 5849759520), (76, 5695818480), (80, 5411027556), (88, 4919115960), (90, 4809802272), (93, 4654647360), (95, 4556654784), (96, 4509189630), (99, 4372547520), (108, 4008168560), (110, 3935292768), (111, 3899839680), (114, 3797212320), (120, 3607351704), (121, 3577538880), (124, 3490985520), (132, 3279410640), (135, 3206534848), (144, 3006126420), (148, 2924879760), (152, 2847909240), (155, 2792788416), (160, 2705513778), (165, 2623528512), (171, 2531474880), (176, 2459557980), (180, 2404901136), (185, 2339903808), (186, 2327323680), (190, 2278327392), (192, 2254594815), (198, 2186273760), (209, 2071206720), (216, 2004084280), (220, 1967646384), (222, 1949919840), (228, 1898606160), (240, 1803675852), (242, 1788769440), (248, 1745492760), (264, 1639705320), (270, 1603267424), (279, 1551549120), (285, 1518884928), (288, 1503063210), (296, 1462439880), (297, 1457515840), (304, 1423954620), (310, 1396394208), (320, 1352756889), (330, 1311764256), (333, 1299946560), (341, 1269449280), (342, 1265737440), (352, 1229778990), (360, 1202450568), (361, 1199119680), (363, 1192512960), (370, 1169951904), (372, 1163661840), (380, 1139163696), (396, 1093136880), (407, 1063592640), (418, 1035603360), (432, 1002042140), (440, 983823192), (444, 974959920), (456, 949303080), (465, 930929472), (480, 901837926), (484, 894384720), (495, 874509504), (496, 872746380), (513, 843824960), (528, 819852660), (540, 801633712), (555, 779967936), (558, 775774560), (570, 759442464), (576, 751531605), (589, 734944320), (592, 731219940), (594, 728757920), (605, 715507776), (608, 711977310), (620, 698197104), (627, 690402240), (660, 655882128), (666, 649973280), (682, 634724640), (684, 632868720), (703, 615764160), (704, 614889495), (720, 601225284), (722, 599559840), (726, 596256480), (740, 584975952), (744, 581830920), (760, 569581848), (792, 546568440), (814, 531796320), (836, 517801680), (837, 517183040), (855, 506294976), (864, 501021070), (880, 491911596), (888, 487479960), (912, 474651540), (930, 465464736), (960, 450918963), (968, 447192360), (990, 437254752), (992, 436373190), (999, 433315520), (1023, 423149760), (1026, 421912480), (1045, 414241344), (1056, 409926330), (1080, 400816856), (1083, 399706560), (1089, 397504320), (1110, 389983968), (1116, 387887280), (1140, 379721232), (1147, 377403840), (1178, 367472160), (1184, 365609970), (1188, 364378960), (1210, 357753888), (1216, 355988655), (1221, 354530880), (1240, 349098552), (1254, 345201120), (1320, 327941064), (1332, 324986640), (1364, 317362320), (1368, 316434360), (1395, 310309824), (1406, 307882080), (1440, 300612642), (1444, 299779920), (1452, 298128240), (1480, 292487976), (1485, 291503168), (1488, 290915460), (1520, 284790924), (1584, 273284220), (1628, 265898160), (1665, 259989312), (1672, 258900840), (1674, 258591520), (1705, 253889856), (1710, 253147488), (1728, 250510535), (1760, 245955798), (1767, 244981440), (1776, 243739980), (1805, 239823936), (1815, 238502592), (1824, 237325770), (1860, 232732368), (1881, 230134080), (1936, 223596180), (1980, 218627376), (1984, 218186595), (1998, 216657760), (2035, 212718528), (2046, 211574880), (2052, 210956240), (2090, 207120672), (2109, 205254720), (2112, 204963165), (2160, 200408428), (2166, 199853280), (2178, 198752160), (2220, 194991984), (2232, 193943640), (2280, 189860616), (2294, 188701920), (2299, 188291520), (2356, 183736080), (2368, 182804985), (2376, 182189480), (2420, 178876944), (2442, 177265440), (2480, 174549276), (2508, 172600560), (2565, 168764992), (2640, 163970532), (2664, 162493320), (2728, 158681160), (2736, 158217180), (2790, 155154912), (2812, 153941040), (2880, 150306321), (2888, 149889960), (2904, 149064120), (2945, 146988864), (2960, 146243988), (2970, 145751584), (2976, 145457730), (3040, 142395462), (3069, 141049920), (3135, 138080448), (3168, 136642110), (3249, 133235520), (3256, 132949080), (3267, 132501440), (3330, 129994656), (3344, 129450420), (3348, 129295760), (3410, 126944928), (3420, 126573744), (3441, 125801280), (3515, 123152832), (3520, 122977899), (3534, 122490720), (3552, 121869990), (3610, 119911968), (3630, 119251296), (3648, 118662885), (3663, 118176960), (3720, 116366184), (3751, 115404480), (3762, 115067040), (3872, 111798090), (3960, 109313688), (3971, 109010880), (3996, 108328880), (4070, 106359264), (4092, 105787440), (4104, 105478120), (4180, 103560336), (4185, 103436608), (4218, 102627360), (4320, 100204214), (4332, 99926640), (4356, 99376080), (4440, 97495992), (4464, 96971820), (4477, 96690240), (4560, 94930308), (4588, 94350960), (4598, 94145760), (4712, 91868040), (4752, 91094740), (4840, 89438472), (4884, 88632720), (4960, 87274638), (4995, 86663104), (5016, 86300280), (5115, 84629952), (5130, 84382496), (5280, 81985266), (5301, 81660480), (5328, 81246660), (5415, 79941312), (5445, 79500864), (5456, 79340580), (5472, 79108590), (5580, 77577456), (5624, 76970520), (5643, 76711360), (5735, 75480768), (5776, 74944980), (5808, 74532060), (5890, 73494432), (5920, 73121994), (5940, 72875792), (5952, 72728865), (6080, 71197731), (6105, 70906176), (6138, 70524960), (6270, 69040224), (6327, 68418240), (6336, 68321055), (6479, 66813120), (6498, 66617760), (6512, 66474540), (6534, 66250720), (6660, 64997328), (6688, 64725210), (6696, 64647880), (6820, 63472464), (6840, 63286872), (6882, 62900640), (6897, 62763840), (7030, 61576416), (7068, 61245360), (7104, 60934995), (7220, 59955984), (7260, 59625648), (7326, 59088480), (7440, 58183092), (7502, 57702240), (7524, 57533520), (7733, 55978560), (7744, 55899045), (7920, 54656844), (7942, 54505440), (7992, 54164440), (8140, 53179632), (8184, 52893720), (8208, 52739060), (8360, 51780168), (8370, 51718304), (8436, 51313680), (8640, 50102107), (8664, 49963320), (8712, 49688040), (8835, 48996288), (8880, 48747996), (8928, 48485910), (8954, 48345120), (9120, 47465154), (9176, 47175480), (9196, 47072880), (9207, 47016640), (9405, 46026816), (9424, 45934020), (9504, 45547370), (9680, 44719236), (9747, 44411840), (9768, 44316360), (9920, 43637319), (9990, 43331552), (10032, 43150140), (10230, 42314976), (10260, 42191248), (10323, 41933760), (10545, 41050944), (10560, 40992633), (10602, 40830240), (10656, 40623330), (10830, 39970656), (10890, 39750432), (10912, 39670290), (10944, 39554295), (10989, 39392320), (11160, 38788728), (11191, 38681280), (11248, 38485260), (11253, 38468160), (11286, 38355680), (11470, 37740384), (11495, 37658304), (11552, 37472490), (11616, 37266030), (11780, 36747216), (11840, 36560997), (11880, 36437896), (11913, 36336960), (12210, 35453088), (12276, 35262480), (12540, 34520112), (12617, 34309440), (12654, 34209120), (12958, 33406560), (12996, 33308880), (13024, 33237270), (13068, 33125360), (13320, 32498664), (13357, 32408640), (13376, 32362605), (13392, 32323940), (13431, 32230080), (13640, 31736232), (13680, 31643436), (13764, 31450320), (13794, 31381920), (14060, 30788208), (14136, 30622680), (14440, 29977992), (14520, 29812824), (14652, 29544240), (14880, 29091546), (15004, 28851120), (15048, 28766760), (15345, 28209984), (15466, 27989280), (15840, 27328422), (15884, 27252720), (15903, 27220160), (15984, 27082220), (16245, 26647104), (16280, 26589816), (16335, 26500288), (16368, 26446860), (16416, 26369530), (16720, 25890084), (16740, 25859152), (16872, 25656840), (17205, 25160256), (17328, 24981660), (17424, 24844020), (17670, 24498144), (17760, 24373998), (17856, 24242955), (17908, 24172560), (18240, 23732577), (18315, 23635392), (18352, 23587740), (18392, 23536440), (18414, 23508320), (18755, 23080896), (18810, 23013408), (18848, 22967010), (18981, 22806080), (19008, 22773685), (19360, 22359618), (19437, 22271040), (19494, 22205920), (19536, 22158180), (19855, 21802176), (19980, 21665776), (20064, 21575070), (20460, 21157488), (20520, 21095624), (20646, 20966880), (20691, 20921280), (21090, 20525472), (21204, 20415120), (21312, 20311665), (21660, 19985328), (21780, 19875216), (21793, 19863360), (21824, 19835145), (21978, 19696160), (22320, 19394364), (22382, 19340640), (22385, 19338048), (22496, 19242630), (22506, 19234080), (22572, 19177840), (22940, 18870192), (22990, 18829152), (23104, 18736245), (23199, 18659520), (23232, 18633015), (23560, 18373608), (23760, 18218948), (23826, 18168480), (24420, 17726544), (24552, 17631240), (25080, 17260056), (25234, 17154720), (25308, 17104560), (25916, 16703280), (25992, 16654440), (26048, 16618635), (26136, 16562680), (26505, 16332096), (26640, 16249332), (26714, 16204320), (26784, 16161970), (26862, 16115040), (27280, 15868116), (27360, 15821718), (27528, 15725160), (27588, 15690960), (28120, 15394104), (28215, 15342272), (28272, 15311340), (28880, 14988996), (29040, 14906412), (29304, 14772120), (29760, 14545773), (30008, 14425560), (30096, 14383380), (30690, 14104992), (30932, 13994640), (30969, 13977920), (31635, 13683648), (31680, 13664211), (31768, 13626360), (31806, 13610080), (31968, 13541110), (32395, 13362624), (32490, 13323552), (32560, 13294908), (32670, 13250144), (32736, 13223430), (32832, 13184765), (33440, 12945042), (33480, 12929576), (33573, 12893760), (33744, 12828420), (33759, 12822720), (34410, 12580128), (34485, 12552768), (34656, 12490830), (34848, 12422010), (35340, 12249072), (35520, 12186999), (35739, 12112320), (35816, 12086280), (36630, 11817696), (36704, 11793870), (36784, 11768220), (36828, 11754160), (37510, 11540448), (37620, 11506704), (37696, 11483505), (37851, 11436480), (37962, 11403040), (38665, 11195712), (38720, 11179809), (38874, 11135520), (38988, 11102960), (39072, 11079090), (39710, 10901088), (39960, 10832888), (40071, 10802880), (40128, 10787535), (40293, 10743360), (40920, 10578744), (41040, 10547812), (41292, 10483440), (41382, 10460640), (42180, 10262736), (42408, 10207560), (43320, 9992664), (43560, 9937608), (43586, 9931680), (43681, 9910080), (43956, 9848080), (44640, 9697182), (44764, 9670320), (44770, 9669024), (44992, 9621315), (45012, 9617040), (45144, 9588920), (45880, 9435096), (45980, 9414576), (46035, 9403328), (46398, 9329760), (47120, 9186804), (47520, 9109474), (47652, 9084240), (48735, 8882368), (48840, 8863272), (49104, 8815620), (50160, 8630028), (50468, 8577360), (50616, 8552280), (51615, 8386752), (51832, 8351640), (51984, 8327220), (52272, 8281340), (53010, 8166048), (53280, 8124666), (53428, 8102160), (53568, 8080985), (53724, 8057520), (54560, 7934058), (54720, 7910859), (54945, 7878464), (55056, 7862580), (55176, 7845480), (55955, 7736256), (56240, 7697052), (56265, 7693632), (56430, 7671136), (56544, 7655670), (57760, 7494498), (58080, 7453206), (58311, 7423680), (58608, 7386060), (59565, 7267392), (60016, 7212780), (60192, 7191690), (61380, 7052496), (61864, 6997320), (61938, 6988960), (62073, 6973760), (63085, 6861888), (63270, 6841824), (63536, 6813180), (63612, 6805040), (63936, 6770555), (64790, 6681312), (64980, 6661776), (65120, 6647454), (65340, 6625072), (65379, 6621120), (65472, 6611715), (66785, 6481728), (66880, 6472521), (66960, 6464788), (67146, 6446880), (67155, 6446016), (67488, 6414210), (67518, 6411360), (68820, 6290064), (68970, 6276384), (69312, 6245415), (69597, 6219840), (69696, 6211005), (70680, 6124536), (71269, 6073920), (71478, 6056160), (71632, 6043140), (73260, 5908848), (73408, 5896935), (73568, 5884110), (73656, 5877080), (75020, 5770224), (75240, 5753352), (75702, 5718240), (75924, 5701520), (77330, 5597856), (77748, 5567760), (77976, 5551480), (78144, 5539545), (79420, 5450544), (79515, 5444032), (79920, 5416444), (80142, 5401440), (80586, 5371680), (81840, 5289372), (82080, 5273906), (82584, 5241720), (82764, 5230320), (84360, 5131368), (84816, 5103780), (85063, 5088960), (86640, 4996332), (87120, 4968804), (87172, 4965840), (87362, 4955040), (87912, 4924040), (89280, 4848591), (89528, 4835160), (89540, 4834512), (90024, 4808520), (90288, 4794460), (91760, 4717548), (91960, 4707288), (92070, 4701664), (92796, 4664880), (94240, 4593402), (94905, 4561216), (95040, 4554737), (95304, 4542120), (97185, 4454208), (97470, 4441184), (97680, 4431636), (98208, 4407810), (100320, 4315014), (100719, 4297920), (100936, 4288680), (101232, 4276140), (101277, 4274240), (103230, 4193376), (103455, 4184256), (103664, 4175820), (103968, 4163610), (104544, 4140670), (106020, 4083024), (106560, 4062333), (106856, 4051080), (107217, 4037440), (107448, 4028760), (108965, 3972672), (109120, 3967029), (109890, 3939232), (110112, 3931290), (110352, 3922740), (111910, 3868128), (112480, 3848526), (112530, 3846816), (112860, 3835568), (113088, 3827835), (113553, 3812160), (115520, 3747249), (115995, 3731904), (116160, 3726603), (116622, 3711840), (117216, 3693030), (119130, 3633696), (120032, 3606390), (120213, 3600960), (120384, 3595845), (120879, 3581120), (122760, 3526248), (123101, 3516480), (123728, 3498660), (123876, 3494480), (124146, 3486880), (126170, 3430944), (126540, 3420912), (127072, 3406590), (127224, 3402520), (129580, 3340656), (129960, 3330888), (130240, 3323727), (130680, 3312536), (130758, 3310560), (131043, 3303360), (133570, 3240864), (133920, 3232394), (134292, 3223440), (134310, 3223008), (134976, 3207105), (135036, 3205680), (137640, 3145032), (137940, 3138192), (138787, 3119040), (139194, 3109920), (141360, 3062268), (142538, 3036960), (142956, 3028080), (143264, 3021570), (146520, 2954424), (146927, 2946240), (147136, 2942055), (147312, 2938540), (150040, 2885112), (150480, 2876676), (151404, 2859120), (151848, 2850760), (154660, 2798928), (154845, 2795584), (155496, 2783880), (155952, 2775740), (158840, 2725272), (159030, 2722016), (159840, 2708222), (160284, 2700720), (161172, 2685840), (163680, 2644686), (164160, 2636953), (165168, 2620860), (165528, 2615160), (167865, 2578752), (168720, 2565684), (168795, 2564544), (169632, 2551890), (170126, 2544480), (173280, 2498166), (174240, 2484402), (174344, 2482920), (174724, 2477520), (174933, 2474560), (175824, 2462020), (178695, 2422464), (179056, 2417580), (179080, 2417256), (180048, 2404260), (180576, 2397230), (183520, 2358774), (183920, 2353644), (184140, 2350832), (185592, 2332440), (188480, 2296701), (189255, 2287296), (189810, 2280608), (190608, 2271060), (194370, 2227104), (194940, 2220592), (195360, 2215818), (196137, 2207040), (196416, 2203905), (200355, 2160576), (200640, 2157507), (201438, 2148960), (201465, 2148672), (201872, 2144340), (202464, 2138070), (202554, 2137120), (206460, 2096688), (206910, 2092128), (207328, 2087910), (207936, 2081805), (208791, 2073280), (209088, 2070335), (212040, 2041512), (213712, 2025540), (213807, 2024640), (214434, 2018720), (214896, 2014380), (217930, 1986336), (218405, 1982016), (219780, 1969616), (220224, 1965645), (220704, 1961370), (223820, 1934064), (224960, 1924263), (225060, 1923408), (225720, 1917784), (227106, 1906080), (231990, 1865952), (233244, 1855920), (234432, 1846515), (238260, 1816848), (239723, 1805760), (240064, 1803195), (240426, 1800480), (241758, 1790560), (245520, 1763124), (246202, 1758240), (247456, 1749330), (247752, 1747240), (248292, 1743440), (252340, 1715472), (253080, 1710456), (254144, 1703295), (254448, 1701260), (255189, 1696320), (259160, 1670328), (259920, 1665444), (261360, 1656268), (261516, 1655280), (262086, 1651680), (267140, 1620432), (267840, 1616197), (268584, 1611720), (268620, 1611504), (270072, 1602840), (275280, 1572516), (275880, 1569096), (277574, 1559520), (278388, 1554960), (282720, 1531134), (285076, 1518480), (285912, 1514040), (286528, 1510785), (291555, 1484736), (293040, 1477212), (293854, 1473120), (294624, 1469270), (300080, 1442556), (300960, 1438338), (302157, 1432640), (302808, 1429560), (303696, 1425380), (309320, 1399464), (309690, 1397792), (310365, 1394752), (310992, 1391940), (311904, 1387870), (317680, 1362636), (318060, 1361008), (319680, 1354111), (320568, 1350360), (322344, 1342920), (326895, 1324224), (327360, 1322343), (330336, 1310430), (331056, 1307580), (335730, 1289376), (337440, 1282842), (337590, 1282272), (339264, 1275945), (340252, 1272240), (340659, 1270720), (346560, 1249083), (347985, 1243968), (348480, 1242201), (348688, 1241460), (349448, 1238760), (349866, 1237280), (351648, 1231010), (356345, 1214784), (357390, 1211232), (358112, 1208790), (358160, 1208628), (360096, 1202130), (360639, 1200320), (361152, 1198615), (367040, 1179387), (367840, 1176822), (368280, 1175416), (369303, 1172160), (371184, 1166220), (378510, 1143648), (379620, 1140304), (381216, 1135530), (388740, 1113552), (389880, 1110296), (390720, 1107909), (392274, 1103520), (393129, 1101120), (400710, 1080288), (402876, 1074480), (402930, 1074336), (403744, 1072170), (404928, 1069035), (405108, 1068560), (412920, 1048344), (413820, 1046064), (414067, 1045440), (414656, 1043955), (416361, 1039680), (417582, 1036640), (424080, 1020756), (425315, 1017792), (427424, 1012770), (427614, 1012320), (428868, 1009360), (429792, 1007190), (435860, 993168), (436810, 991008), (439560, 984808), (440781, 982080), (441408, 980685), (447640, 967032), (450120, 961704), (451440, 958892), (454212, 953040), (463980, 932976), (466488, 927960), (476520, 908424), (479446, 902880), (480852, 900240), (483516, 895280), (491040, 881562), (492404, 879120), (494912, 874665), (495504, 873620), (496584, 871720), (503595, 859584), (504680, 857736), (506160, 855228), (506385, 854848), (508896, 850630), (510378, 848160), (518320, 835164), (519840, 832722), (522720, 828134), (523032, 827640), (524172, 825840), (534280, 810216), (536085, 807488), (537168, 805860), (537240, 805752), (540144, 801420), (550560, 786258), (551760, 784548), (555148, 779760), (556776, 777480), (565440, 765567), (567765, 762432), (570152, 759240), (571824, 757020), (583110, 742368), (586080, 738606), (587708, 736560), (588411, 735680), (589248, 734635), (600160, 721278), (601065, 720192), (601920, 719169), (604314, 716320), (604395, 716224), (605616, 714780), (607392, 712690), (615505, 703296), (618640, 699732), (619380, 698896), (620730, 697376), (621984, 695970), (623808, 693935), (635360, 681318), (636120, 680504), (641136, 675180), (641421, 674880), (644688, 671460), (653790, 662112), (655215, 660672)]