392032472832

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{101}}^1$

素因数の和:188

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 99, 101, 102, 104, 108, 112, 117, 119, 121, 126, 128, 132, 136, 143, 144, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 198, 202, 204, 208, 216, 221, 224, 231, 234, 238, 242, 252, 256, 264, 272, 273, 286, 288, 297, 303, 306, 308, 312, 324, 336, 351, 352, 357, 363, 364, 374, 378, 384, 396, 404, 408, 416, 429, 432, 442, 448, 459, 462, 468, 476, 484, 504, 528, 544, 546, 561, 567, 572, 576, 594, 606, 612, 616, 624, 648, 663, 672, 693, 702, 704, 707, 714, 726, 728, 748, 756, 768, 792, 808, 816, 819, 832, 847, 858, 864, 884, 891, 896, 909, 918, 924, 936, 952, 968, 1001, 1008, 1053, 1056, 1071, 1088, 1089, 1092, 1111, 1122, 1134, 1144, 1152, 1188, 1212, 1224, 1232, 1248, 1287, 1296, 1309, 1313, 1326, 1344, 1377, 1386, 1404, 1408, 1414, 1428, 1452, 1456, 1496, 1512, 1547, 1573, 1584, 1616, 1632, 1638, 1664, 1683, 1694, 1716, 1717, 1728, 1768, 1782, 1792, 1818, 1836, 1848, 1872, 1904, 1936, 1989, 2002, 2016, 2057, 2079, 2106, 2112, 2121, 2142, 2176, 2178, 2184, 2222, 2244, 2268, 2288, 2304, 2376, 2424, 2431, 2448, 2457, 2464, 2496, 2541, 2574, 2592, 2618, 2626, 2652, 2688, 2727, 2754, 2772, 2808, 2816, 2828, 2856, 2904, 2912, 2992, 3003, 3024, 3094, 3146, 3168, 3213, 3232, 3264, 3267, 3276, 3328, 3333, 3366, 3388, 3432, 3434, 3456, 3536, 3564, 3636, 3672, 3696, 3744, 3808, 3861, 3872, 3927, 3939, 3978, 4004, 4032, 4114, 4158, 4212, 4224, 4242, 4284, 4352, 4356, 4368, 4444, 4488, 4536, 4576, 4641, 4719, 4752, 4848, 4862, 4896, 4914, 4928, 4992, 5049, 5082, 5148, 5151, 5184, 5236, 5252, 5304, 5376, 5454, 5508, 5544, 5616, 5656, 5712, 5808, 5824, 5967, 5984, 6006, 6048, 6171, 6188, 6237, 6292, 6336, 6363, 6426, 6464, 6528, 6534, 6552, 6666, 6732, 6776, 6864, 6868, 6912, 7072, 7128, 7272, 7293, 7344, 7371, 7392, 7488, 7616, 7623, 7722, 7744, 7777, 7854, 7878, 7956, 8008, 8064, 8181, 8228, 8316, 8424, 8448, 8484, 8568, 8712, 8736, 8888, 8976, 9009, 9072, 9152, 9191, 9282, 9438, 9504, 9639, 9696, 9724, 9792, 9801, 9828, 9856, 9984, 9999, 10098, 10164, 10296, 10302, 10368, 10472, 10504, 10608, 10908, 11011, 11016, 11088, 11232, 11312, 11424, 11583, 11616, 11648, 11781, 11817, 11934, 11968, 12012, 12019, 12096, 12221, 12342, 12376, 12474, 12584, 12672, 12726, 12852, 12928, 13056, 13068, 13104, 13332, 13464, 13552, 13728, 13736, 13923, 14144, 14157, 14256, 14399, 14443, 14544, 14586, 14688, 14742, 14784, 14976, 15147, 15232, 15246, 15444, 15453, 15488, 15554, 15708, 15756, 15912, 16016, 16128, 16362, 16456, 16632, 16848, 16968, 17017, 17136, 17424, 17472, 17776, 17901, 17952, 18018, 18144, 18304, 18382, 18513, 18564, 18876, 18887, 19008, 19089, 19278, 19392, 19448, 19584, 19602, 19656, 19712, 19998, 20196, 20328, 20592, 20604, 20736, 20944, 21008, 21216, 21816, 21879, 22022, 22032, 22176, 22321, 22464, 22624, 22848, 22869, 23166, 23232, 23296, 23331, 23562, 23634, 23868, 23936, 24024, 24038, 24192, 24442, 24684, 24752, 24948, 25168, 25344, 25452, 25704, 25856, 26136, 26208, 26664, 26741, 26928, 27027, 27104, 27456, 27472, 27573, 27846, 28288, 28314, 28512, 28798, 28886, 29088, 29172, 29376, 29484, 29568, 29952, 29997, 30294, 30464, 30492, 30888, 30906, 30976, 31108, 31416, 31512, 31824, 32032, 32724, 32912, 33033, 33264, 33696, 33936, 34034, 34272, 34848, 34944, 35343, 35451, 35552, 35802, 35904, 36036, 36057, 36288, 36608, 36663, 36764, 37026, 37128, 37752, 37774, 38016, 38178, 38556, 38784, 38896, 39168, 39204, 39312, 39996, 40392, 40656, 41184, 41208, 41769, 41888, 42016, 42432, 42471, 43197, 43329, 43632, 43758, 44044, 44064, 44352, 44642, 44928, 45248, 45696, 45738, 46332, 46359, 46464, 46662, 47124, 47268, 47736, 47872, 48048, 48076, 48384, 48884, 49368, 49504, 49896, 50336, 50904, 51051, 51408, 52272, 52416, 53328, 53482, 53856, 54054, 54208, 54912, 54944, 55146, 55539, 55692, 56576, 56628, 56661, 57024, 57267, 57596, 57772, 58176, 58344, 58752, 58968, 59136, 59994, 60588, 60984, 61776, 61812, 62216, 62832, 63024, 63648, 64064, 65448, 65637, 65824, 66066, 66528, 66963, 67392, 67872, 68068, 68544, 68607, 69696, 69888, 69993, 70686, 70902, 71104, 71604, 71808, 72072, 72114, 72576, 73326, 73528, 74052, 74256, 75504, 75548, 76032, 76356, 77112, 77568, 77792, 78408, 78624, 79992, 80223, 80784, 81081, 81312, 82368, 82416, 82719, 83538, 83776, 84032, 84864, 84942, 85547, 86394, 86658, 87264, 87516, 88088, 88128, 88704, 89284, 89856, 89991, 90496, 91392, 91476, 92664, 92718, 92928, 93324, 94248, 94536, 95472, 96096, 96152, 97768, 98736, 99008, 99099, 99792, 100672, 101101, 101808, 102102, 102816, 104544, 104832, 106029, 106353, 106656, 106964, 107712, 108108, 108171, 108416, 109824, 109888, 109989, 110292, 111078, 111384, 113256, 113322, 114048, 114534, 115192, 115544, 116352, 116688, 117504, 117936, 119988, 121176, 121968, 123552, 123624, 124432, 125307, 125664, 126048, 127296, 127413, 128128, 129591, 129987, 130896, 131274, 131648, 132132, 132209, 133056, 133926, 134784, 135744, 136136, 137088, 137214, 139077, 139392, 139986, 141372, 141804, 142208, 143208, 143616, 144144, 144228, 145152, 146652, 147056, 148104, 148512, 151008, 151096, 152712, 153153, 154224, 155584, 156247, 156816, 157248, 158873, 159984, 160446, 161568, 162162, 162624, 164736, 164832, 165438, 166617, 167076, 167552, 168064, 169728, 169884, 169983, 171094, 172788, 173316, 174528, 175032, 176176, 176256, 177408, 178568, 179982, 180992, 182952, 185328, 185436, 186648, 187187, 188496, 189072, 190944, 192192, 192304, 195536, 196911, 197472, 198016, 198198, 199584, 200889, 201344, 202202, 203616, 204204, 205632, 207757, 209088, 209664, 209979, 212058, 212706, 213312, 213928, 215424, 216216, 216342, 216832, 219776, 219978, 220584, 222156, 222768, 226512, 226644, 228096, 229068, 230384, 231088, 232704, 233376, 235872, 239976, 240669, 242352, 243936, 245531, 247104, 247248, 248157, 248864, 250614, 251328, 252096, 254592, 254826, 256256, 256641, 259182, 259974, 261792, 262548, 263296, 264264, 264418, 266112, 267852, 269568, 271488, 272272, 274176, 274428, 278154, 278784, 279972, 282744, 283608, 284416, 286416, 288288, 288456, 293304, 294112, 296208, 297024, 297297, 302016, 302192, 303303, 305424, 306306, 308448, 311168, 312494, 313632, 314496, 317746, 319968, 320892, 323136, 324324, 324513, 325248, 329472, 329664, 329967, 330876, 333234, 334152, 335104, 336128, 339768, 339966, 342188, 345576, 346632, 349056, 350064, 352352, 352512, 357136, 359964, 365904, 370656, 370872, 373296, 374374, 376992, 378144, 381888, 384384, 384608, 388773, 389961, 391072, 393822, 394944, 396032, 396396, 396627, 399168, 401778, 402688, 404404, 407232, 408408, 411264, 415514, 418176, 419958, 424116, 425412, 426624, 427856, 430848, 432432, 432684, 439552, 439956, 441168, 444312, 445536, 453024, 453288, 458136, 459459, 460768, 462176, 466752, 468741, 471744, 476619, 479952, 481338, 484704, 487872, 491062, 494208, 494496, 496314, 497728, 501228, 502656, 504192, 509184, 509652, 509949, 513282, 518364, 519948, 523584, 525096, 526592, 528528, 528836, 532224, 535704, 542976, 544544, 548856, 556308, 559944, 561561, 565488, 567216, 572832, 576576, 576912, 586608, 588224, 592416, 594048, 594594, 602667, 604032, 604384, 606606, 610848, 612612, 616896, 622336, 623271, 624988, 627264, 628992, 629937, 635492, 639936, 641784, 646272, 648648, 649026, 650496, 659328, 659934, 661752, 666468, 668304, 679536, 679932, 684376, 691152, 693264, 698112, 700128, 704704, 714272, 719928, 722007, 731808, 736593, 741312, 741744, 744471, 746592, 748748, 753984, 756288, 763776, 768768, 769216, 769923, 777546, 779922, 782144, 787644, 789888, 792792, 793254, 798336, 803556, 808808, 814464, 816816, 822528, 831028, 836352, 839916, 848232, 850824, 853248, 855712, 864864, 865368, 879912, 882336, 888624, 891072, 891891, 906048, 906576, 909909, 916272, 918918, 921536, 924352, 933504, 937482, 943488, 953238, 959904, 962676, 969408, 973539, 975744, 982124, 988416, 988992, 989901, 992628, 995456, 1002456, 1005312, 1008384, 1019304, 1019898, 1026564, 1036728, 1039896, 1047168, 1050192, 1057056, 1057672, 1071408, 1089088, 1097712, 1112111, 1112616, 1119888, 1123122, 1130976, 1134432, 1145664, 1153152, 1153824, 1166319, 1169883, 1173216, 1176448, 1184832, 1188096, 1189188, 1189881, 1205334, 1208064, 1208768, 1213212, 1221696, 1225224, 1233792, 1246542, 1249976, 1254528, 1259874, 1270984, 1279872, 1283568, 1292544, 1297296, 1298052, 1318656, 1319868, 1323504, 1332936, 1336608, 1359072, 1359864, 1368752, 1378377, 1382304, 1386528, 1400256, 1406223, 1409408, 1428544, 1429857, 1439856, 1444014, 1454299, 1463616, 1473186, 1482624, 1483488, 1488942, 1493184, 1497496, 1507968, 1512576, 1527552, 1529847, 1538432, 1539846, 1555092, 1559844, 1564288, 1575288, 1579776, 1585584, 1586508, 1596672, 1607112, 1617616, 1628928, 1633632, 1662056, 1679832, 1684683, 1696464, 1701648, 1711424, 1718717, 1729728, 1730736, 1759824, 1764672, 1777248, 1782144, 1783782, 1808001, 1812096, 1813152, 1819818, 1832544, 1837836, 1843072, 1848704, 1867008, 1869813, 1874964, 1886976, 1906476, 1919808, 1925352, 1938816, 1947078, 1951488, 1964248, 1977984, 1979802, 1985256, 1990912, 2004912, 2038608, 2039796, 2053128, 2073456, 2079792, 2094336, 2100384, 2114112, 2115344, 2142816, 2166021, 2178176, 2195424, 2209779, 2224222, 2225232, 2239776, 2246244, 2261952, 2268864, 2291328, 2306304, 2307648, 2309769, 2332638, 2339766, 2346432, 2352896, 2369664, 2378376, 2379762, 2410668, 2417536, 2426424, 2443392, 2450448, 2467584, 2493084, 2499952, 2509056, 2519748, 2541968, 2559744, 2567136, 2594592, 2596104, 2639736, 2647008, 2665872, 2673216, 2700841, 2718144, 2719728, 2729727, 2737504, 2756754, 2764608, 2773056, 2800512, 2812446, 2818816, 2857088, 2859714, 2879712, 2888028, 2908598, 2927232, 2946372, 2965248, 2966976, 2977884, 2986368, 2994992, 3015936, 3025152, 3059694, 3076864, 3079692, 3110184, 3119688, 3128576, 3150576, 3171168, 3173016, 3214224, 3235232, 3267264, 3324112, 3336333, 3359664, 3369366, 3392928, 3403296, 3422848, 3437434, 3459456, 3461472, 3519648, 3529344, 3554496, 3564288, 3567564, 3569643, 3616002, 3624192, 3626304, 3639636, 3665088, 3675672, 3686144, 3697408, 3739626, 3749928, 3812952, 3839616, 3850704, 3877632, 3894156, 3928496, 3955968, 3959604, 3970512, 4009824, 4077216, 4079592, 4106256, 4146912, 4159584, 4200768, 4218669, 4228224, 4230688, 4285632, 4289571, 4332042, 4356352, 4362897, 4390848, 4419558, 4448444, 4450464, 4479552, 4492488, 4523904, 4537728, 4582656, 4615296, 4619538, 4665276, 4679532, 4692864, 4739328, 4756752, 4759524, 4821336, 4835072, 4852848, 4886784, 4900896, 4986168, 4999904, 5039496, 5054049, 5083936, 5134272, 5156151, 5189184, 5192208, 5279472, 5294016, 5331744, 5346432, 5401682, 5436288, 5439456, 5459454, 5475008, 5513508, 5529216, 5546112, 5601024, 5609439, 5624892, 5714176, 5719428, 5759424, 5776056, 5817196, 5854464, 5892744, 5933952, 5955768, 5972736, 5989984, 6119388, 6159384, 6220368, 6239376, 6301152, 6342336, 6346032, 6428448, 6470464, 6534528, 6629337, 6648224, 6672666, 6719328, 6738732, 6785856, 6806592, 6845696, 6874868, 6918912, 6922944, 6929307, 7039296, 7058688, 7108992, 7135128, 7139286, 7232004, 7252608, 7279272, 7330176, 7351344, 7479252, 7499856, 7625904, 7679232, 7701408, 7788312, 7856992, 7919208, 7941024, 8019648, 8102523, 8154432, 8159184, 8189181, 8212512, 8293824, 8319168, 8401536, 8437338, 8456448, 8461376, 8571264, 8579142, 8664084, 8725794, 8781696, 8839116, 8896888, 8900928, 8959104, 8984976, 9047808, 9075456, 9230592, 9239076, 9330552, 9359064, 9385728, 9513504, 9519048, 9642672, 9705696, 9801792, 9972336, 9999808, 10008999, 10078992, 10108098, 10167872, 10268544, 10312302, 10378368, 10384416, 10558944, 10588032, 10663488, 10692864, 10708929, 10803364, 10872576, 10878912, 10918908, 10950016, 11027016, 11058432, 11092224, 11218878, 11249784, 11438856, 11518848, 11552112, 11634392, 11785488, 11867904, 11911536, 11979968, 12238776, 12318768, 12440736, 12478752, 12602304, 12656007, 12684672, 12692064, 12856896, 12868713, 12940928, 13069056, 13088691, 13258674, 13296448, 13345332, 13438656, 13477464, 13571712, 13613184, 13749736, 13845888, 13858614, 14078592, 14217984, 14270256, 14278572, 14464008, 14505216, 14558544, 14660352, 14702688, 14958504, 14999712, 15162147, 15251808, 15402816, 15468453, 15576624, 15713984, 15838416, 15882048, 16039296, 16205046, 16308864, 16318368, 16378362, 16425024, 16587648, 16638336, 16803072, 16828317, 16874676, 16922752, 17142528, 17158284, 17328168, 17451588, 17563392, 17678232, 17793776, 17801856, 17918208, 17969952, 18478152, 18661104, 18718128, 18905887, 19027008, 19038096, 19285344, 19411392, 19603584, 19888011, 19944672, 19999616, 20017998, 20157984, 20216196, 20335744, 20537088, 20624604, 20756736, 20768832, 21117888, 21176064, 21326976, 21417858, 21606728, 21757824, 21837816, 21900032, 22054032, 22437756, 22499568, 22877712, 23037696, 23104224, 23268784, 23570976, 23823072, 23959936, 24307569, 24477552, 24637536, 24881472, 24957504, 25204608, 25312014, 25369344, 25384128, 25713792, 25737426, 25881856, 26177382, 26517348, 26592896, 26690664, 26877312, 26954928, 27143424, 27226368, 27499472, 27691776, 27717228, 28157184, 28540512, 28557144, 28928016, 29117088, 29405376, 29917008, 29999424, 30026997, 30324294, 30503616, 30805632, 30936906, 31153248, 31427968, 31676832, 31764096, 32078592, 32410092, 32617728, 32636736, 32756724, 32850048, 33175296, 33276672, 33656634, 33749352, 33845504, 34316568, 34656336, 34903176, 35356464, 35587552, 35603712, 35939904, 36956304, 37322208, 37436256, 37811774, 38054016, 38076192, 38570688, 38822784, 39207168, 39266073, 39776022, 39889344, 39999232, 40035996, 40315968, 40432392, 40671488, 41249208, 41537664, 42235776, 42653952, 42835716, 43213456, 43515648, 43675632, 44108064, 44875512, 44999136, 45755424, 46208448, 46405359, 46537568, 47141952, 47646144, 47919872, 48615138, 48955104, 49275072, 49762944, 49915008, 50409216, 50624028, 50768256, 51427584, 51474852, 52354764, 53034696, 53185792, 53381328, 53754624, 53909856, 54998944, 55434456, 56717661, 57081024, 57114288, 57856032, 58234176, 58810752, 59834016, 59998848, 60053994, 60648588, 61007232, 61611264, 61873812, 62306496, 62855936, 63353664, 63528192, 64820184, 65273472, 65513448, 65700096, 67313268, 67498704, 68633136, 69312672, 69806352, 70712928, 71175104, 71879808, 72922707, 73912608, 74644416, 74872512, 75623548, 76108032, 76152384, 77141376, 77645568, 78532146, 79552044, 79778688, 80071992, 80631936, 80864784, 82498416, 83075328, 84471552, 85671432, 86426912, 87351264, 88216128, 89751024, 89998272, 90080991, 91510848, 92416896, 92810718, 93075136, 94283904, 95292288, 97230276, 97910208, 98550144, 99525888, 99830016, 101248056, 101536512, 102949704, 104709528, 106069392, 106762656, 107819712, 109997888, 110868912, 113435322, 114162048, 114228576, 115712064, 116468352, 117621504, 117798219, 119668032, 119997696, 120107988, 121297176, 122014464, 123747624, 124612992, 126707328, 129640368, 130546944, 131026896, 134626536, 134997408, 137266272, 138625344, 139216077, 139612704, 141425856, 142350208, 143759616, 145845414, 147825216, 149288832, 149745024, 151247096, 152304768, 154282752, 157064292, 159104088, 159557376, 160143984, 161263872, 161729568, 164996832, 170152983, 171342864, 172853824, 174702528, 176432256, 179502048, 179996544, 180161982, 183021696, 184833792, 185621436, 186150272, 188567808, 190584576, 194460552, 195820416, 197100288, 202496112, 205899408, 209419056, 212138784, 213525312, 215639424, 218768121, 219995776, 221737824, 226870644, 228324096, 228457152, 231424128, 232936704, 235596438, 239336064, 240215976, 242594352, 247495248, 249225984, 253414656, 259280736, 262053792, 269253072, 269994816, 274532544, 277250688, 278432154, 279225408, 282851712, 284700416, 291690828, 295650432, 298577664, 299490048, 302494192, 304609536, 314128584, 318208176, 320287968, 323459136, 329993664, 340305966, 342685728, 345707648, 349405056, 352864512, 359004096, 359993088, 360323964, 366043392, 371242872, 372300544, 388921104, 391640832, 404992224, 411798816, 418838112, 424277568, 427050624, 431278848, 437536242, 439991552, 443475648, 453741288, 456914304, 462848256, 471192876, 478672128, 480431952, 485188704, 494990496, 510458949, 518561472, 524107584, 538506144, 539989632, 549065088, 554501376, 556864308, 558450816, 565703424, 583381656, 591300864, 604988384, 628257168, 636416352, 640575936, 646918272, 659987328, 680611932, 685371456, 691415296, 698810112, 718008192, 720647928, 742485744, 777842208, 809984448, 823597632, 837676224, 848555136, 854101248, 875072484, 886951296, 907482576, 913828608, 942385752, 960863904, 970377408, 989980992, 1020917898, 1037122944, 1048215168, 1077012288, 1079979264, 1098130176, 1113728616, 1116901632, 1166763312, 1209976768, 1256514336, 1272832704, 1281151872, 1293836544, 1319974656, 1361223864, 1370742912, 1436016384, 1441295856, 1484971488, 1531376847, 1555684416, 1619968896, 1647195264, 1675352448, 1697110272, 1750144968, 1773902592, 1814965152, 1884771504, 1921727808, 1940754816, 1979961984, 2041835796, 2074245888, 2096430336, 2154024576, 2227457232, 2333526624, 2419953536, 2513028672, 2545665408, 2562303744, 2722447728, 2741485824, 2882591712, 2969942976, 3062753694, 3111368832, 3239937792, 3294390528, 3350704896, 3500289936, 3629930304, 3769543008, 3843455616, 3881509632, 3959923968, 4083671592, 4308049152, 4454914464, 4667053248, 4839907072, 5026057344, 5091330816, 5444895456, 5765183424, 5939885952, 6125507388, 6222737664, 7000579872, 7259860608, 7539086016, 7686911232, 8167343184, 8909828928, 9334106496, 10052114688, 10889790912, 11530366848, 11879771904, 12251014776, 14001159744, 14519721216, 15078172032, 16334686368, 17819657856, 18668212992, 21779581824, 23060733696, 24502029552, 28002319488, 30156344064, 32669372736, 35639315712, 43559163648, 49004059104, 56004638976, 65338745472, 98008118208, 130677490944, 196016236416, 392032472832]

