1003814996184

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:183

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 37, 39, 42, 44, 51, 52, 54, 56, 61, 63, 66, 68, 72, 74, 77, 78, 84, 88, 91, 99, 102, 104, 108, 111, 117, 119, 121, 122, 126, 132, 136, 143, 148, 153, 154, 156, 168, 182, 183, 187, 189, 198, 204, 216, 221, 222, 231, 234, 238, 242, 244, 252, 259, 264, 273, 286, 296, 297, 306, 308, 312, 333, 351, 357, 363, 364, 366, 374, 378, 396, 407, 408, 427, 429, 442, 444, 459, 462, 468, 476, 481, 484, 488, 504, 518, 546, 549, 561, 572, 594, 612, 616, 629, 663, 666, 671, 693, 702, 714, 726, 728, 732, 748, 756, 777, 792, 793, 814, 819, 847, 854, 858, 884, 888, 918, 924, 936, 952, 962, 968, 999, 1001, 1036, 1037, 1071, 1089, 1092, 1098, 1122, 1144, 1188, 1221, 1224, 1258, 1281, 1287, 1309, 1326, 1331, 1332, 1342, 1386, 1404, 1428, 1443, 1452, 1464, 1496, 1512, 1547, 1554, 1573, 1586, 1628, 1638, 1647, 1683, 1694, 1708, 1716, 1768, 1836, 1848, 1887, 1924, 1989, 1998, 2002, 2013, 2057, 2072, 2074, 2079, 2142, 2178, 2184, 2196, 2244, 2257, 2331, 2376, 2379, 2431, 2442, 2457, 2516, 2541, 2562, 2574, 2618, 2652, 2662, 2664, 2684, 2772, 2808, 2849, 2856, 2886, 2904, 3003, 3094, 3108, 3111, 3146, 3172, 3213, 3256, 3267, 3276, 3294, 3366, 3367, 3388, 3416, 3432, 3663, 3672, 3774, 3843, 3848, 3861, 3927, 3978, 3993, 3996, 4004, 4026, 4114, 4148, 4158, 4284, 4329, 4356, 4392, 4403, 4477, 4488, 4514, 4641, 4662, 4697, 4719, 4758, 4862, 4884, 4914, 5032, 5049, 5082, 5124, 5148, 5236, 5291, 5304, 5324, 5368, 5544, 5551, 5661, 5698, 5772, 5967, 6006, 6039, 6171, 6188, 6216, 6222, 6292, 6344, 6426, 6534, 6552, 6588, 6732, 6734, 6771, 6776, 6919, 6993, 7137, 7259, 7293, 7326, 7381, 7548, 7623, 7686, 7722, 7854, 7956, 7986, 7992, 8008, 8052, 8177, 8228, 8296, 8316, 8547, 8568, 8658, 8712, 8723, 8806, 8954, 9009, 9028, 9282, 9317, 9324, 9333, 9394, 9438, 9516, 9724, 9768, 9828, 10098, 10101, 10164, 10248, 10296, 10472, 10582, 10648, 10989, 11011, 11102, 11322, 11396, 11407, 11529, 11544, 11781, 11934, 11979, 12012, 12078, 12342, 12376, 12444, 12584, 12852, 12987, 13068, 13176, 13209, 13431, 13464, 13468, 13481, 13542, 13838, 13923, 13986, 14091, 14157, 14274, 14399, 14518, 14586, 14652, 14762, 15096, 15246, 15372, 15444, 15708, 15799, 15873, 15912, 15972, 16104, 16354, 16456, 16632, 16653, 16983, 17017, 17094, 17303, 17316, 17446, 17612, 17908, 18018, 18056, 18117, 18513, 18564, 18634, 18648, 18666, 18788, 18876, 19032, 19448, 19656, 20196, 20202, 20313, 20328, 20757, 21164, 21411, 21777, 21879, 21978, 22022, 22143, 22204, 22627, 22644, 22792, 22814, 22869, 23058, 23562, 23868, 23958, 24024, 24156, 24531, 24684, 24827, 24888, 25641, 25704, 25974, 26136, 26169, 26418, 26741, 26862, 26936, 26962, 27027, 27084, 27676, 27846, 27951, 27972, 27999, 28182, 28314, 28548, 28798, 29036, 29172, 29304, 29341, 29524, 30303, 30492, 30744, 30888, 31339, 31416, 31598, 31746, 31944, 32708, 33033, 33306, 33966, 34034, 34188, 34221, 34606, 34632, 34892, 35224, 35343, 35816, 35937, 36036, 36234, 37026, 37037, 37128, 37268, 37332, 37576, 37752, 38369, 39627, 40293, 40392, 40404, 40443, 40626, 41514, 41769, 42273, 42328, 42471, 42822, 43197, 43554, 43758, 43956, 44044, 44286, 44408, 45254, 45288, 45628, 45738, 46116, 47124, 47397, 47619, 47736, 47916, 48312, 48433, 49062, 49247, 49368, 49654, 49959, 51051, 51282, 51667, 51909, 51948, 52338, 52836, 53482, 53724, 53924, 54054, 54168, 55352, 55539, 55692, 55902, 55944, 55998, 56364, 56628, 57096, 57239, 57596, 58072, 58201, 58344, 58682, 59048, 60606, 60939, 60984, 61061, 62271, 62678, 63196, 63492, 65331, 65416, 65637, 66066, 66429, 66612, 67881, 67932, 68068, 68376, 68442, 69212, 69784, 70686, 71874, 72072, 72468, 73593, 74052, 74074, 74481, 74536, 74664, 76109, 76738, 76923, 78507, 79254, 79849, 80223, 80586, 80808, 80886, 81191, 81252, 83028, 83538, 83853, 84546, 84942, 85644, 86394, 87108, 87516, 87912, 88023, 88088, 88572, 89947, 90508, 90909, 91256, 91476, 92232, 94017, 94248, 94367, 94794, 95238, 95832, 95953, 96866, 98124, 98494, 99099, 99308, 99918, 102102, 102564, 102663, 103334, 103818, 103896, 104676, 105672, 106964, 107448, 107848, 108108, 111078, 111111, 111384, 111804, 111996, 112728, 113256, 114478, 115107, 115192, 116402, 117364, 118881, 120879, 121121, 121212, 121329, 121878, 122122, 124542, 125356, 125477, 126392, 126819, 126984, 129591, 130662, 131274, 132132, 132858, 133224, 135762, 135864, 136136, 136884, 138424, 141372, 142191, 142857, 143748, 144936, 145299, 147186, 147741, 148104, 148148, 148291, 148962, 149877, 152218, 153153, 153476, 153846, 155001, 155727, 157014, 158389, 158508, 159698, 160446, 161172, 161772, 162382, 162504, 166056, 167076, 167706, 169092, 169884, 171288, 171717, 172788, 173789, 174216, 174603, 175032, 176046, 177144, 179894, 181016, 181818, 182952, 183183, 186813, 187187, 188034, 188734, 189588, 190476, 191906, 193732, 195993, 196248, 196988, 198198, 198616, 199287, 199836, 203643, 204204, 205128, 205326, 205387, 206668, 207636, 209352, 213928, 216216, 220779, 222156, 222222, 223443, 223608, 223992, 228327, 228956, 230214, 232804, 234728, 235521, 237762, 239547, 240669, 241758, 242242, 242424, 242658, 243573, 243756, 244244, 249084, 250712, 250954, 251559, 253638, 259182, 261324, 262548, 264069, 264264, 265716, 268583, 269841, 271524, 273097, 273768, 282051, 282744, 283101, 284382, 285714, 287496, 287859, 290598, 294151, 294372, 295482, 296296, 296582, 297297, 297924, 299754, 304436, 306306, 306952, 307692, 307989, 310002, 311454, 314028, 316778, 317016, 319396, 320892, 322344, 322751, 323544, 324764, 333333, 334152, 335412, 338184, 339768, 343434, 344729, 345321, 345576, 347578, 349206, 352092, 359788, 363363, 363636, 363987, 366366, 373626, 374374, 376068, 376431, 377468, 379176, 380952, 383812, 387464, 388773, 391986, 393976, 396396, 398574, 399672, 407286, 407407, 408408, 410652, 410774, 413336, 415272, 422059, 426573, 435897, 441558, 443223, 444312, 444444, 444873, 446886, 456654, 457912, 459459, 460428, 465003, 465608, 467181, 471042, 475167, 475524, 479094, 481338, 483516, 484484, 485316, 487146, 487512, 488488, 498168, 498797, 501908, 503118, 507276, 515151, 518364, 521367, 522648, 523809, 525096, 528138, 531432, 532763, 537166, 539682, 543048, 546194, 549549, 561561, 564102, 566202, 568337, 568764, 571428, 575718, 581196, 588302, 588744, 590964, 593164, 594594, 595848, 599508, 608872, 610929, 612612, 615384, 615978, 616161, 620004, 622908, 628056, 629629, 633556, 638792, 640211, 641784, 645502, 649528, 666666, 670329, 670824, 671671, 684981, 686868, 689458, 690642, 695156, 698412, 704184, 718641, 719576, 722007, 726726, 727272, 727974, 730719, 732732, 747252, 748748, 752136, 752862, 754936, 767624, 777546, 783972, 792207, 792792, 797148, 805749, 809523, 814572, 814814, 819291, 821304, 821548, 837199, 844118, 846153, 849303, 853146, 863577, 871794, 878339, 882453, 883116, 886446, 888888, 889746, 893772, 913308, 918918, 920856, 930006, 934362, 942084, 950334, 951048, 958188, 962676, 967032, 968253, 968968, 970632, 974292, 989417, 997594, 999999, 1003816, 1006236, 1014552, 1030302, 1034187, 1035963, 1036728, 1038037, 1042734, 1047618, 1055483, 1056276, 1065526, 1074332, 1079364, 1090089, 1092388, 1099098, 1123122, 1128204, 1129293, 1132404, 1136674, 1137528, 1142856, 1151436, 1162392, 1176604, 1181928, 1186328, 1189188, 1199016, 1221858, 1222221, 1225224, 1231956, 1232322, 1240008, 1245816, 1259258, 1266177, 1267112, 1280422, 1291004, 1307691, 1329669, 1333332, 1334619, 1340658, 1343342, 1369962, 1373736, 1378916, 1380247, 1381284, 1390312, 1395009, 1396824, 1425501, 1437282, 1444014, 1453452, 1455948, 1461438, 1465464, 1494504, 1496391, 1497496, 1505724, 1545453, 1555092, 1564101, 1567944, 1571427, 1584414, 1594296, 1598289, 1611498, 1619046, 1629144, 1629628, 1631201, 1638582, 1643096, 1648647, 1674398, 1684683, 1688236, 1692306, 1698606, 1705011, 1706292, 1727154, 1743588, 1756678, 1764906, 1766232, 1772892, 1779492, 1787544, 1826616, 1837836, 1848483, 1860012, 1868724, 1884168, 1888887, 1900668, 1911679, 1916376, 1920633, 1925352, 1936506, 1948584, 1978834, 1995188, 1999998, 2012472, 2015013, 2054943, 2059057, 2060604, 2068374, 2071926, 2076074, 2085468, 2095236, 2110966, 2112552, 2131052, 2148664, 2155923, 2158728, 2180178, 2184776, 2192157, 2198196, 2246244, 2256408, 2258586, 2259257, 2264808, 2273348, 2302872, 2353208, 2378376, 2417247, 2428569, 2443716, 2444442, 2457873, 2463912, 2464644, 2511597, 2518516, 2532354, 2547909, 2560844, 2582008, 2590731, 2615382, 2635017, 2647359, 2659338, 2666664, 2669238, 2681316, 2686684, 2739924, 2757832, 2760494, 2762568, 2790018, 2851002, 2874564, 2888028, 2904759, 2906904, 2911896, 2922876, 2954413, 2968251, 2992782, 3004067, 3011448, 3090906, 3102561, 3110184, 3114111, 3128202, 3142854, 3166449, 3168828, 3196578, 3222996, 3238092, 3259256, 3262402, 3270267, 3277164, 3297294, 3348796, 3369366, 3376472, 3384612, 3387879, 3397212, 3410022, 3412584, 3454308, 3487176, 3491579, 3513356, 3529812, 3545784, 3550261, 3558984, 3666663, 3675672, 3696966, 3720024, 3737448, 3777774, 3798531, 3801336, 3823358, 3841266, 3873012, 3957668, 3990376, 3999996, 4003857, 4030026, 4109886, 4118114, 4121208, 4136748, 4140741, 4143852, 4152148, 4170936, 4190472, 4221932, 4262104, 4276503, 4311846, 4360356, 4384314, 4396392, 4481477, 4489173, 4492488, 4517172, 4518514, 4546696, 4642649, 4692303, 4794867, 4834494, 4857138, 4887432, 4888884, 4893603, 4915746, 4929288, 5023194, 5037032, 5054049, 5064708, 5095818, 5115033, 5121688, 5181462, 5230764, 5270034, 5294718, 5318676, 5338476, 5362632, 5373368, 5479848, 5486767, 5520988, 5545449, 5580036, 5666661, 5702004, 5735037, 5749128, 5761899, 5776056, 5809518, 5845752, 5860393, 5908826, 5936502, 5985564, 6008134, 6045039, 6177171, 6181812, 6205122, 6228222, 6256404, 6285708, 6332898, 6337656, 6393156, 6445992, 6476184, 6524804, 6540534, 6554328, 6594588, 6697592, 6738732, 6769224, 6775758, 6777771, 6794424, 6820044, 6908616, 6925919, 6983158, 7026712, 7059624, 7100522, 7251741, 7333326, 7373619, 7388381, 7393932, 7534791, 7555548, 7597062, 7646716, 7682532, 7746024, 7905051, 7915336, 7942077, 7999992, 8007714, 8060052, 8219772, 8236228, 8273496, 8281482, 8287704, 8304296, 8443864, 8553006, 8623692, 8714277, 8720712, 8768628, 8863239, 8904753, 8962954, 8978346, 9012201, 9034344, 9037028, 9285298, 9307683, 9342333, 9384606, 9499347, 9589734, 9661729, 9668988, 9714276, 9777768, 9787206, 9831492, 10046388, 10108098, 10129416, 10191636, 10230066, 10362924, 10461528, 10474737, 10540068, 10589436, 10637352, 10650783, 10676952, 10883587, 10973534, 10999989, 11041976, 11090898, 11160072, 11333322, 11395593, 11404008, 11418407, 11470074, 11523798, 11619036, 11720786, 11817652, 11873004, 11971128, 12016268, 12090078, 12354342, 12363624, 12410244, 12422223, 12456444, 12512808, 12571416, 12665796, 12786312, 13049608, 13081068, 13189176, 13444431, 13467519, 13477464, 13551516, 13555542, 13640088, 13851838, 13927947, 13966316, 14201044, 14384601, 14503482, 14666652, 14680809, 14747238, 14776762, 14787864, 15069582, 15111096, 15194124, 15293432, 15345099, 15365064, 15810102, 15884154, 16015428, 16120104, 16439544, 16460301, 16472456, 16562964, 16999983, 17106012, 17205111, 17247384, 17285697, 17428554, 17537256, 17581179, 17726478, 17809506, 17925908, 17943211, 17956692, 18024402, 18074056, 18135117, 18531513, 18570596, 18615366, 18684666, 18769212, 18998694, 19179468, 19323458, 19337976, 19428552, 19574412, 19662984, 20092776, 20216196, 20333313, 20383272, 20460132, 20725848, 20777757, 20949474, 21028469, 21080136, 21178872, 21301566, 21767174, 21947068, 21999978, 22165143, 22181796, 22604373, 22666644, 22791186, 22836814, 22940148, 23047596, 23238072, 23441572, 23635304, 23715153, 23746008, 24032536, 24180156, 24708684, 24820488, 24844446, 24851827, 24912888, 25331592, 26162136, 26589717, 26714259, 26888862, 26935038, 27036603, 27103032, 27111084, 27703676, 27855894, 27932632, 28026999, 28402088, 28498041, 28769202, 28985187, 29006964, 29333304, 29361618, 29494476, 29553524, 30139164, 30388248, 30690198, 31424211, 31620204, 31768308, 31952349, 32030856, 32498543, 32650761, 32920602, 33125928, 33999966, 34212024, 34255221, 34410222, 34571394, 34857108, 35162358, 35452956, 35619012, 35851816, 35886422, 35913384, 36048804, 36270234, 37063026, 37141192, 37230732, 37266669, 37369332, 37538424, 37997388, 38358936, 38407369, 38646916, 39052871, 39148824, 40333293, 40432392, 40666626, 40920264, 41555514, 41783841, 41898948, 42056938, 42603132, 43534348, 43894136, 43999956, 44042427, 44330286, 44363592, 45208746, 45333288, 45582372, 45673628, 45880296, 46095192, 46883144, 47430306, 48360312, 49380903, 49417368, 49688892, 49703654, 51069139, 51615333, 52743537, 53179434, 53428518, 53777724, 53829633, 53870076, 54073206, 54222168, 55407352, 55594539, 55711788, 56053998, 56996082, 57538404, 57970374, 58013928, 58723236, 58988952, 59107048, 60278328, 60354437, 60999939, 61380396, 62333271, 62848422, 63085407, 63240408, 63536616, 63904698, 64997086, 65301522, 65841204, 66495429, 67999932, 68510442, 68820444, 69142788, 69714216, 70324716, 70905912, 71238024, 71772844, 72097608, 72540468, 74126052, 74461464, 74533338, 74555481, 74738664, 75994776, 76185109, 76814738, 77293832, 78105742, 79769151, 80666586, 81109809, 81333252, 83111028, 83567682, 83797896, 84113876, 85206264, 86955561, 87068696, 87999912, 88084854, 88660572, 90417492, 91164744, 91347256, 94272633, 94860612, 95857047, 97495629, 97952283, 98761806, 99377784, 99407308, 102138278, 102765663, 103230666, 105487074, 106358868, 106857036, 107555448, 107659266, 107740152, 108146412, 111189078, 111423576, 112107996, 113992164, 115076808, 115222107, 115940748, 117158613, 117446472, 120708874, 120999879, 121999878, 122760792, 124666542, 125351523, 125602477, 125696844, 126170814, 127809396, 129994172, 130603044, 131682408, 132990858, 135999864, 137020884, 137640888, 138285576, 140649432, 143545688, 145080936, 148142709, 148252104, 149066676, 149110962, 152370218, 153207417, 153629476, 156211484, 158230611, 159538302, 161333172, 161488899, 162219618, 162666504, 166222056, 167135364, 168227752, 173911122, 176169708, 177321144, 180834984, 181063311, 186999813, 188545266, 189256221, 189721224, 191714094, 194991258, 195904566, 197523612, 198814616, 199486287, 204276556, 205531326, 206461332, 210974148, 212717736, 213714072, 215318532, 216292824, 222378156, 223666443, 224215992, 227984328, 228555327, 230444214, 231881496, 234317226, 241417748, 241999758, 243999756, 249333084, 250703046, 251204954, 251393688, 252341628, 255618792, 259988344, 260866683, 261206088, 265981716, 273370097, 274041768, 292486887, 293856849, 296285418, 298133352, 298221924, 304740436, 306414834, 307258952, 308296989, 312422968, 316461222, 319076604, 322666344, 322977798, 324439236, 334270728, 345666321, 347822244, 351475839, 352339416, 357483973, 362126622, 373999626, 376807431, 377090532, 378512442, 383428188, 389982516, 391809132, 395047224, 398972574, 408553112, 411062652, 412922664, 421948296, 422481059, 430637064, 444756312, 447332886, 457110654, 459622251, 460888428, 468634452, 482835496, 483999516, 484466697, 487999512, 498666168, 501406092, 502409908, 504683256, 521733366, 531963432, 543189933, 546740194, 567768663, 584973774, 587713698, 592570836, 596443848, 609480872, 612829668, 616593978, 632922444, 638153208, 645955596, 648878472, 663898807, 670999329, 685665981, 691332642, 695644488, 702951678, 714967946, 724253244, 747999252, 753614862, 754181064, 757024884, 766856376, 779965032, 783618264, 797945148, 820110291, 822125304, 844962118, 877460661, 894665772, 914221308, 919244502, 921776856, 937268904, 967999032, 968933394, 1002812184, 1004819816, 1036998963, 1043466732, 1054427517, 1072451919, 1086379866, 1093480388, 1130422293, 1135537326, 1169947548, 1175427396, 1185141672, 1225659336, 1233187956, 1265844888, 1267443177, 1291911192, 1327797614, 1341998658, 1371331962, 1378866753, 1382665284, 1405903356, 1429935892, 1448506488, 1495998504, 1507229724, 1514049768, 1595890296, 1629569799, 1640220582, 1689924236, 1754921322, 1789331544, 1828442616, 1838489004, 1937866788, 1991696421, 2056997943, 2073997926, 2086933464, 2108855034, 2144903838, 2172759732, 2186960776, 2260844586, 2271074652, 2339895096, 2350854792, 2460330873, 2466375912, 2534886354, 2655595228, 2683997316, 2742663924, 2757733506, 2765330568, 2811806712, 2859871784, 3014459448, 3217355757, 3259139598, 3280441164, 3379848472, 3391266879, 3509842644, 3676978008, 3802329531, 3875733576, 3983392842, 4113995886, 4147995852, 4217710068, 4289807676, 4345519464, 4521689172, 4542149304, 4647291649, 4920661746, 5069772708, 5311190456, 5367994632, 5485327848, 5515467012, 5975089263, 6434711514, 6518279196, 6560882328, 6782533758, 7019685288, 7380992619, 7604659062, 7966785684, 8227991772, 8295991704, 8435420136, 8579615352, 9043378344, 9294583298, 9652067271, 9841323492, 10139545416, 11030934024, 11406988593, 11950178526, 12869423028, 13036558392, 13565067516, 13941874947, 14761985238, 15209318124, 15933571368, 16455983544, 17925267789, 18589166596, 19304134542, 19682646984, 22813977186, 23900357052, 25738846056, 27130135032, 27883749894, 29523970476, 30418636248, 35850535578, 37178333192, 38608269084, 41825624841, 45627954372, 47800714104, 55767499788, 59047940952, 71701071156, 77216538168, 83651249682, 91255908744, 111534999576, 125476874523, 143402142312, 167302499364, 250953749046, 334604998728, 501907498092, 1003814996184]

