530389959120

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{257}}^1$

素因数の和:378

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 68, 70, 72, 74, 80, 84, 85, 90, 93, 98, 102, 105, 108, 111, 112, 119, 120, 124, 126, 135, 136, 140, 144, 147, 148, 153, 155, 168, 170, 180, 185, 186, 189, 196, 204, 210, 216, 217, 222, 238, 240, 245, 248, 252, 255, 257, 259, 270, 272, 279, 280, 294, 296, 306, 310, 315, 333, 336, 340, 357, 360, 370, 372, 378, 392, 408, 420, 432, 434, 441, 444, 459, 465, 476, 490, 496, 504, 510, 514, 518, 527, 540, 555, 558, 560, 588, 592, 595, 612, 620, 629, 630, 651, 666, 680, 714, 720, 735, 740, 744, 756, 765, 771, 777, 784, 816, 833, 837, 840, 868, 882, 888, 918, 930, 945, 952, 980, 999, 1008, 1020, 1028, 1036, 1054, 1071, 1080, 1085, 1110, 1116, 1147, 1176, 1190, 1224, 1240, 1258, 1260, 1285, 1295, 1302, 1323, 1332, 1360, 1395, 1428, 1470, 1480, 1488, 1512, 1519, 1530, 1542, 1554, 1581, 1665, 1666, 1674, 1680, 1736, 1764, 1776, 1785, 1799, 1813, 1836, 1860, 1887, 1890, 1904, 1953, 1960, 1998, 2040, 2056, 2072, 2108, 2142, 2160, 2170, 2205, 2220, 2232, 2294, 2295, 2313, 2331, 2352, 2380, 2448, 2480, 2499, 2516, 2520, 2570, 2590, 2604, 2635, 2646, 2664, 2790, 2856, 2940, 2960, 3024, 3038, 3060, 3084, 3108, 3145, 3162, 3213, 3255, 3330, 3332, 3348, 3441, 3472, 3528, 3570, 3598, 3626, 3672, 3689, 3720, 3774, 3780, 3855, 3885, 3906, 3920, 3996, 4080, 4112, 4144, 4165, 4185, 4216, 4284, 4340, 4369, 4403, 4410, 4440, 4464, 4557, 4588, 4590, 4626, 4662, 4743, 4760, 4995, 4998, 5032, 5040, 5140, 5180, 5208, 5270, 5292, 5328, 5355, 5397, 5439, 5580, 5661, 5712, 5735, 5859, 5880, 6076, 6120, 6168, 6216, 6290, 6324, 6426, 6510, 6615, 6660, 6664, 6696, 6882, 6939, 6993, 7056, 7140, 7196, 7252, 7344, 7378, 7440, 7497, 7548, 7560, 7595, 7710, 7770, 7812, 7905, 7967, 7992, 8029, 8330, 8370, 8432, 8568, 8680, 8738, 8806, 8820, 8880, 8995, 9065, 9114, 9176, 9180, 9252, 9324, 9435, 9486, 9509, 9520, 9765, 9990, 9996, 10064, 10280, 10323, 10360, 10416, 10540, 10584, 10710, 10794, 10878, 11067, 11160, 11322, 11470, 11565, 11655, 11718, 11760, 12152, 12240, 12336, 12432, 12495, 12580, 12593, 12648, 12852, 13020, 13107, 13209, 13230, 13320, 13328, 13392, 13671, 13764, 13878, 13986, 14229, 14280, 14392, 14504, 14756, 14994, 15096, 15120, 15190, 15420, 15540, 15624, 15810, 15934, 15984, 16058, 16065, 16191, 16317, 16660, 16740, 16983, 17136, 17205, 17360, 17476, 17612, 17640, 17990, 18130, 18228, 18352, 18360, 18445, 18504, 18648, 18870, 18972, 19018, 19499, 19530, 19980, 19992, 20560, 20646, 20720, 21080, 21168, 21420, 21588, 21756, 21845, 22015, 22134, 22320, 22491, 22644, 22785, 22940, 23130, 23310, 23436, 23715, 23901, 24087, 24304, 24990, 25160, 25186, 25296, 25704, 25823, 26040, 26214, 26418, 26460, 26640, 26985, 27195, 27342, 27528, 27756, 27972, 28305, 28458, 28527, 28560, 28784, 29008, 29295, 29512, 29988, 30192, 30380, 30583, 30821, 30840, 30969, 31080, 31248, 31620, 31868, 32116, 32130, 32382, 32634, 33201, 33320, 33480, 33966, 34410, 34695, 34952, 34965, 35224, 35280, 35980, 36260, 36456, 36720, 36890, 37008, 37296, 37485, 37740, 37779, 37944, 38036, 38998, 39060, 39321, 39627, 39835, 39960, 39984, 40145, 41013, 41292, 42160, 42840, 43176, 43512, 43690, 44030, 44268, 44982, 45288, 45570, 45880, 46260, 46620, 46872, 47430, 47545, 47802, 48174, 48573, 48951, 49980, 50320, 50372, 51408, 51615, 51646, 52080, 52428, 52836, 52920, 53970, 54390, 54684, 55056, 55335, 55512, 55769, 55944, 56203, 56610, 56916, 57054, 58497, 58590, 59024, 59976, 60760, 61166, 61642, 61680, 61938, 62160, 62965, 63240, 63736, 64232, 64260, 64764, 65268, 65535, 66045, 66402, 66563, 66640, 66960, 67932, 68355, 68820, 69390, 69904, 69930, 70448, 71145, 71703, 71960, 72261, 72520, 72912, 73780, 74970, 75480, 75558, 75888, 76072, 77469, 77996, 78120, 78642, 79254, 79670, 79920, 80290, 80955, 81585, 82026, 82584, 84915, 85581, 85680, 86352, 87024, 87380, 88060, 88536, 89964, 90576, 91140, 91749, 91760, 92463, 92520, 93240, 93744, 94860, 95090, 95604, 96348, 97146, 97495, 97902, 99603, 99960, 100744, 103230, 103292, 104856, 105672, 105840, 107940, 108780, 109368, 110670, 111024, 111538, 111888, 112406, 112455, 113220, 113337, 113832, 114108, 116994, 117180, 117963, 118881, 119505, 119952, 120435, 121520, 122332, 123284, 123876, 125930, 126480, 127472, 128464, 128520, 129115, 129528, 130536, 131070, 132090, 132804, 133126, 135439, 135864, 136493, 136710, 137640, 138780, 139860, 142290, 142635, 143406, 143920, 144522, 145040, 147560, 149940, 150960, 151116, 152144, 152915, 154105, 154845, 154938, 155992, 156240, 157284, 158508, 159340, 160580, 161653, 161910, 163170, 164052, 165168, 166005, 167307, 168609, 169830, 171162, 174760, 175491, 176120, 177072, 179928, 182280, 183498, 184926, 185040, 186480, 188895, 189720, 190180, 191208, 192696, 194292, 194990, 195804, 196605, 198135, 199206, 199689, 199920, 201488, 205065, 206460, 206584, 209712, 211344, 214081, 215109, 215880, 216783, 217560, 218736, 221340, 223076, 224812, 224910, 226440, 226674, 227664, 228216, 232407, 233988, 234360, 235926, 237762, 239010, 240870, 242865, 244664, 244755, 246568, 247752, 251860, 256743, 257040, 258230, 259056, 261072, 262140, 264180, 265608, 266252, 270878, 271728, 272986, 273420, 275247, 275280, 277389, 277560, 278845, 279720, 281015, 284580, 285270, 286812, 289044, 292485, 294779, 295120, 299880, 302232, 305830, 308210, 309690, 309876, 311984, 314568, 317016, 318680, 321160, 323306, 323820, 326340, 328104, 332010, 332815, 334614, 337218, 339660, 340011, 342324, 349520, 350982, 352240, 358515, 359856, 361305, 364560, 366996, 369852, 377790, 379440, 380360, 382416, 385392, 387345, 388584, 389980, 390383, 391608, 393210, 396270, 398412, 399378, 406317, 409479, 410130, 412920, 413168, 427905, 428162, 430218, 431760, 433566, 435120, 442680, 446152, 449624, 449820, 452880, 453348, 456432, 458745, 462315, 464814, 465941, 467976, 468720, 471852, 475524, 478020, 481740, 484959, 485730, 489328, 489510, 493136, 495504, 498015, 501921, 503720, 505827, 513486, 516460, 524280, 526473, 528360, 531216, 532504, 541756, 545972, 546840, 550494, 554778, 555120, 557690, 559440, 562030, 566685, 569160, 570540, 573624, 578088, 584970, 589558, 589815, 594405, 599067, 599760, 604464, 611660, 616420, 619380, 619752, 629136, 634032, 637360, 642243, 642320, 646612, 647640, 652680, 656208, 664020, 665630, 669228, 674436, 677195, 679320, 680022, 682465, 684648, 697221, 701964, 717030, 722610, 733992, 739704, 755580, 760720, 774690, 777168, 779960, 780766, 783216, 786420, 792540, 796824, 798756, 808265, 812634, 818958, 820260, 825741, 825840, 832167, 836535, 843045, 855810, 856324, 860436, 867132, 877455, 884337, 885360, 892304, 899248, 899640, 906696, 917490, 924630, 929628, 931882, 935952, 943704, 948073, 951048, 955451, 956040, 963480, 969918, 971460, 979020, 996030, 998445, 1003842, 1007440, 1011654, 1026972, 1032920, 1048560, 1052946, 1056720, 1065008, 1070405, 1075545, 1083512, 1083915, 1091944, 1093680, 1100988, 1109556, 1115380, 1124060, 1131571, 1133370, 1138320, 1141080, 1147248, 1156176, 1162035, 1169940, 1171149, 1179116, 1179630, 1188810, 1198134, 1218951, 1223320, 1228437, 1232840, 1238760, 1239504, 1283715, 1284486, 1293224, 1295280, 1305360, 1328040, 1331260, 1338456, 1348872, 1354390, 1358640, 1360044, 1364930, 1369296, 1376235, 1386945, 1394442, 1397823, 1403928, 1434060, 1445220, 1454877, 1467984, 1473895, 1479408, 1505763, 1511160, 1517481, 1549380, 1559920, 1561532, 1572840, 1585080, 1593648, 1597512, 1616530, 1625268, 1637916, 1640520, 1651482, 1664334, 1673070, 1686090, 1700055, 1711620, 1712648, 1720872, 1734264, 1754910, 1768674, 1797201, 1799280, 1813392, 1834980, 1849260, 1859256, 1863764, 1887408, 1896146, 1902096, 1910902, 1912080, 1926729, 1926960, 1939836, 1942920, 1951915, 1958040, 1992060, 1996890, 2007684, 2023308, 2031585, 2047395, 2053944, 2063453, 2065840, 2105892, 2140810, 2151090, 2167024, 2167830, 2183888, 2201976, 2219112, 2230760, 2248120, 2263142, 2266740, 2282160, 2324070, 2329705, 2339880, 2342298, 2358232, 2359260, 2377620, 2396268, 2424795, 2437902, 2446640, 2456874, 2465680, 2477520, 2509605, 2529135, 2567430, 2568972, 2586448, 2632365, 2653011, 2656080, 2662520, 2676912, 2697744, 2708780, 2720088, 2729860, 2752470, 2773890, 2788884, 2795646, 2807856, 2844219, 2866353, 2868120, 2890440, 2909754, 2947790, 2995335, 3011526, 3022320, 3034962, 3098760, 3123064, 3145680, 3170160, 3195024, 3211215, 3233060, 3250536, 3275832, 3281040, 3302964, 3328668, 3346140, 3372180, 3394713, 3400110, 3423240, 3425296, 3441744, 3468528, 3486105, 3509820, 3513447, 3537348, 3594402, 3656853, 3669960, 3685311, 3698520, 3718512, 3727528, 3792292, 3821804, 3853458, 3879672, 3885840, 3903830, 3916080, 3984120, 3993780, 4015368, 4046616, 4063170, 4094790, 4107888, 4126906, 4128705, 4160835, 4193469, 4211784, 4281620, 4302180, 4335660, 4364631, 4403952, 4421685, 4438224, 4461520, 4496240, 4526284, 4533480, 4648140, 4659410, 4679760, 4684596, 4716464, 4718520, 4740365, 4755240, 4777255, 4792536, 4849590, 4875804, 4913748, 5011243, 5019210, 5058270, 5134860, 5137944, 5264730, 5306022, 5325040, 5417560, 5440176, 5459720, 5504940, 5547780, 5577768, 5591292, 5657855, 5688438, 5732706, 5736240, 5780187, 5780880, 5819508, 5855745, 5895580, 5990670, 6023052, 6069924, 6094755, 6142185, 6190359, 6197520, 6246128, 6422430, 6466120, 6501072, 6551664, 6605928, 6636511, 6657336, 6692280, 6744360, 6789426, 6800220, 6846480, 6972210, 6989115, 7019640, 7026894, 7074696, 7188804, 7274385, 7313706, 7339920, 7370622, 7397040, 7455056, 7528815, 7584584, 7587405, 7643608, 7706916, 7759344, 7807660, 7920997, 7959033, 7968240, 7987560, 8030736, 8093232, 8126340, 8189580, 8253812, 8257410, 8321670, 8386938, 8423568, 8532657, 8563240, 8599059, 8604360, 8671320, 8729262, 8843370, 8986005, 9052568, 9066960, 9296280, 9318820, 9369192, 9437040, 9480730, 9510480, 9554510, 9585072, 9633645, 9699180, 9751608, 9827496, 10022486, 10038420, 10116540, 10184139, 10269720, 10275888, 10317265, 10529460, 10540341, 10612044, 10835120, 10919440, 11009880, 11095560, 11155536, 11182584, 11315710, 11376876, 11465412, 11560374, 11639016, 11711490, 11791160, 11981340, 12046104, 12139848, 12189510, 12284370, 12380718, 12580407, 12844860, 12932240, 13211856, 13265055, 13273022, 13314672, 13384560, 13488720, 13578852, 13600440, 13944420, 13978230, 14039280, 14053788, 14149392, 14221095, 14331765, 14377608, 14444171, 14548770, 14627412, 14741244, 15033729, 15057630, 15169168, 15174810, 15287216, 15413832, 15615320, 15841994, 15918066, 15975120, 16252680, 16379160, 16507624, 16514820, 16643340, 16773876, 16973565, 17065314, 17126480, 17198118, 17208720, 17342640, 17458524, 17567235, 17686740, 17972010, 18105136, 18284265, 18426555, 18571077, 18592560, 18637640, 18738384, 18961460, 19109020, 19267290, 19398360, 19503216, 19654992, 19909533, 20044972, 20076840, 20233080, 20368278, 20539440, 20634530, 20967345, 21058920, 21080682, 21224088, 21823155, 22019760, 22191120, 22365168, 22631420, 22753752, 22930824, 23120748, 23278032, 23422980, 23582320, 23762991, 23962680, 24092208, 24279696, 24379020, 24568740, 24761436, 25056215, 25160814, 25597971, 25689720, 25797177, 26530110, 26546044, 27157704, 27200880, 27888840, 27956460, 28107576, 28442190, 28663530, 28755216, 28888342, 28900935, 29097540, 29254824, 29482488, 30067458, 30115260, 30349620, 30552417, 30827664, 30951795, 31230640, 31683988, 31836132, 32505360, 32758320, 33015248, 33029640, 33182555, 33286680, 33547752, 33947130, 34130628, 34396236, 34917048, 35078701, 35134470, 35373480, 35944020, 36568530, 36853110, 37142154, 37275280, 37922920, 38218040, 38534580, 38796720, 39604985, 39795165, 39819066, 40089944, 40153680, 40466160, 40736556, 41269060, 41934690, 42117840, 42161364, 42448176, 42663285, 42995295, 43332513, 43646310, 45101187, 45262840, 45507504, 45861648, 46241496, 46845960, 47525982, 47925360, 48758040, 49137480, 49522872, 50112430, 50321628, 50920695, 51195942, 51379440, 51594354, 52701705, 53060220, 53092088, 54315408, 55713231, 55777680, 55912920, 56215152, 56884380, 57327060, 57776684, 57801870, 58195080, 58509648, 58964976, 59728599, 60134916, 60230520, 60699240, 61104834, 61903590, 62902035, 63367976, 63672264, 66059280, 66365110, 66573360, 67095504, 67894260, 68261256, 68792472, 69834096, 70157402, 70268940, 70746960, 71288973, 71888040, 72220855, 73137060, 73706220, 74284308, 75168645, 75845840, 76436080, 77069160, 79209970, 79590330, 79638132, 80179888, 81473112, 82538120, 83869380, 84322728, 85326570, 85990590, 86665026, 87292620, 90202374, 90525680, 92482992, 92855385, 93691920, 95051964, 97516080, 98274960, 99045744, 99547665, 100224860, 100643256, 101841390, 102391884, 103188708, 105236103, 105403410, 106120440, 106184176, 111426462, 111825840, 113768760, 114654120, 115553368, 115603740, 116390160, 118814955, 119457198, 120269832, 120461040, 121398480, 122209668, 123807180, 125804070, 126735952, 127344528, 127989855, 128985885, 129997539, 132730220, 135303561, 135788520, 136522512, 137584944, 140314804, 140537880, 142577946, 143776080, 144441710, 146274120, 147412440, 148568616, 150337290, 152762085, 154138320, 158419940, 159180660, 159276264, 162946224, 165076240, 167738760, 168645456, 170653140, 171981180, 173330052, 174585240, 175393505, 179185797, 180404748, 185710770, 190103928, 199095330, 200449720, 201286512, 203682780, 204783768, 206377416, 210472206, 210806820, 212240880, 213866919, 216662565, 222852924, 225505935, 227537520, 229308240, 231106736, 231207480, 237629910, 238914396, 240539664, 244419336, 245550907, 247614360, 251608140, 255979710, 257971770, 259995078, 265460440, 270607122, 271577040, 278566155, 280629608, 281075760, 285155892, 288883420, 292548240, 294824880, 297137232, 298642995, 300674580, 305524170, 315708309, 316839880, 318361320, 318552528, 335477520, 341306280, 343962360, 346660104, 349170480, 350787010, 356444865, 358371594, 360809496, 371421540, 380207856, 389992617, 398190660, 400899440, 407365560, 409567536, 412754832, 420944412, 421613640, 427733838, 433325130, 445705848, 451011870, 462414960, 475259820, 477828792, 488838672, 491101814, 495228720, 503216280, 511959420, 515943540, 519990156, 526180515, 530920880, 541214244, 557132310, 561259216, 570311784, 577766840, 597285990, 601349160, 611048340, 631416618, 633679760, 636722640, 649987695, 676517805, 682612560, 687924720, 693320208, 701574020, 712889730, 716743188, 721618992, 736652721, 742843080, 779985234, 796381320, 814731120, 841888824, 843227280, 855467676, 866650260, 891411696, 895928985, 902023740, 947124927, 950519640, 955657584, 982203628, 1006432560, 1023918840, 1031887080, 1039980312, 1052361030, 1069334595, 1082428488, 1114264620, 1140623568, 1155533680, 1194571980, 1202698320, 1222096680, 1227754535, 1262833236, 1299975390, 1353035610, 1403148040, 1425779460, 1433486376, 1473305442, 1485686160, 1559970468, 1578541545, 1592762640, 1683777648, 1710935352, 1733300520, 1791857970, 1804047480, 1894249854, 1901039280, 1949963085, 1964407256, 2047837680, 2063774160, 2079960624, 2104722060, 2138669190, 2164856976, 2209958163, 2228529240, 2389143960, 2444193360, 2455509070, 2525666472, 2599950780, 2706071220, 2806296080, 2851558920, 2866972752, 2946610884, 3119940936, 3157083090, 3421870704, 3466601040, 3583715940, 3608094960, 3683263605, 3788499708, 3899926170, 3928814512, 4209444120, 4277338380, 4419916326, 4457058480, 4735624635, 4778287920, 4911018140, 5051332944, 5199901560, 5412142440, 5703117840, 5893221768, 6239881872, 6314166180, 6629874489, 7167431880, 7366527210, 7576999416, 7799852340, 8418888240, 8554676760, 8839832652, 9471249270, 9822036280, 10399803120, 10824284880, 11049790815, 11786443536, 12628332360, 13259748978, 14334863760, 14733054420, 15153998832, 15599704680, 17109353520, 17679665304, 18942498540, 19644072560, 22099581630, 25256664720, 26519497956, 29466108840, 31199409360, 33149372445, 35359330608, 37884997080, 44199163260, 53038995912, 58932217680, 66298744890, 75769994160, 88398326520, 106077991824, 132597489780, 176796653040, 265194979560, 530389959120]