約数ペア:

[(1, 392032472832), (2, 196016236416), (3, 130677490944), (4, 98008118208), (6, 65338745472), (7, 56004638976), (8, 49004059104), (9, 43559163648), (11, 35639315712), (12, 32669372736), (13, 30156344064), (14, 28002319488), (16, 24502029552), (17, 23060733696), (18, 21779581824), (21, 18668212992), (22, 17819657856), (24, 16334686368), (26, 15078172032), (27, 14519721216), (28, 14001159744), (32, 12251014776), (33, 11879771904), (34, 11530366848), (36, 10889790912), (39, 10052114688), (42, 9334106496), (44, 8909828928), (48, 8167343184), (51, 7686911232), (52, 7539086016), (54, 7259860608), (56, 7000579872), (63, 6222737664), (64, 6125507388), (66, 5939885952), (68, 5765183424), (72, 5444895456), (77, 5091330816), (78, 5026057344), (81, 4839907072), (84, 4667053248), (88, 4454914464), (91, 4308049152), (96, 4083671592), (99, 3959923968), (101, 3881509632), (102, 3843455616), (104, 3769543008), (108, 3629930304), (112, 3500289936), (117, 3350704896), (119, 3294390528), (121, 3239937792), (126, 3111368832), (128, 3062753694), (132, 2969942976), (136, 2882591712), (143, 2741485824), (144, 2722447728), (153, 2562303744), (154, 2545665408), (156, 2513028672), (162, 2419953536), (168, 2333526624), (176, 2227457232), (182, 2154024576), (187, 2096430336), (189, 2074245888), (192, 2041835796), (198, 1979961984), (202, 1940754816), (204, 1921727808), (208, 1884771504), (216, 1814965152), (221, 1773902592), (224, 1750144968), (231, 1697110272), (234, 1675352448), (238, 1647195264), (242, 1619968896), (252, 1555684416), (256, 1531376847), (264, 1484971488), (272, 1441295856), (273, 1436016384), (286, 1370742912), (288, 1361223864), (297, 1319974656), (303, 1293836544), (306, 1281151872), (308, 1272832704), (312, 1256514336), (324, 1209976768), (336, 1166763312), (351, 1116901632), (352, 1113728616), (357, 1098130176), (363, 1079979264), (364, 1077012288), (374, 1048215168), (378, 1037122944), (384, 1020917898), (396, 989980992), (404, 970377408), (408, 960863904), (416, 942385752), (429, 913828608), (432, 907482576), (442, 886951296), (448, 875072484), (459, 854101248), (462, 848555136), (468, 837676224), (476, 823597632), (484, 809984448), (504, 777842208), (528, 742485744), (544, 720647928), (546, 718008192), (561, 698810112), (567, 691415296), (572, 685371456), (576, 680611932), (594, 659987328), (606, 646918272), (612, 640575936), (616, 636416352), (624, 628257168), (648, 604988384), (663, 591300864), (672, 583381656), (693, 565703424), (702, 558450816), (704, 556864308), (707, 554501376), (714, 549065088), (726, 539989632), (728, 538506144), (748, 524107584), (756, 518561472), (768, 510458949), (792, 494990496), (808, 485188704), (816, 480431952), (819, 478672128), (832, 471192876), (847, 462848256), (858, 456914304), (864, 453741288), (884, 443475648), (891, 439991552), (896, 437536242), (909, 431278848), (918, 427050624), (924, 424277568), (936, 418838112), (952, 411798816), (968, 404992224), (1001, 391640832), (1008, 388921104), (1053, 372300544), (1056, 371242872), (1071, 366043392), (1088, 360323964), (1089, 359993088), (1092, 359004096), (1111, 352864512), (1122, 349405056), (1134, 345707648), (1144, 342685728), (1152, 340305966), (1188, 329993664), (1212, 323459136), (1224, 320287968), (1232, 318208176), (1248, 314128584), (1287, 304609536), (1296, 302494192), (1309, 299490048), (1313, 298577664), (1326, 295650432), (1344, 291690828), (1377, 284700416), (1386, 282851712), (1404, 279225408), (1408, 278432154), (1414, 277250688), (1428, 274532544), (1452, 269994816), (1456, 269253072), (1496, 262053792), (1512, 259280736), (1547, 253414656), (1573, 249225984), (1584, 247495248), (1616, 242594352), (1632, 240215976), (1638, 239336064), (1664, 235596438), (1683, 232936704), (1694, 231424128), (1716, 228457152), (1717, 228324096), (1728, 226870644), (1768, 221737824), (1782, 219995776), (1792, 218768121), (1818, 215639424), (1836, 213525312), (1848, 212138784), (1872, 209419056), (1904, 205899408), (1936, 202496112), (1989, 197100288), (2002, 195820416), (2016, 194460552), (2057, 190584576), (2079, 188567808), (2106, 186150272), (2112, 185621436), (2121, 184833792), (2142, 183021696), (2176, 180161982), (2178, 179996544), (2184, 179502048), (2222, 176432256), (2244, 174702528), (2268, 172853824), (2288, 171342864), (2304, 170152983), (2376, 164996832), (2424, 161729568), (2431, 161263872), (2448, 160143984), (2457, 159557376), (2464, 159104088), (2496, 157064292), (2541, 154282752), (2574, 152304768), (2592, 151247096), (2618, 149745024), (2626, 149288832), (2652, 147825216), (2688, 145845414), (2727, 143759616), (2754, 142350208), (2772, 141425856), (2808, 139612704), (2816, 139216077), (2828, 138625344), (2856, 137266272), (2904, 134997408), (2912, 134626536), (2992, 131026896), (3003, 130546944), (3024, 129640368), (3094, 126707328), (3146, 124612992), (3168, 123747624), (3213, 122014464), (3232, 121297176), (3264, 120107988), (3267, 119997696), (3276, 119668032), (3328, 117798219), (3333, 117621504), (3366, 116468352), (3388, 115712064), (3432, 114228576), (3434, 114162048), (3456, 113435322), (3536, 110868912), (3564, 109997888), (3636, 107819712), (3672, 106762656), (3696, 106069392), (3744, 104709528), (3808, 102949704), (3861, 101536512), (3872, 101248056), (3927, 99830016), (3939, 99525888), (3978, 98550144), (4004, 97910208), (4032, 97230276), (4114, 95292288), (4158, 94283904), (4212, 93075136), (4224, 92810718), (4242, 92416896), (4284, 91510848), (4352, 90080991), (4356, 89998272), (4368, 89751024), (4444, 88216128), (4488, 87351264), (4536, 86426912), (4576, 85671432), (4641, 84471552), (4719, 83075328), (4752, 82498416), (4848, 80864784), (4862, 80631936), (4896, 80071992), (4914, 79778688), (4928, 79552044), (4992, 78532146), (5049, 77645568), (5082, 77141376), (5148, 76152384), (5151, 76108032), (5184, 75623548), (5236, 74872512), (5252, 74644416), (5304, 73912608), (5376, 72922707), (5454, 71879808), (5508, 71175104), (5544, 70712928), (5616, 69806352), (5656, 69312672), (5712, 68633136), (5808, 67498704), (5824, 67313268), (5967, 65700096), (5984, 65513448), (6006, 65273472), (6048, 64820184), (6171, 63528192), (6188, 63353664), (6237, 62855936), (6292, 62306496), (6336, 61873812), (6363, 61611264), (6426, 61007232), (6464, 60648588), (6528, 60053994), (6534, 59998848), (6552, 59834016), (6666, 58810752), (6732, 58234176), (6776, 57856032), (6864, 57114288), (6868, 57081024), (6912, 56717661), (7072, 55434456), (7128, 54998944), (7272, 53909856), (7293, 53754624), (7344, 53381328), (7371, 53185792), (7392, 53034696), (7488, 52354764), (7616, 51474852), (7623, 51427584), (7722, 50768256), (7744, 50624028), (7777, 50409216), (7854, 49915008), (7878, 49762944), (7956, 49275072), (8008, 48955104), (8064, 48615138), (8181, 47919872), (8228, 47646144), (8316, 47141952), (8424, 46537568), (8448, 46405359), (8484, 46208448), (8568, 45755424), (8712, 44999136), (8736, 44875512), (8888, 44108064), (8976, 43675632), (9009, 43515648), (9072, 43213456), (9152, 42835716), (9191, 42653952), (9282, 42235776), (9438, 41537664), (9504, 41249208), (9639, 40671488), (9696, 40432392), (9724, 40315968), (9792, 40035996), (9801, 39999232), (9828, 39889344), (9856, 39776022), (9984, 39266073), (9999, 39207168), (10098, 38822784), (10164, 38570688), (10296, 38076192), (10302, 38054016), (10368, 37811774), (10472, 37436256), (10504, 37322208), (10608, 36956304), (10908, 35939904), (11011, 35603712), (11016, 35587552), (11088, 35356464), (11232, 34903176), (11312, 34656336), (11424, 34316568), (11583, 33845504), (11616, 33749352), (11648, 33656634), (11781, 33276672), (11817, 33175296), (11934, 32850048), (11968, 32756724), (12012, 32636736), (12019, 32617728), (12096, 32410092), (12221, 32078592), (12342, 31764096), (12376, 31676832), (12474, 31427968), (12584, 31153248), (12672, 30936906), (12726, 30805632), (12852, 30503616), (12928, 30324294), (13056, 30026997), (13068, 29999424), (13104, 29917008), (13332, 29405376), (13464, 29117088), (13552, 28928016), (13728, 28557144), (13736, 28540512), (13923, 28157184), (14144, 27717228), (14157, 27691776), (14256, 27499472), (14399, 27226368), (14443, 27143424), (14544, 26954928), (14586, 26877312), (14688, 26690664), (14742, 26592896), (14784, 26517348), (14976, 26177382), (15147, 25881856), (15232, 25737426), (15246, 25713792), (15444, 25384128), (15453, 25369344), (15488, 25312014), (15554, 25204608), (15708, 24957504), (15756, 24881472), (15912, 24637536), (16016, 24477552), (16128, 24307569), (16362, 23959936), (16456, 23823072), (16632, 23570976), (16848, 23268784), (16968, 23104224), (17017, 23037696), (17136, 22877712), (17424, 22499568), (17472, 22437756), (17776, 22054032), (17901, 21900032), (17952, 21837816), (18018, 21757824), (18144, 21606728), (18304, 21417858), (18382, 21326976), (18513, 21176064), (18564, 21117888), (18876, 20768832), (18887, 20756736), (19008, 20624604), (19089, 20537088), (19278, 20335744), (19392, 20216196), (19448, 20157984), (19584, 20017998), (19602, 19999616), (19656, 19944672), (19712, 19888011), (19998, 19603584), (20196, 19411392), (20328, 19285344), (20592, 19038096), (20604, 19027008), (20736, 18905887), (20944, 18718128), (21008, 18661104), (21216, 18478152), (21816, 17969952), (21879, 17918208), (22022, 17801856), (22032, 17793776), (22176, 17678232), (22321, 17563392), (22464, 17451588), (22624, 17328168), (22848, 17158284), (22869, 17142528), (23166, 16922752), (23232, 16874676), (23296, 16828317), (23331, 16803072), (23562, 16638336), (23634, 16587648), (23868, 16425024), (23936, 16378362), (24024, 16318368), (24038, 16308864), (24192, 16205046), (24442, 16039296), (24684, 15882048), (24752, 15838416), (24948, 15713984), (25168, 15576624), (25344, 15468453), (25452, 15402816), (25704, 15251808), (25856, 15162147), (26136, 14999712), (26208, 14958504), (26664, 14702688), (26741, 14660352), (26928, 14558544), (27027, 14505216), (27104, 14464008), (27456, 14278572), (27472, 14270256), (27573, 14217984), (27846, 14078592), (28288, 13858614), (28314, 13845888), (28512, 13749736), (28798, 13613184), (28886, 13571712), (29088, 13477464), (29172, 13438656), (29376, 13345332), (29484, 13296448), (29568, 13258674), (29952, 13088691), (29997, 13069056), (30294, 12940928), (30464, 12868713), (30492, 12856896), (30888, 12692064), (30906, 12684672), (30976, 12656007), (31108, 12602304), (31416, 12478752), (31512, 12440736), (31824, 12318768), (32032, 12238776), (32724, 11979968), (32912, 11911536), (33033, 11867904), (33264, 11785488), (33696, 11634392), (33936, 11552112), (34034, 11518848), (34272, 11438856), (34848, 11249784), (34944, 11218878), (35343, 11092224), (35451, 11058432), (35552, 11027016), (35802, 10950016), (35904, 10918908), (36036, 10878912), (36057, 10872576), (36288, 10803364), (36608, 10708929), (36663, 10692864), (36764, 10663488), (37026, 10588032), (37128, 10558944), (37752, 10384416), (37774, 10378368), (38016, 10312302), (38178, 10268544), (38556, 10167872), (38784, 10108098), (38896, 10078992), (39168, 10008999), (39204, 9999808), (39312, 9972336), (39996, 9801792), (40392, 9705696), (40656, 9642672), (41184, 9519048), (41208, 9513504), (41769, 9385728), (41888, 9359064), (42016, 9330552), (42432, 9239076), (42471, 9230592), (43197, 9075456), (43329, 9047808), (43632, 8984976), (43758, 8959104), (44044, 8900928), (44064, 8896888), (44352, 8839116), (44642, 8781696), (44928, 8725794), (45248, 8664084), (45696, 8579142), (45738, 8571264), (46332, 8461376), (46359, 8456448), (46464, 8437338), (46662, 8401536), (47124, 8319168), (47268, 8293824), (47736, 8212512), (47872, 8189181), (48048, 8159184), (48076, 8154432), (48384, 8102523), (48884, 8019648), (49368, 7941024), (49504, 7919208), (49896, 7856992), (50336, 7788312), (50904, 7701408), (51051, 7679232), (51408, 7625904), (52272, 7499856), (52416, 7479252), (53328, 7351344), (53482, 7330176), (53856, 7279272), (54054, 7252608), (54208, 7232004), (54912, 7139286), (54944, 7135128), (55146, 7108992), (55539, 7058688), (55692, 7039296), (56576, 6929307), (56628, 6922944), (56661, 6918912), (57024, 6874868), (57267, 6845696), (57596, 6806592), (57772, 6785856), (58176, 6738732), (58344, 6719328), (58752, 6672666), (58968, 6648224), (59136, 6629337), (59994, 6534528), (60588, 6470464), (60984, 6428448), (61776, 6346032), (61812, 6342336), (62216, 6301152), (62832, 6239376), (63024, 6220368), (63648, 6159384), (64064, 6119388), (65448, 5989984), (65637, 5972736), (65824, 5955768), (66066, 5933952), (66528, 5892744), (66963, 5854464), (67392, 5817196), (67872, 5776056), (68068, 5759424), (68544, 5719428), (68607, 5714176), (69696, 5624892), (69888, 5609439), (69993, 5601024), (70686, 5546112), (70902, 5529216), (71104, 5513508), (71604, 5475008), (71808, 5459454), (72072, 5439456), (72114, 5436288), (72576, 5401682), (73326, 5346432), (73528, 5331744), (74052, 5294016), (74256, 5279472), (75504, 5192208), (75548, 5189184), (76032, 5156151), (76356, 5134272), (77112, 5083936), (77568, 5054049), (77792, 5039496), (78408, 4999904), (78624, 4986168), (79992, 4900896), (80223, 4886784), (80784, 4852848), (81081, 4835072), (81312, 4821336), (82368, 4759524), (82416, 4756752), (82719, 4739328), (83538, 4692864), (83776, 4679532), (84032, 4665276), (84864, 4619538), (84942, 4615296), (85547, 4582656), (86394, 4537728), (86658, 4523904), (87264, 4492488), (87516, 4479552), (88088, 4450464), (88128, 4448444), (88704, 4419558), (89284, 4390848), (89856, 4362897), (89991, 4356352), (90496, 4332042), (91392, 4289571), (91476, 4285632), (92664, 4230688), (92718, 4228224), (92928, 4218669), (93324, 4200768), (94248, 4159584), (94536, 4146912), (95472, 4106256), (96096, 4079592), (96152, 4077216), (97768, 4009824), (98736, 3970512), (99008, 3959604), (99099, 3955968), (99792, 3928496), (100672, 3894156), (101101, 3877632), (101808, 3850704), (102102, 3839616), (102816, 3812952), (104544, 3749928), (104832, 3739626), (106029, 3697408), (106353, 3686144), (106656, 3675672), (106964, 3665088), (107712, 3639636), (108108, 3626304), (108171, 3624192), (108416, 3616002), (109824, 3569643), (109888, 3567564), (109989, 3564288), (110292, 3554496), (111078, 3529344), (111384, 3519648), (113256, 3461472), (113322, 3459456), (114048, 3437434), (114534, 3422848), (115192, 3403296), (115544, 3392928), (116352, 3369366), (116688, 3359664), (117504, 3336333), (117936, 3324112), (119988, 3267264), (121176, 3235232), (121968, 3214224), (123552, 3173016), (123624, 3171168), (124432, 3150576), (125307, 3128576), (125664, 3119688), (126048, 3110184), (127296, 3079692), (127413, 3076864), (128128, 3059694), (129591, 3025152), (129987, 3015936), (130896, 2994992), (131274, 2986368), (131648, 2977884), (132132, 2966976), (132209, 2965248), (133056, 2946372), (133926, 2927232), (134784, 2908598), (135744, 2888028), (136136, 2879712), (137088, 2859714), (137214, 2857088), (139077, 2818816), (139392, 2812446), (139986, 2800512), (141372, 2773056), (141804, 2764608), (142208, 2756754), (143208, 2737504), (143616, 2729727), (144144, 2719728), (144228, 2718144), (145152, 2700841), (146652, 2673216), (147056, 2665872), (148104, 2647008), (148512, 2639736), (151008, 2596104), (151096, 2594592), (152712, 2567136), (153153, 2559744), (154224, 2541968), (155584, 2519748), (156247, 2509056), (156816, 2499952), (157248, 2493084), (158873, 2467584), (159984, 2450448), (160446, 2443392), (161568, 2426424), (162162, 2417536), (162624, 2410668), (164736, 2379762), (164832, 2378376), (165438, 2369664), (166617, 2352896), (167076, 2346432), (167552, 2339766), (168064, 2332638), (169728, 2309769), (169884, 2307648), (169983, 2306304), (171094, 2291328), (172788, 2268864), (173316, 2261952), (174528, 2246244), (175032, 2239776), (176176, 2225232), (176256, 2224222), (177408, 2209779), (178568, 2195424), (179982, 2178176), (180992, 2166021), (182952, 2142816), (185328, 2115344), (185436, 2114112), (186648, 2100384), (187187, 2094336), (188496, 2079792), (189072, 2073456), (190944, 2053128), (192192, 2039796), (192304, 2038608), (195536, 2004912), (196911, 1990912), (197472, 1985256), (198016, 1979802), (198198, 1977984), (199584, 1964248), (200889, 1951488), (201344, 1947078), (202202, 1938816), (203616, 1925352), (204204, 1919808), (205632, 1906476), (207757, 1886976), (209088, 1874964), (209664, 1869813), (209979, 1867008), (212058, 1848704), (212706, 1843072), (213312, 1837836), (213928, 1832544), (215424, 1819818), (216216, 1813152), (216342, 1812096), (216832, 1808001), (219776, 1783782), (219978, 1782144), (220584, 1777248), (222156, 1764672), (222768, 1759824), (226512, 1730736), (226644, 1729728), (228096, 1718717), (229068, 1711424), (230384, 1701648), (231088, 1696464), (232704, 1684683), (233376, 1679832), (235872, 1662056), (239976, 1633632), (240669, 1628928), (242352, 1617616), (243936, 1607112), (245531, 1596672), (247104, 1586508), (247248, 1585584), (248157, 1579776), (248864, 1575288), (250614, 1564288), (251328, 1559844), (252096, 1555092), (254592, 1539846), (254826, 1538432), (256256, 1529847), (256641, 1527552), (259182, 1512576), (259974, 1507968), (261792, 1497496), (262548, 1493184), (263296, 1488942), (264264, 1483488), (264418, 1482624), (266112, 1473186), (267852, 1463616), (269568, 1454299), (271488, 1444014), (272272, 1439856), (274176, 1429857), (274428, 1428544), (278154, 1409408), (278784, 1406223), (279972, 1400256), (282744, 1386528), (283608, 1382304), (284416, 1378377), (286416, 1368752), (288288, 1359864), (288456, 1359072), (293304, 1336608), (294112, 1332936), (296208, 1323504), (297024, 1319868), (297297, 1318656), (302016, 1298052), (302192, 1297296), (303303, 1292544), (305424, 1283568), (306306, 1279872), (308448, 1270984), (311168, 1259874), (312494, 1254528), (313632, 1249976), (314496, 1246542), (317746, 1233792), (319968, 1225224), (320892, 1221696), (323136, 1213212), (324324, 1208768), (324513, 1208064), (325248, 1205334), (329472, 1189881), (329664, 1189188), (329967, 1188096), (330876, 1184832), (333234, 1176448), (334152, 1173216), (335104, 1169883), (336128, 1166319), (339768, 1153824), (339966, 1153152), (342188, 1145664), (345576, 1134432), (346632, 1130976), (349056, 1123122), (350064, 1119888), (352352, 1112616), (352512, 1112111), (357136, 1097712), (359964, 1089088), (365904, 1071408), (370656, 1057672), (370872, 1057056), (373296, 1050192), (374374, 1047168), (376992, 1039896), (378144, 1036728), (381888, 1026564), (384384, 1019898), (384608, 1019304), (388773, 1008384), (389961, 1005312), (391072, 1002456), (393822, 995456), (394944, 992628), (396032, 989901), (396396, 988992), (396627, 988416), (399168, 982124), (401778, 975744), (402688, 973539), (404404, 969408), (407232, 962676), (408408, 959904), (411264, 953238), (415514, 943488), (418176, 937482), (419958, 933504), (424116, 924352), (425412, 921536), (426624, 918918), (427856, 916272), (430848, 909909), (432432, 906576), (432684, 906048), (439552, 891891), (439956, 891072), (441168, 888624), (444312, 882336), (445536, 879912), (453024, 865368), (453288, 864864), (458136, 855712), (459459, 853248), (460768, 850824), (462176, 848232), (466752, 839916), (468741, 836352), (471744, 831028), (476619, 822528), (479952, 816816), (481338, 814464), (484704, 808808), (487872, 803556), (491062, 798336), (494208, 793254), (494496, 792792), (496314, 789888), (497728, 787644), (501228, 782144), (502656, 779922), (504192, 777546), (509184, 769923), (509652, 769216), (509949, 768768), (513282, 763776), (518364, 756288), (519948, 753984), (523584, 748748), (525096, 746592), (526592, 744471), (528528, 741744), (528836, 741312), (532224, 736593), (535704, 731808), (542976, 722007), (544544, 719928), (548856, 714272), (556308, 704704), (559944, 700128), (561561, 698112), (565488, 693264), (567216, 691152), (572832, 684376), (576576, 679932), (576912, 679536), (586608, 668304), (588224, 666468), (592416, 661752), (594048, 659934), (594594, 659328), (602667, 650496), (604032, 649026), (604384, 648648), (606606, 646272), (610848, 641784), (612612, 639936), (616896, 635492), (622336, 629937), (623271, 628992), (624988, 627264)]