約数ペア:

[(1, 1003814996184), (2, 501907498092), (3, 334604998728), (4, 250953749046), (6, 167302499364), (7, 143402142312), (8, 125476874523), (9, 111534999576), (11, 91255908744), (12, 83651249682), (13, 77216538168), (14, 71701071156), (17, 59047940952), (18, 55767499788), (21, 47800714104), (22, 45627954372), (24, 41825624841), (26, 38608269084), (27, 37178333192), (28, 35850535578), (33, 30418636248), (34, 29523970476), (36, 27883749894), (37, 27130135032), (39, 25738846056), (42, 23900357052), (44, 22813977186), (51, 19682646984), (52, 19304134542), (54, 18589166596), (56, 17925267789), (61, 16455983544), (63, 15933571368), (66, 15209318124), (68, 14761985238), (72, 13941874947), (74, 13565067516), (77, 13036558392), (78, 12869423028), (84, 11950178526), (88, 11406988593), (91, 11030934024), (99, 10139545416), (102, 9841323492), (104, 9652067271), (108, 9294583298), (111, 9043378344), (117, 8579615352), (119, 8435420136), (121, 8295991704), (122, 8227991772), (126, 7966785684), (132, 7604659062), (136, 7380992619), (143, 7019685288), (148, 6782533758), (153, 6560882328), (154, 6518279196), (156, 6434711514), (168, 5975089263), (182, 5515467012), (183, 5485327848), (187, 5367994632), (189, 5311190456), (198, 5069772708), (204, 4920661746), (216, 4647291649), (221, 4542149304), (222, 4521689172), (231, 4345519464), (234, 4289807676), (238, 4217710068), (242, 4147995852), (244, 4113995886), (252, 3983392842), (259, 3875733576), (264, 3802329531), (273, 3676978008), (286, 3509842644), (296, 3391266879), (297, 3379848472), (306, 3280441164), (308, 3259139598), (312, 3217355757), (333, 3014459448), (351, 2859871784), (357, 2811806712), (363, 2765330568), (364, 2757733506), (366, 2742663924), (374, 2683997316), (378, 2655595228), (396, 2534886354), (407, 2466375912), (408, 2460330873), (427, 2350854792), (429, 2339895096), (442, 2271074652), (444, 2260844586), (459, 2186960776), (462, 2172759732), (468, 2144903838), (476, 2108855034), (481, 2086933464), (484, 2073997926), (488, 2056997943), (504, 1991696421), (518, 1937866788), (546, 1838489004), (549, 1828442616), (561, 1789331544), (572, 1754921322), (594, 1689924236), (612, 1640220582), (616, 1629569799), (629, 1595890296), (663, 1514049768), (666, 1507229724), (671, 1495998504), (693, 1448506488), (702, 1429935892), (714, 1405903356), (726, 1382665284), (728, 1378866753), (732, 1371331962), (748, 1341998658), (756, 1327797614), (777, 1291911192), (792, 1267443177), (793, 1265844888), (814, 1233187956), (819, 1225659336), (847, 1185141672), (854, 1175427396), (858, 1169947548), (884, 1135537326), (888, 1130422293), (918, 1093480388), (924, 1086379866), (936, 1072451919), (952, 1054427517), (962, 1043466732), (968, 1036998963), (999, 1004819816), (1001, 1002812184), (1036, 968933394), (1037, 967999032), (1071, 937268904), (1089, 921776856), (1092, 919244502), (1098, 914221308), (1122, 894665772), (1144, 877460661), (1188, 844962118), (1221, 822125304), (1224, 820110291), (1258, 797945148), (1281, 783618264), (1287, 779965032), (1309, 766856376), (1326, 757024884), (1331, 754181064), (1332, 753614862), (1342, 747999252), (1386, 724253244), (1404, 714967946), (1428, 702951678), (1443, 695644488), (1452, 691332642), (1464, 685665981), (1496, 670999329), (1512, 663898807), (1547, 648878472), (1554, 645955596), (1573, 638153208), (1586, 632922444), (1628, 616593978), (1638, 612829668), (1647, 609480872), (1683, 596443848), (1694, 592570836), (1708, 587713698), (1716, 584973774), (1768, 567768663), (1836, 546740194), (1848, 543189933), (1887, 531963432), (1924, 521733366), (1989, 504683256), (1998, 502409908), (2002, 501406092), (2013, 498666168), (2057, 487999512), (2072, 484466697), (2074, 483999516), (2079, 482835496), (2142, 468634452), (2178, 460888428), (2184, 459622251), (2196, 457110654), (2244, 447332886), (2257, 444756312), (2331, 430637064), (2376, 422481059), (2379, 421948296), (2431, 412922664), (2442, 411062652), (2457, 408553112), (2516, 398972574), (2541, 395047224), (2562, 391809132), (2574, 389982516), (2618, 383428188), (2652, 378512442), (2662, 377090532), (2664, 376807431), (2684, 373999626), (2772, 362126622), (2808, 357483973), (2849, 352339416), (2856, 351475839), (2886, 347822244), (2904, 345666321), (3003, 334270728), (3094, 324439236), (3108, 322977798), (3111, 322666344), (3146, 319076604), (3172, 316461222), (3213, 312422968), (3256, 308296989), (3267, 307258952), (3276, 306414834), (3294, 304740436), (3366, 298221924), (3367, 298133352), (3388, 296285418), (3416, 293856849), (3432, 292486887), (3663, 274041768), (3672, 273370097), (3774, 265981716), (3843, 261206088), (3848, 260866683), (3861, 259988344), (3927, 255618792), (3978, 252341628), (3993, 251393688), (3996, 251204954), (4004, 250703046), (4026, 249333084), (4114, 243999756), (4148, 241999758), (4158, 241417748), (4284, 234317226), (4329, 231881496), (4356, 230444214), (4392, 228555327), (4403, 227984328), (4477, 224215992), (4488, 223666443), (4514, 222378156), (4641, 216292824), (4662, 215318532), (4697, 213714072), (4719, 212717736), (4758, 210974148), (4862, 206461332), (4884, 205531326), (4914, 204276556), (5032, 199486287), (5049, 198814616), (5082, 197523612), (5124, 195904566), (5148, 194991258), (5236, 191714094), (5291, 189721224), (5304, 189256221), (5324, 188545266), (5368, 186999813), (5544, 181063311), (5551, 180834984), (5661, 177321144), (5698, 176169708), (5772, 173911122), (5967, 168227752), (6006, 167135364), (6039, 166222056), (6171, 162666504), (6188, 162219618), (6216, 161488899), (6222, 161333172), (6292, 159538302), (6344, 158230611), (6426, 156211484), (6534, 153629476), (6552, 153207417), (6588, 152370218), (6732, 149110962), (6734, 149066676), (6771, 148252104), (6776, 148142709), (6919, 145080936), (6993, 143545688), (7137, 140649432), (7259, 138285576), (7293, 137640888), (7326, 137020884), (7381, 135999864), (7548, 132990858), (7623, 131682408), (7686, 130603044), (7722, 129994172), (7854, 127809396), (7956, 126170814), (7986, 125696844), (7992, 125602477), (8008, 125351523), (8052, 124666542), (8177, 122760792), (8228, 121999878), (8296, 120999879), (8316, 120708874), (8547, 117446472), (8568, 117158613), (8658, 115940748), (8712, 115222107), (8723, 115076808), (8806, 113992164), (8954, 112107996), (9009, 111423576), (9028, 111189078), (9282, 108146412), (9317, 107740152), (9324, 107659266), (9333, 107555448), (9394, 106857036), (9438, 106358868), (9516, 105487074), (9724, 103230666), (9768, 102765663), (9828, 102138278), (10098, 99407308), (10101, 99377784), (10164, 98761806), (10248, 97952283), (10296, 97495629), (10472, 95857047), (10582, 94860612), (10648, 94272633), (10989, 91347256), (11011, 91164744), (11102, 90417492), (11322, 88660572), (11396, 88084854), (11407, 87999912), (11529, 87068696), (11544, 86955561), (11781, 85206264), (11934, 84113876), (11979, 83797896), (12012, 83567682), (12078, 83111028), (12342, 81333252), (12376, 81109809), (12444, 80666586), (12584, 79769151), (12852, 78105742), (12987, 77293832), (13068, 76814738), (13176, 76185109), (13209, 75994776), (13431, 74738664), (13464, 74555481), (13468, 74533338), (13481, 74461464), (13542, 74126052), (13838, 72540468), (13923, 72097608), (13986, 71772844), (14091, 71238024), (14157, 70905912), (14274, 70324716), (14399, 69714216), (14518, 69142788), (14586, 68820444), (14652, 68510442), (14762, 67999932), (15096, 66495429), (15246, 65841204), (15372, 65301522), (15444, 64997086), (15708, 63904698), (15799, 63536616), (15873, 63240408), (15912, 63085407), (15972, 62848422), (16104, 62333271), (16354, 61380396), (16456, 60999939), (16632, 60354437), (16653, 60278328), (16983, 59107048), (17017, 58988952), (17094, 58723236), (17303, 58013928), (17316, 57970374), (17446, 57538404), (17612, 56996082), (17908, 56053998), (18018, 55711788), (18056, 55594539), (18117, 55407352), (18513, 54222168), (18564, 54073206), (18634, 53870076), (18648, 53829633), (18666, 53777724), (18788, 53428518), (18876, 53179434), (19032, 52743537), (19448, 51615333), (19656, 51069139), (20196, 49703654), (20202, 49688892), (20313, 49417368), (20328, 49380903), (20757, 48360312), (21164, 47430306), (21411, 46883144), (21777, 46095192), (21879, 45880296), (21978, 45673628), (22022, 45582372), (22143, 45333288), (22204, 45208746), (22627, 44363592), (22644, 44330286), (22792, 44042427), (22814, 43999956), (22869, 43894136), (23058, 43534348), (23562, 42603132), (23868, 42056938), (23958, 41898948), (24024, 41783841), (24156, 41555514), (24531, 40920264), (24684, 40666626), (24827, 40432392), (24888, 40333293), (25641, 39148824), (25704, 39052871), (25974, 38646916), (26136, 38407369), (26169, 38358936), (26418, 37997388), (26741, 37538424), (26862, 37369332), (26936, 37266669), (26962, 37230732), (27027, 37141192), (27084, 37063026), (27676, 36270234), (27846, 36048804), (27951, 35913384), (27972, 35886422), (27999, 35851816), (28182, 35619012), (28314, 35452956), (28548, 35162358), (28798, 34857108), (29036, 34571394), (29172, 34410222), (29304, 34255221), (29341, 34212024), (29524, 33999966), (30303, 33125928), (30492, 32920602), (30744, 32650761), (30888, 32498543), (31339, 32030856), (31416, 31952349), (31598, 31768308), (31746, 31620204), (31944, 31424211), (32708, 30690198), (33033, 30388248), (33306, 30139164), (33966, 29553524), (34034, 29494476), (34188, 29361618), (34221, 29333304), (34606, 29006964), (34632, 28985187), (34892, 28769202), (35224, 28498041), (35343, 28402088), (35816, 28026999), (35937, 27932632), (36036, 27855894), (36234, 27703676), (37026, 27111084), (37037, 27103032), (37128, 27036603), (37268, 26935038), (37332, 26888862), (37576, 26714259), (37752, 26589717), (38369, 26162136), (39627, 25331592), (40293, 24912888), (40392, 24851827), (40404, 24844446), (40443, 24820488), (40626, 24708684), (41514, 24180156), (41769, 24032536), (42273, 23746008), (42328, 23715153), (42471, 23635304), (42822, 23441572), (43197, 23238072), (43554, 23047596), (43758, 22940148), (43956, 22836814), (44044, 22791186), (44286, 22666644), (44408, 22604373), (45254, 22181796), (45288, 22165143), (45628, 21999978), (45738, 21947068), (46116, 21767174), (47124, 21301566), (47397, 21178872), (47619, 21080136), (47736, 21028469), (47916, 20949474), (48312, 20777757), (48433, 20725848), (49062, 20460132), (49247, 20383272), (49368, 20333313), (49654, 20216196), (49959, 20092776), (51051, 19662984), (51282, 19574412), (51667, 19428552), (51909, 19337976), (51948, 19323458), (52338, 19179468), (52836, 18998694), (53482, 18769212), (53724, 18684666), (53924, 18615366), (54054, 18570596), (54168, 18531513), (55352, 18135117), (55539, 18074056), (55692, 18024402), (55902, 17956692), (55944, 17943211), (55998, 17925908), (56364, 17809506), (56628, 17726478), (57096, 17581179), (57239, 17537256), (57596, 17428554), (58072, 17285697), (58201, 17247384), (58344, 17205111), (58682, 17106012), (59048, 16999983), (60606, 16562964), (60939, 16472456), (60984, 16460301), (61061, 16439544), (62271, 16120104), (62678, 16015428), (63196, 15884154), (63492, 15810102), (65331, 15365064), (65416, 15345099), (65637, 15293432), (66066, 15194124), (66429, 15111096), (66612, 15069582), (67881, 14787864), (67932, 14776762), (68068, 14747238), (68376, 14680809), (68442, 14666652), (69212, 14503482), (69784, 14384601), (70686, 14201044), (71874, 13966316), (72072, 13927947), (72468, 13851838), (73593, 13640088), (74052, 13555542), (74074, 13551516), (74481, 13477464), (74536, 13467519), (74664, 13444431), (76109, 13189176), (76738, 13081068), (76923, 13049608), (78507, 12786312), (79254, 12665796), (79849, 12571416), (80223, 12512808), (80586, 12456444), (80808, 12422223), (80886, 12410244), (81191, 12363624), (81252, 12354342), (83028, 12090078), (83538, 12016268), (83853, 11971128), (84546, 11873004), (84942, 11817652), (85644, 11720786), (86394, 11619036), (87108, 11523798), (87516, 11470074), (87912, 11418407), (88023, 11404008), (88088, 11395593), (88572, 11333322), (89947, 11160072), (90508, 11090898), (90909, 11041976), (91256, 10999989), (91476, 10973534), (92232, 10883587), (94017, 10676952), (94248, 10650783), (94367, 10637352), (94794, 10589436), (95238, 10540068), (95832, 10474737), (95953, 10461528), (96866, 10362924), (98124, 10230066), (98494, 10191636), (99099, 10129416), (99308, 10108098), (99918, 10046388), (102102, 9831492), (102564, 9787206), (102663, 9777768), (103334, 9714276), (103818, 9668988), (103896, 9661729), (104676, 9589734), (105672, 9499347), (106964, 9384606), (107448, 9342333), (107848, 9307683), (108108, 9285298), (111078, 9037028), (111111, 9034344), (111384, 9012201), (111804, 8978346), (111996, 8962954), (112728, 8904753), (113256, 8863239), (114478, 8768628), (115107, 8720712), (115192, 8714277), (116402, 8623692), (117364, 8553006), (118881, 8443864), (120879, 8304296), (121121, 8287704), (121212, 8281482), (121329, 8273496), (121878, 8236228), (122122, 8219772), (124542, 8060052), (125356, 8007714), (125477, 7999992), (126392, 7942077), (126819, 7915336), (126984, 7905051), (129591, 7746024), (130662, 7682532), (131274, 7646716), (132132, 7597062), (132858, 7555548), (133224, 7534791), (135762, 7393932), (135864, 7388381), (136136, 7373619), (136884, 7333326), (138424, 7251741), (141372, 7100522), (142191, 7059624), (142857, 7026712), (143748, 6983158), (144936, 6925919), (145299, 6908616), (147186, 6820044), (147741, 6794424), (148104, 6777771), (148148, 6775758), (148291, 6769224), (148962, 6738732), (149877, 6697592), (152218, 6594588), (153153, 6554328), (153476, 6540534), (153846, 6524804), (155001, 6476184), (155727, 6445992), (157014, 6393156), (158389, 6337656), (158508, 6332898), (159698, 6285708), (160446, 6256404), (161172, 6228222), (161772, 6205122), (162382, 6181812), (162504, 6177171), (166056, 6045039), (167076, 6008134), (167706, 5985564), (169092, 5936502), (169884, 5908826), (171288, 5860393), (171717, 5845752), (172788, 5809518), (173789, 5776056), (174216, 5761899), (174603, 5749128), (175032, 5735037), (176046, 5702004), (177144, 5666661), (179894, 5580036), (181016, 5545449), (181818, 5520988), (182952, 5486767), (183183, 5479848), (186813, 5373368), (187187, 5362632), (188034, 5338476), (188734, 5318676), (189588, 5294718), (190476, 5270034), (191906, 5230764), (193732, 5181462), (195993, 5121688), (196248, 5115033), (196988, 5095818), (198198, 5064708), (198616, 5054049), (199287, 5037032), (199836, 5023194), (203643, 4929288), (204204, 4915746), (205128, 4893603), (205326, 4888884), (205387, 4887432), (206668, 4857138), (207636, 4834494), (209352, 4794867), (213928, 4692303), (216216, 4642649), (220779, 4546696), (222156, 4518514), (222222, 4517172), (223443, 4492488), (223608, 4489173), (223992, 4481477), (228327, 4396392), (228956, 4384314), (230214, 4360356), (232804, 4311846), (234728, 4276503), (235521, 4262104), (237762, 4221932), (239547, 4190472), (240669, 4170936), (241758, 4152148), (242242, 4143852), (242424, 4140741), (242658, 4136748), (243573, 4121208), (243756, 4118114), (244244, 4109886), (249084, 4030026), (250712, 4003857), (250954, 3999996), (251559, 3990376), (253638, 3957668), (259182, 3873012), (261324, 3841266), (262548, 3823358), (264069, 3801336), (264264, 3798531), (265716, 3777774), (268583, 3737448), (269841, 3720024), (271524, 3696966), (273097, 3675672), (273768, 3666663), (282051, 3558984), (282744, 3550261), (283101, 3545784), (284382, 3529812), (285714, 3513356), (287496, 3491579), (287859, 3487176), (290598, 3454308), (294151, 3412584), (294372, 3410022), (295482, 3397212), (296296, 3387879), (296582, 3384612), (297297, 3376472), (297924, 3369366), (299754, 3348796), (304436, 3297294), (306306, 3277164), (306952, 3270267), (307692, 3262402), (307989, 3259256), (310002, 3238092), (311454, 3222996), (314028, 3196578), (316778, 3168828), (317016, 3166449), (319396, 3142854), (320892, 3128202), (322344, 3114111), (322751, 3110184), (323544, 3102561), (324764, 3090906), (333333, 3011448), (334152, 3004067), (335412, 2992782), (338184, 2968251), (339768, 2954413), (343434, 2922876), (344729, 2911896), (345321, 2906904), (345576, 2904759), (347578, 2888028), (349206, 2874564), (352092, 2851002), (359788, 2790018), (363363, 2762568), (363636, 2760494), (363987, 2757832), (366366, 2739924), (373626, 2686684), (374374, 2681316), (376068, 2669238), (376431, 2666664), (377468, 2659338), (379176, 2647359), (380952, 2635017), (383812, 2615382), (387464, 2590731), (388773, 2582008), (391986, 2560844), (393976, 2547909), (396396, 2532354), (398574, 2518516), (399672, 2511597), (407286, 2464644), (407407, 2463912), (408408, 2457873), (410652, 2444442), (410774, 2443716), (413336, 2428569), (415272, 2417247), (422059, 2378376), (426573, 2353208), (435897, 2302872), (441558, 2273348), (443223, 2264808), (444312, 2259257), (444444, 2258586), (444873, 2256408), (446886, 2246244), (456654, 2198196), (457912, 2192157), (459459, 2184776), (460428, 2180178), (465003, 2158728), (465608, 2155923), (467181, 2148664), (471042, 2131052), (475167, 2112552), (475524, 2110966), (479094, 2095236), (481338, 2085468), (483516, 2076074), (484484, 2071926), (485316, 2068374), (487146, 2060604), (487512, 2059057), (488488, 2054943), (498168, 2015013), (498797, 2012472), (501908, 1999998), (503118, 1995188), (507276, 1978834), (515151, 1948584), (518364, 1936506), (521367, 1925352), (522648, 1920633), (523809, 1916376), (525096, 1911679), (528138, 1900668), (531432, 1888887), (532763, 1884168), (537166, 1868724), (539682, 1860012), (543048, 1848483), (546194, 1837836), (549549, 1826616), (561561, 1787544), (564102, 1779492), (566202, 1772892), (568337, 1766232), (568764, 1764906), (571428, 1756678), (575718, 1743588), (581196, 1727154), (588302, 1706292), (588744, 1705011), (590964, 1698606), (593164, 1692306), (594594, 1688236), (595848, 1684683), (599508, 1674398), (608872, 1648647), (610929, 1643096), (612612, 1638582), (615384, 1631201), (615978, 1629628), (616161, 1629144), (620004, 1619046), (622908, 1611498), (628056, 1598289), (629629, 1594296), (633556, 1584414), (638792, 1571427), (640211, 1567944), (641784, 1564101), (645502, 1555092), (649528, 1545453), (666666, 1505724), (670329, 1497496), (670824, 1496391), (671671, 1494504), (684981, 1465464), (686868, 1461438), (689458, 1455948), (690642, 1453452), (695156, 1444014), (698412, 1437282), (704184, 1425501), (718641, 1396824), (719576, 1395009), (722007, 1390312), (726726, 1381284), (727272, 1380247), (727974, 1378916), (730719, 1373736), (732732, 1369962), (747252, 1343342), (748748, 1340658), (752136, 1334619), (752862, 1333332), (754936, 1329669), (767624, 1307691), (777546, 1291004), (783972, 1280422), (792207, 1267112), (792792, 1266177), (797148, 1259258), (805749, 1245816), (809523, 1240008), (814572, 1232322), (814814, 1231956), (819291, 1225224), (821304, 1222221), (821548, 1221858), (837199, 1199016), (844118, 1189188), (846153, 1186328), (849303, 1181928), (853146, 1176604), (863577, 1162392), (871794, 1151436), (878339, 1142856), (882453, 1137528), (883116, 1136674), (886446, 1132404), (888888, 1129293), (889746, 1128204), (893772, 1123122), (913308, 1099098), (918918, 1092388), (920856, 1090089), (930006, 1079364), (934362, 1074332), (942084, 1065526), (950334, 1056276), (951048, 1055483), (958188, 1047618), (962676, 1042734), (967032, 1038037), (968253, 1036728), (968968, 1035963), (970632, 1034187), (974292, 1030302), (989417, 1014552), (997594, 1006236), (999999, 1003816)]