約数ペア:

[(1, 530389959120), (2, 265194979560), (3, 176796653040), (4, 132597489780), (5, 106077991824), (6, 88398326520), (7, 75769994160), (8, 66298744890), (9, 58932217680), (10, 53038995912), (12, 44199163260), (14, 37884997080), (15, 35359330608), (16, 33149372445), (17, 31199409360), (18, 29466108840), (20, 26519497956), (21, 25256664720), (24, 22099581630), (27, 19644072560), (28, 18942498540), (30, 17679665304), (31, 17109353520), (34, 15599704680), (35, 15153998832), (36, 14733054420), (37, 14334863760), (40, 13259748978), (42, 12628332360), (45, 11786443536), (48, 11049790815), (49, 10824284880), (51, 10399803120), (54, 9822036280), (56, 9471249270), (60, 8839832652), (62, 8554676760), (63, 8418888240), (68, 7799852340), (70, 7576999416), (72, 7366527210), (74, 7167431880), (80, 6629874489), (84, 6314166180), (85, 6239881872), (90, 5893221768), (93, 5703117840), (98, 5412142440), (102, 5199901560), (105, 5051332944), (108, 4911018140), (111, 4778287920), (112, 4735624635), (119, 4457058480), (120, 4419916326), (124, 4277338380), (126, 4209444120), (135, 3928814512), (136, 3899926170), (140, 3788499708), (144, 3683263605), (147, 3608094960), (148, 3583715940), (153, 3466601040), (155, 3421870704), (168, 3157083090), (170, 3119940936), (180, 2946610884), (185, 2866972752), (186, 2851558920), (189, 2806296080), (196, 2706071220), (204, 2599950780), (210, 2525666472), (216, 2455509070), (217, 2444193360), (222, 2389143960), (238, 2228529240), (240, 2209958163), (245, 2164856976), (248, 2138669190), (252, 2104722060), (255, 2079960624), (257, 2063774160), (259, 2047837680), (270, 1964407256), (272, 1949963085), (279, 1901039280), (280, 1894249854), (294, 1804047480), (296, 1791857970), (306, 1733300520), (310, 1710935352), (315, 1683777648), (333, 1592762640), (336, 1578541545), (340, 1559970468), (357, 1485686160), (360, 1473305442), (370, 1433486376), (372, 1425779460), (378, 1403148040), (392, 1353035610), (408, 1299975390), (420, 1262833236), (432, 1227754535), (434, 1222096680), (441, 1202698320), (444, 1194571980), (459, 1155533680), (465, 1140623568), (476, 1114264620), (490, 1082428488), (496, 1069334595), (504, 1052361030), (510, 1039980312), (514, 1031887080), (518, 1023918840), (527, 1006432560), (540, 982203628), (555, 955657584), (558, 950519640), (560, 947124927), (588, 902023740), (592, 895928985), (595, 891411696), (612, 866650260), (620, 855467676), (629, 843227280), (630, 841888824), (651, 814731120), (666, 796381320), (680, 779985234), (714, 742843080), (720, 736652721), (735, 721618992), (740, 716743188), (744, 712889730), (756, 701574020), (765, 693320208), (771, 687924720), (777, 682612560), (784, 676517805), (816, 649987695), (833, 636722640), (837, 633679760), (840, 631416618), (868, 611048340), (882, 601349160), (888, 597285990), (918, 577766840), (930, 570311784), (945, 561259216), (952, 557132310), (980, 541214244), (999, 530920880), (1008, 526180515), (1020, 519990156), (1028, 515943540), (1036, 511959420), (1054, 503216280), (1071, 495228720), (1080, 491101814), (1085, 488838672), (1110, 477828792), (1116, 475259820), (1147, 462414960), (1176, 451011870), (1190, 445705848), (1224, 433325130), (1240, 427733838), (1258, 421613640), (1260, 420944412), (1285, 412754832), (1295, 409567536), (1302, 407365560), (1323, 400899440), (1332, 398190660), (1360, 389992617), (1395, 380207856), (1428, 371421540), (1470, 360809496), (1480, 358371594), (1488, 356444865), (1512, 350787010), (1519, 349170480), (1530, 346660104), (1542, 343962360), (1554, 341306280), (1581, 335477520), (1665, 318552528), (1666, 318361320), (1674, 316839880), (1680, 315708309), (1736, 305524170), (1764, 300674580), (1776, 298642995), (1785, 297137232), (1799, 294824880), (1813, 292548240), (1836, 288883420), (1860, 285155892), (1887, 281075760), (1890, 280629608), (1904, 278566155), (1953, 271577040), (1960, 270607122), (1998, 265460440), (2040, 259995078), (2056, 257971770), (2072, 255979710), (2108, 251608140), (2142, 247614360), (2160, 245550907), (2170, 244419336), (2205, 240539664), (2220, 238914396), (2232, 237629910), (2294, 231207480), (2295, 231106736), (2313, 229308240), (2331, 227537520), (2352, 225505935), (2380, 222852924), (2448, 216662565), (2480, 213866919), (2499, 212240880), (2516, 210806820), (2520, 210472206), (2570, 206377416), (2590, 204783768), (2604, 203682780), (2635, 201286512), (2646, 200449720), (2664, 199095330), (2790, 190103928), (2856, 185710770), (2940, 180404748), (2960, 179185797), (3024, 175393505), (3038, 174585240), (3060, 173330052), (3084, 171981180), (3108, 170653140), (3145, 168645456), (3162, 167738760), (3213, 165076240), (3255, 162946224), (3330, 159276264), (3332, 159180660), (3348, 158419940), (3441, 154138320), (3472, 152762085), (3528, 150337290), (3570, 148568616), (3598, 147412440), (3626, 146274120), (3672, 144441710), (3689, 143776080), (3720, 142577946), (3774, 140537880), (3780, 140314804), (3855, 137584944), (3885, 136522512), (3906, 135788520), (3920, 135303561), (3996, 132730220), (4080, 129997539), (4112, 128985885), (4144, 127989855), (4165, 127344528), (4185, 126735952), (4216, 125804070), (4284, 123807180), (4340, 122209668), (4369, 121398480), (4403, 120461040), (4410, 120269832), (4440, 119457198), (4464, 118814955), (4557, 116390160), (4588, 115603740), (4590, 115553368), (4626, 114654120), (4662, 113768760), (4743, 111825840), (4760, 111426462), (4995, 106184176), (4998, 106120440), (5032, 105403410), (5040, 105236103), (5140, 103188708), (5180, 102391884), (5208, 101841390), (5270, 100643256), (5292, 100224860), (5328, 99547665), (5355, 99045744), (5397, 98274960), (5439, 97516080), (5580, 95051964), (5661, 93691920), (5712, 92855385), (5735, 92482992), (5859, 90525680), (5880, 90202374), (6076, 87292620), (6120, 86665026), (6168, 85990590), (6216, 85326570), (6290, 84322728), (6324, 83869380), (6426, 82538120), (6510, 81473112), (6615, 80179888), (6660, 79638132), (6664, 79590330), (6696, 79209970), (6882, 77069160), (6939, 76436080), (6993, 75845840), (7056, 75168645), (7140, 74284308), (7196, 73706220), (7252, 73137060), (7344, 72220855), (7378, 71888040), (7440, 71288973), (7497, 70746960), (7548, 70268940), (7560, 70157402), (7595, 69834096), (7710, 68792472), (7770, 68261256), (7812, 67894260), (7905, 67095504), (7967, 66573360), (7992, 66365110), (8029, 66059280), (8330, 63672264), (8370, 63367976), (8432, 62902035), (8568, 61903590), (8680, 61104834), (8738, 60699240), (8806, 60230520), (8820, 60134916), (8880, 59728599), (8995, 58964976), (9065, 58509648), (9114, 58195080), (9176, 57801870), (9180, 57776684), (9252, 57327060), (9324, 56884380), (9435, 56215152), (9486, 55912920), (9509, 55777680), (9520, 55713231), (9765, 54315408), (9990, 53092088), (9996, 53060220), (10064, 52701705), (10280, 51594354), (10323, 51379440), (10360, 51195942), (10416, 50920695), (10540, 50321628), (10584, 50112430), (10710, 49522872), (10794, 49137480), (10878, 48758040), (11067, 47925360), (11160, 47525982), (11322, 46845960), (11470, 46241496), (11565, 45861648), (11655, 45507504), (11718, 45262840), (11760, 45101187), (12152, 43646310), (12240, 43332513), (12336, 42995295), (12432, 42663285), (12495, 42448176), (12580, 42161364), (12593, 42117840), (12648, 41934690), (12852, 41269060), (13020, 40736556), (13107, 40466160), (13209, 40153680), (13230, 40089944), (13320, 39819066), (13328, 39795165), (13392, 39604985), (13671, 38796720), (13764, 38534580), (13878, 38218040), (13986, 37922920), (14229, 37275280), (14280, 37142154), (14392, 36853110), (14504, 36568530), (14756, 35944020), (14994, 35373480), (15096, 35134470), (15120, 35078701), (15190, 34917048), (15420, 34396236), (15540, 34130628), (15624, 33947130), (15810, 33547752), (15934, 33286680), (15984, 33182555), (16058, 33029640), (16065, 33015248), (16191, 32758320), (16317, 32505360), (16660, 31836132), (16740, 31683988), (16983, 31230640), (17136, 30951795), (17205, 30827664), (17360, 30552417), (17476, 30349620), (17612, 30115260), (17640, 30067458), (17990, 29482488), (18130, 29254824), (18228, 29097540), (18352, 28900935), (18360, 28888342), (18445, 28755216), (18504, 28663530), (18648, 28442190), (18870, 28107576), (18972, 27956460), (19018, 27888840), (19499, 27200880), (19530, 27157704), (19980, 26546044), (19992, 26530110), (20560, 25797177), (20646, 25689720), (20720, 25597971), (21080, 25160814), (21168, 25056215), (21420, 24761436), (21588, 24568740), (21756, 24379020), (21845, 24279696), (22015, 24092208), (22134, 23962680), (22320, 23762991), (22491, 23582320), (22644, 23422980), (22785, 23278032), (22940, 23120748), (23130, 22930824), (23310, 22753752), (23436, 22631420), (23715, 22365168), (23901, 22191120), (24087, 22019760), (24304, 21823155), (24990, 21224088), (25160, 21080682), (25186, 21058920), (25296, 20967345), (25704, 20634530), (25823, 20539440), (26040, 20368278), (26214, 20233080), (26418, 20076840), (26460, 20044972), (26640, 19909533), (26985, 19654992), (27195, 19503216), (27342, 19398360), (27528, 19267290), (27756, 19109020), (27972, 18961460), (28305, 18738384), (28458, 18637640), (28527, 18592560), (28560, 18571077), (28784, 18426555), (29008, 18284265), (29295, 18105136), (29512, 17972010), (29988, 17686740), (30192, 17567235), (30380, 17458524), (30583, 17342640), (30821, 17208720), (30840, 17198118), (30969, 17126480), (31080, 17065314), (31248, 16973565), (31620, 16773876), (31868, 16643340), (32116, 16514820), (32130, 16507624), (32382, 16379160), (32634, 16252680), (33201, 15975120), (33320, 15918066), (33480, 15841994), (33966, 15615320), (34410, 15413832), (34695, 15287216), (34952, 15174810), (34965, 15169168), (35224, 15057630), (35280, 15033729), (35980, 14741244), (36260, 14627412), (36456, 14548770), (36720, 14444171), (36890, 14377608), (37008, 14331765), (37296, 14221095), (37485, 14149392), (37740, 14053788), (37779, 14039280), (37944, 13978230), (38036, 13944420), (38998, 13600440), (39060, 13578852), (39321, 13488720), (39627, 13384560), (39835, 13314672), (39960, 13273022), (39984, 13265055), (40145, 13211856), (41013, 12932240), (41292, 12844860), (42160, 12580407), (42840, 12380718), (43176, 12284370), (43512, 12189510), (43690, 12139848), (44030, 12046104), (44268, 11981340), (44982, 11791160), (45288, 11711490), (45570, 11639016), (45880, 11560374), (46260, 11465412), (46620, 11376876), (46872, 11315710), (47430, 11182584), (47545, 11155536), (47802, 11095560), (48174, 11009880), (48573, 10919440), (48951, 10835120), (49980, 10612044), (50320, 10540341), (50372, 10529460), (51408, 10317265), (51615, 10275888), (51646, 10269720), (52080, 10184139), (52428, 10116540), (52836, 10038420), (52920, 10022486), (53970, 9827496), (54390, 9751608), (54684, 9699180), (55056, 9633645), (55335, 9585072), (55512, 9554510), (55769, 9510480), (55944, 9480730), (56203, 9437040), (56610, 9369192), (56916, 9318820), (57054, 9296280), (58497, 9066960), (58590, 9052568), (59024, 8986005), (59976, 8843370), (60760, 8729262), (61166, 8671320), (61642, 8604360), (61680, 8599059), (61938, 8563240), (62160, 8532657), (62965, 8423568), (63240, 8386938), (63736, 8321670), (64232, 8257410), (64260, 8253812), (64764, 8189580), (65268, 8126340), (65535, 8093232), (66045, 8030736), (66402, 7987560), (66563, 7968240), (66640, 7959033), (66960, 7920997), (67932, 7807660), (68355, 7759344), (68820, 7706916), (69390, 7643608), (69904, 7587405), (69930, 7584584), (70448, 7528815), (71145, 7455056), (71703, 7397040), (71960, 7370622), (72261, 7339920), (72520, 7313706), (72912, 7274385), (73780, 7188804), (74970, 7074696), (75480, 7026894), (75558, 7019640), (75888, 6989115), (76072, 6972210), (77469, 6846480), (77996, 6800220), (78120, 6789426), (78642, 6744360), (79254, 6692280), (79670, 6657336), (79920, 6636511), (80290, 6605928), (80955, 6551664), (81585, 6501072), (82026, 6466120), (82584, 6422430), (84915, 6246128), (85581, 6197520), (85680, 6190359), (86352, 6142185), (87024, 6094755), (87380, 6069924), (88060, 6023052), (88536, 5990670), (89964, 5895580), (90576, 5855745), (91140, 5819508), (91749, 5780880), (91760, 5780187), (92463, 5736240), (92520, 5732706), (93240, 5688438), (93744, 5657855), (94860, 5591292), (95090, 5577768), (95604, 5547780), (96348, 5504940), (97146, 5459720), (97495, 5440176), (97902, 5417560), (99603, 5325040), (99960, 5306022), (100744, 5264730), (103230, 5137944), (103292, 5134860), (104856, 5058270), (105672, 5019210), (105840, 5011243), (107940, 4913748), (108780, 4875804), (109368, 4849590), (110670, 4792536), (111024, 4777255), (111538, 4755240), (111888, 4740365), (112406, 4718520), (112455, 4716464), (113220, 4684596), (113337, 4679760), (113832, 4659410), (114108, 4648140), (116994, 4533480), (117180, 4526284), (117963, 4496240), (118881, 4461520), (119505, 4438224), (119952, 4421685), (120435, 4403952), (121520, 4364631), (122332, 4335660), (123284, 4302180), (123876, 4281620), (125930, 4211784), (126480, 4193469), (127472, 4160835), (128464, 4128705), (128520, 4126906), (129115, 4107888), (129528, 4094790), (130536, 4063170), (131070, 4046616), (132090, 4015368), (132804, 3993780), (133126, 3984120), (135439, 3916080), (135864, 3903830), (136493, 3885840), (136710, 3879672), (137640, 3853458), (138780, 3821804), (139860, 3792292), (142290, 3727528), (142635, 3718512), (143406, 3698520), (143920, 3685311), (144522, 3669960), (145040, 3656853), (147560, 3594402), (149940, 3537348), (150960, 3513447), (151116, 3509820), (152144, 3486105), (152915, 3468528), (154105, 3441744), (154845, 3425296), (154938, 3423240), (155992, 3400110), (156240, 3394713), (157284, 3372180), (158508, 3346140), (159340, 3328668), (160580, 3302964), (161653, 3281040), (161910, 3275832), (163170, 3250536), (164052, 3233060), (165168, 3211215), (166005, 3195024), (167307, 3170160), (168609, 3145680), (169830, 3123064), (171162, 3098760), (174760, 3034962), (175491, 3022320), (176120, 3011526), (177072, 2995335), (179928, 2947790), (182280, 2909754), (183498, 2890440), (184926, 2868120), (185040, 2866353), (186480, 2844219), (188895, 2807856), (189720, 2795646), (190180, 2788884), (191208, 2773890), (192696, 2752470), (194292, 2729860), (194990, 2720088), (195804, 2708780), (196605, 2697744), (198135, 2676912), (199206, 2662520), (199689, 2656080), (199920, 2653011), (201488, 2632365), (205065, 2586448), (206460, 2568972), (206584, 2567430), (209712, 2529135), (211344, 2509605), (214081, 2477520), (215109, 2465680), (215880, 2456874), (216783, 2446640), (217560, 2437902), (218736, 2424795), (221340, 2396268), (223076, 2377620), (224812, 2359260), (224910, 2358232), (226440, 2342298), (226674, 2339880), (227664, 2329705), (228216, 2324070), (232407, 2282160), (233988, 2266740), (234360, 2263142), (235926, 2248120), (237762, 2230760), (239010, 2219112), (240870, 2201976), (242865, 2183888), (244664, 2167830), (244755, 2167024), (246568, 2151090), (247752, 2140810), (251860, 2105892), (256743, 2065840), (257040, 2063453), (258230, 2053944), (259056, 2047395), (261072, 2031585), (262140, 2023308), (264180, 2007684), (265608, 1996890), (266252, 1992060), (270878, 1958040), (271728, 1951915), (272986, 1942920), (273420, 1939836), (275247, 1926960), (275280, 1926729), (277389, 1912080), (277560, 1910902), (278845, 1902096), (279720, 1896146), (281015, 1887408), (284580, 1863764), (285270, 1859256), (286812, 1849260), (289044, 1834980), (292485, 1813392), (294779, 1799280), (295120, 1797201), (299880, 1768674), (302232, 1754910), (305830, 1734264), (308210, 1720872), (309690, 1712648), (309876, 1711620), (311984, 1700055), (314568, 1686090), (317016, 1673070), (318680, 1664334), (321160, 1651482), (323306, 1640520), (323820, 1637916), (326340, 1625268), (328104, 1616530), (332010, 1597512), (332815, 1593648), (334614, 1585080), (337218, 1572840), (339660, 1561532), (340011, 1559920), (342324, 1549380), (349520, 1517481), (350982, 1511160), (352240, 1505763), (358515, 1479408), (359856, 1473895), (361305, 1467984), (364560, 1454877), (366996, 1445220), (369852, 1434060), (377790, 1403928), (379440, 1397823), (380360, 1394442), (382416, 1386945), (385392, 1376235), (387345, 1369296), (388584, 1364930), (389980, 1360044), (390383, 1358640), (391608, 1354390), (393210, 1348872), (396270, 1338456), (398412, 1331260), (399378, 1328040), (406317, 1305360), (409479, 1295280), (410130, 1293224), (412920, 1284486), (413168, 1283715), (427905, 1239504), (428162, 1238760), (430218, 1232840), (431760, 1228437), (433566, 1223320), (435120, 1218951), (442680, 1198134), (446152, 1188810), (449624, 1179630), (449820, 1179116), (452880, 1171149), (453348, 1169940), (456432, 1162035), (458745, 1156176), (462315, 1147248), (464814, 1141080), (465941, 1138320), (467976, 1133370), (468720, 1131571), (471852, 1124060), (475524, 1115380), (478020, 1109556), (481740, 1100988), (484959, 1093680), (485730, 1091944), (489328, 1083915), (489510, 1083512), (493136, 1075545), (495504, 1070405), (498015, 1065008), (501921, 1056720), (503720, 1052946), (505827, 1048560), (513486, 1032920), (516460, 1026972), (524280, 1011654), (526473, 1007440), (528360, 1003842), (531216, 998445), (532504, 996030), (541756, 979020), (545972, 971460), (546840, 969918), (550494, 963480), (554778, 956040), (555120, 955451), (557690, 951048), (559440, 948073), (562030, 943704), (566685, 935952), (569160, 931882), (570540, 929628), (573624, 924630), (578088, 917490), (584970, 906696), (589558, 899640), (589815, 899248), (594405, 892304), (599067, 885360), (599760, 884337), (604464, 877455), (611660, 867132), (616420, 860436), (619380, 856324), (619752, 855810), (629136, 843045), (634032, 836535), (637360, 832167), (642243, 825840), (642320, 825741), (646612, 820260), (647640, 818958), (652680, 812634), (656208, 808265), (664020, 798756), (665630, 796824), (669228, 792540), (674436, 786420), (677195, 783216), (679320, 780766), (680022, 779960), (682465, 777168), (684648, 774690), (697221, 760720), (701964, 755580), (717030, 739704), (722610, 733992)]