5831555724288

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{101}}^1\times {\mathrm{109}}^1$

素因数の和:293

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 27, 28, 32, 34, 36, 42, 46, 48, 49, 51, 54, 56, 63, 64, 68, 69, 72, 84, 92, 96, 98, 101, 102, 108, 109, 112, 119, 126, 128, 136, 138, 144, 147, 153, 161, 168, 184, 189, 192, 196, 202, 204, 207, 216, 218, 224, 238, 252, 256, 272, 276, 288, 294, 303, 306, 322, 327, 336, 357, 368, 378, 384, 391, 392, 404, 408, 414, 432, 436, 441, 448, 459, 476, 483, 504, 512, 544, 552, 576, 588, 606, 612, 621, 644, 654, 672, 707, 714, 736, 756, 763, 768, 782, 784, 808, 816, 828, 833, 864, 872, 882, 896, 909, 918, 952, 966, 981, 1008, 1024, 1071, 1088, 1104, 1127, 1152, 1173, 1176, 1212, 1224, 1242, 1288, 1308, 1323, 1344, 1414, 1428, 1449, 1472, 1512, 1526, 1536, 1564, 1568, 1616, 1632, 1656, 1666, 1717, 1728, 1744, 1764, 1792, 1818, 1836, 1853, 1904, 1932, 1962, 2016, 2121, 2142, 2176, 2208, 2254, 2289, 2304, 2323, 2346, 2352, 2424, 2448, 2484, 2499, 2507, 2576, 2616, 2646, 2688, 2727, 2737, 2828, 2856, 2898, 2943, 2944, 3024, 3052, 3072, 3128, 3136, 3213, 3232, 3264, 3312, 3332, 3381, 3434, 3456, 3488, 3519, 3528, 3584, 3636, 3672, 3706, 3808, 3864, 3924, 4032, 4242, 4284, 4347, 4352, 4416, 4508, 4578, 4608, 4646, 4692, 4704, 4848, 4896, 4949, 4968, 4998, 5014, 5151, 5152, 5232, 5292, 5341, 5376, 5454, 5474, 5559, 5656, 5712, 5796, 5886, 5888, 6048, 6104, 6256, 6272, 6363, 6426, 6464, 6528, 6624, 6664, 6762, 6867, 6868, 6912, 6969, 6976, 7038, 7056, 7168, 7272, 7344, 7412, 7497, 7521, 7616, 7728, 7848, 8064, 8211, 8484, 8568, 8694, 8704, 8832, 9016, 9156, 9216, 9292, 9384, 9408, 9696, 9792, 9898, 9936, 9996, 10028, 10143, 10302, 10304, 10464, 10557, 10584, 10682, 10752, 10908, 10948, 11009, 11118, 11312, 11424, 11592, 11772, 11776, 12019, 12096, 12208, 12512, 12544, 12726, 12852, 12928, 12971, 13056, 13248, 13328, 13524, 13734, 13736, 13824, 13938, 13952, 14076, 14112, 14544, 14688, 14824, 14847, 14994, 15042, 15232, 15453, 15456, 15696, 16023, 16128, 16261, 16422, 16677, 16968, 17136, 17388, 17408, 17549, 17664, 18032, 18312, 18584, 18768, 18816, 19089, 19159, 19392, 19584, 19796, 19872, 19992, 20056, 20286, 20601, 20604, 20608, 20907, 20928, 21114, 21168, 21364, 21504, 21816, 21896, 22018, 22236, 22491, 22563, 22624, 22848, 23184, 23544, 23552, 24038, 24192, 24416, 24633, 25024, 25088, 25452, 25704, 25856, 25942, 26112, 26496, 26656, 27048, 27468, 27472, 27648, 27876, 27904, 28152, 28224, 29088, 29376, 29648, 29694, 29988, 30084, 30429, 30464, 30906, 30912, 31392, 32046, 32256, 32522, 32844, 33027, 33354, 33936, 34272, 34776, 35098, 35328, 36057, 36064, 36624, 37168, 37536, 37632, 38178, 38318, 38784, 38913, 39168, 39491, 39592, 39744, 39984, 40112, 40572, 41202, 41208, 41216, 41814, 41856, 42228, 42336, 42619, 42728, 43632, 43792, 44036, 44472, 44541, 44982, 45126, 45248, 45696, 46359, 46368, 47088, 48069, 48076, 48384, 48783, 48832, 49266, 50031, 50048, 50176, 50904, 51408, 51712, 51884, 52224, 52647, 52992, 53312, 54096, 54936, 54944, 55752, 55808, 56304, 56448, 57477, 58176, 58752, 59296, 59388, 59976, 60168, 60858, 60928, 61812, 61824, 62721, 62784, 64092, 64512, 65044, 65688, 66054, 66708, 67689, 67872, 68544, 69552, 70196, 70656, 72114, 72128, 73248, 73899, 74336, 75072, 75264, 76356, 76636, 77063, 77568, 77826, 78336, 78982, 79184, 79488, 79968, 80224, 81144, 82404, 82416, 82432, 83628, 83712, 84133, 84456, 84672, 85238, 85456, 87264, 87584, 88072, 88944, 89082, 89964, 90252, 90496, 90797, 91392, 92718, 92736, 94176, 96138, 96152, 96768, 97566, 97664, 98532, 99081, 100062, 100096, 101808, 102816, 103424, 103768, 105294, 105984, 106624, 108171, 108192, 109872, 109888, 111504, 111616, 112608, 112896, 113827, 114954, 116352, 116739, 117504, 118473, 118592, 118776, 119952, 120336, 121716, 121856, 122843, 123624, 123648, 125442, 125568, 127857, 128184, 130088, 131376, 132108, 133416, 133623, 135378, 135744, 137088, 139104, 140392, 144207, 144228, 144256, 146349, 146496, 147798, 148672, 150144, 150528, 152712, 153272, 154126, 155136, 155652, 156672, 157941, 157964, 158368, 158976, 159936, 160448, 162288, 164808, 164832, 164864, 167256, 167424, 168266, 168912, 169344, 170476, 170912, 172431, 174528, 175168, 176144, 177888, 178164, 179928, 180504, 180992, 181594, 182784, 185436, 185472, 187153, 188352, 192276, 192304, 193536, 195132, 195328, 197064, 198162, 200124, 200192, 203616, 205632, 207536, 210588, 211968, 213248, 216342, 216384, 219744, 219776, 223008, 225216, 225792, 227654, 229908, 231189, 232704, 233478, 235008, 236946, 237184, 237552, 239904, 240672, 243432, 245686, 247248, 247296, 250884, 251136, 252399, 253207, 255714, 256368, 260176, 262752, 264216, 266832, 267246, 270756, 271488, 272391, 274176, 276437, 278208, 280784, 288414, 288456, 288512, 292698, 292992, 295596, 297243, 297344, 298333, 300288, 305424, 306544, 308252, 310272, 311304, 315882, 315928, 316736, 317952, 319872, 320896, 324513, 324576, 329616, 329664, 334512, 334848, 336532, 337824, 338688, 340952, 341481, 341824, 344862, 349056, 350217, 350336, 352288, 355419, 355776, 356328, 359856, 361008, 361984, 363188, 365568, 368529, 370872, 370944, 374306, 376704, 383571, 384552, 384608, 390264, 390656, 394128, 396324, 400248, 400384, 407232, 411264, 415072, 421176, 426496, 432684, 432768, 439047, 439488, 439552, 446016, 450432, 451584, 455308, 459816, 462378, 465408, 466956, 470016, 473823, 473892, 474368, 475104, 479808, 481344, 486864, 491372, 494496, 494592, 501768, 502272, 504798, 506414, 511428, 512736, 517293, 520352, 525504, 528432, 533664, 534492, 539441, 541512, 542976, 544782, 548352, 552874, 556416, 561459, 561568, 576828, 576912, 577024, 585396, 585984, 591192, 594486, 594688, 596666, 600576, 610848, 613088, 616504, 622608, 631764, 631856, 633472, 635904, 639744, 641792, 649026, 649152, 659232, 659328, 669024, 673064, 675648, 677376, 681904, 682962, 683648, 689724, 693567, 698112, 700434, 700672, 704576, 710838, 711552, 712656, 719712, 722016, 723968, 726376, 737058, 741744, 741888, 748612, 753408, 757197, 759621, 767142, 769104, 769216, 780528, 781312, 788256, 792648, 800496, 814464, 817173, 822528, 829311, 830144, 842352, 852992, 865368, 865536, 878094, 878976, 879104, 892032, 894999, 900864, 910616, 919632, 924756, 930816, 933912, 947646, 947784, 948736, 950208, 959616, 962688, 973728, 982744, 988992, 1003536, 1004544, 1009596, 1012828, 1022856, 1024443, 1025472, 1034586, 1040704, 1051008, 1056864, 1066257, 1067328, 1068984, 1078882, 1083024, 1085952, 1089564, 1096704, 1105587, 1105748, 1112832, 1122918, 1123136, 1150713, 1153656, 1153824, 1154048, 1170792, 1171968, 1182384, 1188972, 1189376, 1193332, 1201152, 1221696, 1226176, 1233008, 1245216, 1263528, 1263712, 1266944, 1279488, 1283584, 1298052, 1298304, 1310071, 1318464, 1318656, 1338048, 1346128, 1351296, 1354752, 1363808, 1365924, 1367296, 1379448, 1387134, 1396224, 1400868, 1401344, 1409152, 1421676, 1423104, 1425312, 1439424, 1444032, 1452752, 1474116, 1483488, 1483776, 1497224, 1506816, 1514394, 1519242, 1534284, 1538208, 1538432, 1561056, 1576512, 1585296, 1600992, 1618323, 1628928, 1634346, 1645056, 1658622, 1660288, 1684377, 1684704, 1730736, 1731072, 1756188, 1757952, 1758208, 1772449, 1784064, 1789998, 1801728, 1821232, 1839264, 1849512, 1867824, 1895292, 1895568, 1897472, 1900416, 1919232, 1925376, 1935059, 1947456, 1965488, 1977984, 2007072, 2019192, 2025656, 2045712, 2048886, 2050944, 2069172, 2080701, 2081408, 2088331, 2102016, 2113728, 2132514, 2134656, 2137968, 2157764, 2166048, 2171904, 2179128, 2211174, 2211496, 2225664, 2245836, 2246272, 2271591, 2278863, 2301426, 2307312, 2307648, 2341584, 2343936, 2364768, 2377944, 2378752, 2386664, 2443392, 2451519, 2452352, 2466016, 2487933, 2490432, 2527056, 2527424, 2533888, 2558976, 2567168, 2596104, 2596608, 2620142, 2636928, 2637312, 2676096, 2684997, 2692256, 2702592, 2727616, 2731848, 2734592, 2758896, 2774268, 2792448, 2801736, 2802688, 2818304, 2843352, 2846208, 2850624, 2878848, 2888064, 2905504, 2948232, 2966976, 2994448, 3013632, 3028788, 3038484, 3068568, 3073329, 3076416, 3076864, 3122112, 3153024, 3170592, 3201984, 3236646, 3257856, 3268692, 3290112, 3316761, 3317244, 3320576, 3368754, 3369408, 3461472, 3462144, 3512376, 3515904, 3544898, 3568128, 3579996, 3603456, 3642464, 3678528, 3699024, 3735648, 3790584, 3791136, 3800832, 3838464, 3850752, 3870118, 3894912, 3930213, 3930976, 3955968, 4014144, 4038384, 4051312, 4091424, 4097772, 4101888, 4138344, 4161402, 4162816, 4176662, 4204032, 4227456, 4265028, 4269312, 4275936, 4304519, 4315528, 4332096, 4358256, 4422348, 4422992, 4451328, 4491672, 4492544, 4543182, 4557726, 4602852, 4614624, 4615296, 4683168, 4729536, 4755888, 4773328, 4854969, 4886784, 4903038, 4904704, 4932032, 4975866, 4980864, 5053131, 5054112, 5054848, 5067776, 5192208, 5193216, 5240284, 5273856, 5274624, 5317347, 5352192, 5369994, 5384512, 5405184, 5455232, 5463696, 5469184, 5517792, 5548536, 5603472, 5636608, 5686704, 5692416, 5701248, 5757696, 5776128, 5805177, 5811008, 5896464, 5933952, 5988896, 6057576, 6076968, 6137136, 6146658, 6152832, 6153728, 6244224, 6264993, 6306048, 6341184, 6403968, 6473292, 6515712, 6537384, 6633522, 6634488, 6641152, 6737508, 6738816, 6836589, 6922944, 7024752, 7031808, 7089796, 7136256, 7159992, 7284928, 7357056, 7398048, 7463799, 7471296, 7581168, 7582272, 7601664, 7676928, 7701504, 7740236, 7789824, 7860426, 7861952, 7911936, 8028288, 8054991, 8076768, 8102624, 8182848, 8195544, 8203776, 8276688, 8322804, 8325632, 8353324, 8408064, 8454912, 8530056, 8538624, 8551872, 8609038, 8631056, 8664192, 8716512, 8844696, 8845984, 8983344, 8985088, 9086364, 9115452, 9170497, 9205704, 9229248, 9230592, 9366336, 9459072, 9511776, 9546656, 9709938, 9773568, 9806076, 9809408, 9864064, 9951732, 9961728, 10106262, 10108224, 10109696, 10384416, 10386432, 10480568, 10547712, 10634694, 10704384, 10739988, 10769024, 10810368, 10910464, 10927392, 11035584, 11097072, 11206944, 11273216, 11373408, 11402496, 11515392, 11552256, 11610354, 11622016, 11790639, 11792928, 11867904, 11977792, 12115152, 12153936, 12274272, 12293316, 12305664, 12307456, 12407143, 12488448, 12529986, 12612096, 12682368, 12807936, 12913557, 12946584, 13074768, 13267044, 13268976, 13282304, 13475016, 13477632, 13673178, 13845888, 14049504, 14179592, 14319984, 14564907, 14569856, 14714112, 14796096, 14927598, 14942592, 15162336, 15164544, 15203328, 15480472, 15579648, 15720852, 15723904, 15823872, 15952041, 16056576, 16109982, 16153536, 16205248, 16365696, 16391088, 16407552, 16553376, 16645608, 16651264, 16706648, 16909824, 17060112, 17077248, 17103744, 17218076, 17262112, 17328384, 17415531, 17433024, 17689392, 17691968, 17966688, 17970176, 18172728, 18230904, 18340994, 18411408, 18458496, 18461184, 18732672, 18794979, 18918144, 19023552, 19093312, 19419876, 19547136, 19612152, 19618816, 19728128, 19903464, 19923456, 20212524, 20216448, 20219392, 20768832, 20961136, 21095424, 21269388, 21408768, 21479976, 21538048, 21820928, 21854784, 22071168, 22194144, 22413888, 22746816, 22804992, 23030784, 23104512, 23220708, 23244032, 23581278, 23585856, 23735808, 23955584, 24230304, 24307872, 24548544, 24586632, 24611328, 24814286, 24976896, 25059972, 25224192, 25364736, 25615872, 25827114, 25893168, 26149536, 26534088, 26537952, 26950032, 26955264, 27346356, 27511491, 27691776, 28099008, 28359184, 28639968, 29129814, 29139712, 29428224, 29592192, 29855196, 29885184, 30131633, 30324672, 30329088, 30960944, 31159296, 31441704, 31447808, 31904082, 32113152, 32219964, 32307072, 32410496, 32731392, 32782176, 33106752, 33291216, 33413296, 33819648, 34120224, 34207488, 34436152, 34524224, 34656768, 34831062, 34866048, 35371917, 35378784, 35383936, 35933376, 36345456, 36461808, 36681988, 36822816, 36916992, 36922368, 37221429, 37465344, 37589958, 37836288, 38047104, 38186624, 38740671, 38839752, 39224304, 39456256, 39806928, 39846912, 40425048, 40432896, 40438784, 41537664, 41922272, 42538776, 42959952, 43076096, 43641856, 43709568, 44142336, 44388288, 44827776, 45493632, 45609984, 46441416, 46488064, 47162556, 47171712, 47471616, 47856123, 47911168, 48460608, 48615744, 49097088, 49173264, 49222656, 49628572, 49953792, 50119944, 50729472, 51231744, 51654228, 51786336, 52246593, 52299072, 53068176, 53075904, 53900064, 53910528, 54692712, 55022982, 55383552, 56198016, 56384937, 56718368, 57279936, 58259628, 58279424, 58856448, 59184384, 59710392, 59770368, 60263266, 60649344, 60658176, 61921888, 62883408, 62895616, 63808164, 64226304, 64439928, 64614144, 64820992, 65462784, 65564352, 66213504, 66582432, 66826592, 68240448, 68414976, 68872304, 69048448, 69313536, 69662124, 69732096, 70743834, 70757568, 70767872, 71866752, 72690912, 72923616, 73363976, 73645632, 73833984, 74442858, 74930688, 75179916, 75672576, 76094208, 76373248, 77481342, 77679504, 78448608, 78912512, 79613856, 80850096, 80865792, 82534473, 83075328, 83844544, 85077552, 85919904, 86152192, 87419136, 88284672, 88776576, 89655552, 90394899, 90987264, 92882832, 92976128, 94325112, 94343424, 95712246, 95822336, 96921216, 97231488, 98194176, 98346528, 99257144, 100239888, 101458944, 103308456, 103572672, 104493186, 104598144, 106136352, 106151808, 107800128, 109385424, 110045964, 110767104, 111664287, 112396032, 112769874, 113436736, 114559872, 116222013, 116519256, 116558848, 118368768, 119420784, 119540736, 120526532, 121298688, 121316352, 123843776, 125766816, 125791232, 127616328, 128879856, 129228288, 129641984, 130925568, 131128704, 132427008, 133164864, 133653184, 136480896, 136829952, 137744608, 138096896, 139324248, 139464192, 141487668, 141515136, 141535744, 143733504, 145381824, 145847232, 146727952, 147291264, 147667968, 148885716, 149861376, 150359832, 152188416, 152746496, 154962684, 155359008, 156897216, 159227712, 161700192, 161731584, 165068946, 166150656, 167689088, 170155104, 171839808, 174838272, 176569344, 177553152, 179311104, 180789798, 181974528, 185765664, 188650224, 188686848, 191424492, 191644672, 193842432, 194462976, 196388352, 196693056, 198514288, 200479776, 206616912, 207145344, 208986372, 209196288, 210921431, 212272704, 212303616, 215600256, 218770848, 220091928, 223328574, 224792064, 225539748, 226873472, 229119744, 232444026, 233038512, 236737536, 238841568, 241053064, 242597376, 247603419, 247687552, 251533632, 255232656, 257759712, 258456576, 259283968, 262257408, 264854016, 266329728, 267306368, 271184697, 272961792, 275489216, 276193792, 278648496, 278928384, 282975336, 283030272, 283071488, 287467008, 290763648, 291694464, 293455904, 294582528, 297771432, 300719664, 304376832, 305492992, 309925368, 310718016, 313794432, 318455424, 323400384, 330137892, 332301312, 334992861, 335378176, 340310208, 343679616, 349676544, 355106304, 358622208, 361579596, 363949056, 371531328, 377300448, 377373696, 382848984, 387684864, 388925952, 392776704, 393386112, 397028576, 400959552, 413233824, 414290688, 417972744, 418392576, 421842862, 424545408, 424607232, 431200512, 437541696, 440183856, 446657148, 449584128, 451079496, 453746944, 458239488, 464888052, 466077024, 477683136, 482106128, 485194752, 495206838, 495375104, 503067264, 510465312, 515519424, 524514816, 529708032, 532659456, 534612736, 542369394, 545923584, 550978432, 552387584, 557296992, 565950672, 566060544, 574934016, 581527296, 583388928, 586911808, 589165056, 595542864, 601439328, 619850736, 621436032, 627588864, 632764293, 636910848, 646800768, 660275784, 669985722, 670756352, 680620416, 687359232, 710212608, 723159192, 743062656, 754600896, 765697968, 775369728, 777851904, 786772224, 794057152, 801919104, 813554091, 826467648, 828581376, 835945488, 836785152, 843685724, 849090816, 849214464, 862401024, 875083392, 880367712, 893314296, 902158992, 907493888, 916478976, 929776104, 932154048, 955366272, 964212256, 990413676, 990750208, 1006134528, 1020930624, 1031038848, 1049029632, 1065318912, 1069225472, 1084738788, 1091847168, 1101956864, 1114593984, 1131901344, 1132121088, 1163054592, 1166777856, 1173823616, 1178330112, 1191085728, 1202878656, 1239701472, 1242872064, 1255177728, 1265528586, 1273821696, 1293601536, 1320551568, 1339971444, 1341512704, 1361240832, 1374718464, 1446318384, 1486125312, 1509201792, 1531395936, 1573544448, 1588114304, 1603838208, 1627108182, 1652935296, 1657162752, 1671890976, 1687371448, 1698181632, 1724802048, 1750166784, 1760735424, 1786628592, 1804317984, 1814987776, 1859552208, 1864308096, 1898292879, 1910732544, 1928424512, 1980827352, 1981500416, 2012269056, 2041861248, 2062077696, 2130637824, 2138450944, 2169477576, 2203913728, 2229187968, 2263802688, 2326109184, 2333555712, 2347647232, 2382171456, 2405757312, 2479402944, 2485744128, 2510355456, 2531057172, 2547643392, 2587203072, 2641103136, 2679942888, 2722481664, 2749436928, 2892636768, 2972250624, 3018403584, 3062791872, 3147088896, 3176228608, 3207676416, 3254216364, 3305870592, 3343781952, 3374742896, 3396363264, 3500333568, 3521470848, 3573257184, 3608635968, 3719104416, 3728616192, 3796585758, 3821465088, 3856849024, 3961654704, 4024538112, 4083722496, 4124155392, 4338955152, 4407827456, 4458375936, 4527605376, 4695294464, 4764342912, 4811514624, 4958805888, 4971488256, 5062114344, 5174406144, 5282206272, 5359885776, 5444963328, 5694878637, 5785273536, 5944501248, 6036807168, 6125583744, 6352457216, 6415352832, 6508432728, 6611741184, 6687563904, 6749485792, 7000667136, 7042941696, 7146514368, 7217271936, 7438208832, 7457232384, 7593171516, 7642930176, 7713698048, 7923309408, 8167444992, 8248310784, 8677910304, 8916751872, 9055210752, 9390588928, 9528685824, 9623029248, 9917611776, 10124228688, 10564412544, 10719771552, 11389757274, 11570547072, 12073614336, 12251167488, 12704914432, 13016865456, 13223482368, 13375127808, 13498971584, 14085883392, 14293028736, 14434543872, 14876417664, 14914464768, 15186343032, 15427396096, 15846618816, 16334889984, 17355820608, 17833503744, 18110421504, 19057371648, 19246058496, 19835223552, 20248457376, 21128825088, 21439543104, 22779514548, 23141094144, 24502334976, 26033730912, 26750255616, 26997943168, 28171766784, 28586057472, 28869087744, 29752835328, 30372686064, 30854792192, 31693237632, 34711641216, 36220843008, 38114743296, 39670447104, 40496914752, 42257650176, 42879086208, 45559029096, 46282188288, 49004669952, 52067461824, 53500511232, 53995886336, 57172114944, 57738175488, 59505670656, 60745372128, 63386475264, 69423282432, 80993829504, 84515300352, 85758172416, 91118058192, 92564376576, 104134923648, 107991772672, 114344229888, 119011341312, 121490744256, 126772950528, 138846564864, 161987659008, 171516344832, 182236116384, 208269847296, 215983545344, 242981488512, 253545901056, 277693129728, 323975318016, 343032689664, 364472232768, 416539694592, 485962977024, 647950636032, 728944465536, 833079389184, 971925954048, 1457888931072, 1943851908096, 2915777862144, 5831555724288]

約数ペア:

[(1, 5831555724288), (2, 2915777862144), (3, 1943851908096), (4, 1457888931072), (6, 971925954048), (7, 833079389184), (8, 728944465536), (9, 647950636032), (12, 485962977024), (14, 416539694592), (16, 364472232768), (17, 343032689664), (18, 323975318016), (21, 277693129728), (23, 253545901056), (24, 242981488512), (27, 215983545344), (28, 208269847296), (32, 182236116384), (34, 171516344832), (36, 161987659008), (42, 138846564864), (46, 126772950528), (48, 121490744256), (49, 119011341312), (51, 114344229888), (54, 107991772672), (56, 104134923648), (63, 92564376576), (64, 91118058192), (68, 85758172416), (69, 84515300352), (72, 80993829504), (84, 69423282432), (92, 63386475264), (96, 60745372128), (98, 59505670656), (101, 57738175488), (102, 57172114944), (108, 53995886336), (109, 53500511232), (112, 52067461824), (119, 49004669952), (126, 46282188288), (128, 45559029096), (136, 42879086208), (138, 42257650176), (144, 40496914752), (147, 39670447104), (153, 38114743296), (161, 36220843008), (168, 34711641216), (184, 31693237632), (189, 30854792192), (192, 30372686064), (196, 29752835328), (202, 28869087744), (204, 28586057472), (207, 28171766784), (216, 26997943168), (218, 26750255616), (224, 26033730912), (238, 24502334976), (252, 23141094144), (256, 22779514548), (272, 21439543104), (276, 21128825088), (288, 20248457376), (294, 19835223552), (303, 19246058496), (306, 19057371648), (322, 18110421504), (327, 17833503744), (336, 17355820608), (357, 16334889984), (368, 15846618816), (378, 15427396096), (384, 15186343032), (391, 14914464768), (392, 14876417664), (404, 14434543872), (408, 14293028736), (414, 14085883392), (432, 13498971584), (436, 13375127808), (441, 13223482368), (448, 13016865456), (459, 12704914432), (476, 12251167488), (483, 12073614336), (504, 11570547072), (512, 11389757274), (544, 10719771552), (552, 10564412544), (576, 10124228688), (588, 9917611776), (606, 9623029248), (612, 9528685824), (621, 9390588928), (644, 9055210752), (654, 8916751872), (672, 8677910304), (707, 8248310784), (714, 8167444992), (736, 7923309408), (756, 7713698048), (763, 7642930176), (768, 7593171516), (782, 7457232384), (784, 7438208832), (808, 7217271936), (816, 7146514368), (828, 7042941696), (833, 7000667136), (864, 6749485792), (872, 6687563904), (882, 6611741184), (896, 6508432728), (909, 6415352832), (918, 6352457216), (952, 6125583744), (966, 6036807168), (981, 5944501248), (1008, 5785273536), (1024, 5694878637), (1071, 5444963328), (1088, 5359885776), (1104, 5282206272), (1127, 5174406144), (1152, 5062114344), (1173, 4971488256), (1176, 4958805888), (1212, 4811514624), (1224, 4764342912), (1242, 4695294464), (1288, 4527605376), (1308, 4458375936), (1323, 4407827456), (1344, 4338955152), (1414, 4124155392), (1428, 4083722496), (1449, 4024538112), (1472, 3961654704), (1512, 3856849024), (1526, 3821465088), (1536, 3796585758), (1564, 3728616192), (1568, 3719104416), (1616, 3608635968), (1632, 3573257184), (1656, 3521470848), (1666, 3500333568), (1717, 3396363264), (1728, 3374742896), (1744, 3343781952), (1764, 3305870592), (1792, 3254216364), (1818, 3207676416), (1836, 3176228608), (1853, 3147088896), (1904, 3062791872), (1932, 3018403584), (1962, 2972250624), (2016, 2892636768), (2121, 2749436928), (2142, 2722481664), (2176, 2679942888), (2208, 2641103136), (2254, 2587203072), (2289, 2547643392), (2304, 2531057172), (2323, 2510355456), (2346, 2485744128), (2352, 2479402944), (2424, 2405757312), (2448, 2382171456), (2484, 2347647232), (2499, 2333555712), (2507, 2326109184), (2576, 2263802688), (2616, 2229187968), (2646, 2203913728), (2688, 2169477576), (2727, 2138450944), (2737, 2130637824), (2828, 2062077696), (2856, 2041861248), (2898, 2012269056), (2943, 1981500416), (2944, 1980827352), (3024, 1928424512), (3052, 1910732544), (3072, 1898292879), (3128, 1864308096), (3136, 1859552208), (3213, 1814987776), (3232, 1804317984), (3264, 1786628592), (3312, 1760735424), (3332, 1750166784), (3381, 1724802048), (3434, 1698181632), (3456, 1687371448), (3488, 1671890976), (3519, 1657162752), (3528, 1652935296), (3584, 1627108182), (3636, 1603838208), (3672, 1588114304), (3706, 1573544448), (3808, 1531395936), (3864, 1509201792), (3924, 1486125312), (4032, 1446318384), (4242, 1374718464), (4284, 1361240832), (4347, 1341512704), (4352, 1339971444), (4416, 1320551568), (4508, 1293601536), (4578, 1273821696), (4608, 1265528586), (4646, 1255177728), (4692, 1242872064), (4704, 1239701472), (4848, 1202878656), (4896, 1191085728), (4949, 1178330112), (4968, 1173823616), (4998, 1166777856), (5014, 1163054592), (5151, 1132121088), (5152, 1131901344), (5232, 1114593984), (5292, 1101956864), (5341, 1091847168), (5376, 1084738788), (5454, 1069225472), (5474, 1065318912), (5559, 1049029632), (5656, 1031038848), (5712, 1020930624), (5796, 1006134528), (5886, 990750208), (5888, 990413676), (6048, 964212256), (6104, 955366272), (6256, 932154048), (6272, 929776104), (6363, 916478976), (6426, 907493888), (6464, 902158992), (6528, 893314296), (6624, 880367712), (6664, 875083392), (6762, 862401024), (6867, 849214464), (6868, 849090816), (6912, 843685724), (6969, 836785152), (6976, 835945488), (7038, 828581376), (7056, 826467648), (7168, 813554091), (7272, 801919104), (7344, 794057152), (7412, 786772224), (7497, 777851904), (7521, 775369728), (7616, 765697968), (7728, 754600896), (7848, 743062656), (8064, 723159192), (8211, 710212608), (8484, 687359232), (8568, 680620416), (8694, 670756352), (8704, 669985722), (8832, 660275784), (9016, 646800768), (9156, 636910848), (9216, 632764293), (9292, 627588864), (9384, 621436032), (9408, 619850736), (9696, 601439328), (9792, 595542864), (9898, 589165056), (9936, 586911808), (9996, 583388928), (10028, 581527296), (10143, 574934016), (10302, 566060544), (10304, 565950672), (10464, 557296992), (10557, 552387584), (10584, 550978432), (10682, 545923584), (10752, 542369394), (10908, 534612736), (10948, 532659456), (11009, 529708032), (11118, 524514816), (11312, 515519424), (11424, 510465312), (11592, 503067264), (11772, 495375104), (11776, 495206838), (12019, 485194752), (12096, 482106128), (12208, 477683136), (12512, 466077024), (12544, 464888052), (12726, 458239488), (12852, 453746944), (12928, 451079496), (12971, 449584128), (13056, 446657148), (13248, 440183856), (13328, 437541696), (13524, 431200512), (13734, 424607232), (13736, 424545408), (13824, 421842862), (13938, 418392576), (13952, 417972744), (14076, 414290688), (14112, 413233824), (14544, 400959552), (14688, 397028576), (14824, 393386112), (14847, 392776704), (14994, 388925952), (15042, 387684864), (15232, 382848984), (15453, 377373696), (15456, 377300448), (15696, 371531328), (16023, 363949056), (16128, 361579596), (16261, 358622208), (16422, 355106304), (16677, 349676544), (16968, 343679616), (17136, 340310208), (17388, 335378176), (17408, 334992861), (17549, 332301312), (17664, 330137892), (18032, 323400384), (18312, 318455424), (18584, 313794432), (18768, 310718016), (18816, 309925368), (19089, 305492992), (19159, 304376832), (19392, 300719664), (19584, 297771432), (19796, 294582528), (19872, 293455904), (19992, 291694464), (20056, 290763648), (20286, 287467008), (20601, 283071488), (20604, 283030272), (20608, 282975336), (20907, 278928384), (20928, 278648496), (21114, 276193792), (21168, 275489216), (21364, 272961792), (21504, 271184697), (21816, 267306368), (21896, 266329728), (22018, 264854016), (22236, 262257408), (22491, 259283968), (22563, 258456576), (22624, 257759712), (22848, 255232656), (23184, 251533632), (23544, 247687552), (23552, 247603419), (24038, 242597376), (24192, 241053064), (24416, 238841568), (24633, 236737536), (25024, 233038512), (25088, 232444026), (25452, 229119744), (25704, 226873472), (25856, 225539748), (25942, 224792064), (26112, 223328574), (26496, 220091928), (26656, 218770848), (27048, 215600256), (27468, 212303616), (27472, 212272704), (27648, 210921431), (27876, 209196288), (27904, 208986372), (28152, 207145344), (28224, 206616912), (29088, 200479776), (29376, 198514288), (29648, 196693056), (29694, 196388352), (29988, 194462976), (30084, 193842432), (30429, 191644672), (30464, 191424492), (30906, 188686848), (30912, 188650224), (31392, 185765664), (32046, 181974528), (32256, 180789798), (32522, 179311104), (32844, 177553152), (33027, 176569344), (33354, 174838272), (33936, 171839808), (34272, 170155104), (34776, 167689088), (35098, 166150656), (35328, 165068946), (36057, 161731584), (36064, 161700192), (36624, 159227712), (37168, 156897216), (37536, 155359008), (37632, 154962684), (38178, 152746496), (38318, 152188416), (38784, 150359832), (38913, 149861376), (39168, 148885716), (39491, 147667968), (39592, 147291264), (39744, 146727952), (39984, 145847232), (40112, 145381824), (40572, 143733504), (41202, 141535744), (41208, 141515136), (41216, 141487668), (41814, 139464192), (41856, 139324248), (42228, 138096896), (42336, 137744608), (42619, 136829952), (42728, 136480896), (43632, 133653184), (43792, 133164864), (44036, 132427008), (44472, 131128704), (44541, 130925568), (44982, 129641984), (45126, 129228288), (45248, 128879856), (45696, 127616328), (46359, 125791232), (46368, 125766816), (47088, 123843776), (48069, 121316352), (48076, 121298688), (48384, 120526532), (48783, 119540736), (48832, 119420784), (49266, 118368768), (50031, 116558848), (50048, 116519256), (50176, 116222013), (50904, 114559872), (51408, 113436736), (51712, 112769874), (51884, 112396032), (52224, 111664287), (52647, 110767104), (52992, 110045964), (53312, 109385424), (54096, 107800128), (54936, 106151808), (54944, 106136352), (55752, 104598144), (55808, 104493186), (56304, 103572672), (56448, 103308456), (57477, 101458944), (58176, 100239888), (58752, 99257144), (59296, 98346528), (59388, 98194176), (59976, 97231488), (60168, 96921216), (60858, 95822336), (60928, 95712246), (61812, 94343424), (61824, 94325112), (62721, 92976128), (62784, 92882832), (64092, 90987264), (64512, 90394899), (65044, 89655552), (65688, 88776576), (66054, 88284672), (66708, 87419136), (67689, 86152192), (67872, 85919904), (68544, 85077552), (69552, 83844544), (70196, 83075328), (70656, 82534473), (72114, 80865792), (72128, 80850096), (73248, 79613856), (73899, 78912512), (74336, 78448608), (75072, 77679504), (75264, 77481342), (76356, 76373248), (76636, 76094208), (77063, 75672576), (77568, 75179916), (77826, 74930688), (78336, 74442858), (78982, 73833984), (79184, 73645632), (79488, 73363976), (79968, 72923616), (80224, 72690912), (81144, 71866752), (82404, 70767872), (82416, 70757568), (82432, 70743834), (83628, 69732096), (83712, 69662124), (84133, 69313536), (84456, 69048448), (84672, 68872304), (85238, 68414976), (85456, 68240448), (87264, 66826592), (87584, 66582432), (88072, 66213504), (88944, 65564352), (89082, 65462784), (89964, 64820992), (90252, 64614144), (90496, 64439928), (90797, 64226304), (91392, 63808164), (92718, 62895616), (92736, 62883408), (94176, 61921888), (96138, 60658176), (96152, 60649344), (96768, 60263266), (97566, 59770368), (97664, 59710392), (98532, 59184384), (99081, 58856448), (100062, 58279424), (100096, 58259628), (101808, 57279936), (102816, 56718368), (103424, 56384937), (103768, 56198016), (105294, 55383552), (105984, 55022982), (106624, 54692712), (108171, 53910528), (108192, 53900064), (109872, 53075904), (109888, 53068176), (111504, 52299072), (111616, 52246593), (112608, 51786336), (112896, 51654228), (113827, 51231744), (114954, 50729472), (116352, 50119944), (116739, 49953792), (117504, 49628572), (118473, 49222656), (118592, 49173264), (118776, 49097088), (119952, 48615744), (120336, 48460608), (121716, 47911168), (121856, 47856123), (122843, 47471616), (123624, 47171712), (123648, 47162556), (125442, 46488064), (125568, 46441416), (127857, 45609984), (128184, 45493632), (130088, 44827776), (131376, 44388288), (132108, 44142336), (133416, 43709568), (133623, 43641856), (135378, 43076096), (135744, 42959952), (137088, 42538776), (139104, 41922272), (140392, 41537664), (144207, 40438784), (144228, 40432896), (144256, 40425048), (146349, 39846912), (146496, 39806928), (147798, 39456256), (148672, 39224304), (150144, 38839752), (150528, 38740671), (152712, 38186624), (153272, 38047104), (154126, 37836288), (155136, 37589958), (155652, 37465344), (156672, 37221429), (157941, 36922368), (157964, 36916992), (158368, 36822816), (158976, 36681988), (159936, 36461808), (160448, 36345456), (162288, 35933376), (164808, 35383936), (164832, 35378784), (164864, 35371917), (167256, 34866048), (167424, 34831062), (168266, 34656768), (168912, 34524224), (169344, 34436152), (170476, 34207488), (170912, 34120224), (172431, 33819648), (174528, 33413296), (175168, 33291216), (176144, 33106752), (177888, 32782176), (178164, 32731392), (179928, 32410496), (180504, 32307072), (180992, 32219964), (181594, 32113152), (182784, 31904082), (185436, 31447808), (185472, 31441704), (187153, 31159296), (188352, 30960944), (192276, 30329088), (192304, 30324672), (193536, 30131633), (195132, 29885184), (195328, 29855196), (197064, 29592192), (198162, 29428224), (200124, 29139712), (200192, 29129814), (203616, 28639968), (205632, 28359184), (207536, 28099008), (210588, 27691776), (211968, 27511491), (213248, 27346356), (216342, 26955264), (216384, 26950032), (219744, 26537952), (219776, 26534088), (223008, 26149536), (225216, 25893168), (225792, 25827114), (227654, 25615872), (229908, 25364736), (231189, 25224192), (232704, 25059972), (233478, 24976896), (235008, 24814286), (236946, 24611328), (237184, 24586632), (237552, 24548544), (239904, 24307872), (240672, 24230304), (243432, 23955584), (245686, 23735808), (247248, 23585856), (247296, 23581278), (250884, 23244032), (251136, 23220708), (252399, 23104512), (253207, 23030784), (255714, 22804992), (256368, 22746816), (260176, 22413888), (262752, 22194144), (264216, 22071168), (266832, 21854784), (267246, 21820928), (270756, 21538048), (271488, 21479976), (272391, 21408768), (274176, 21269388), (276437, 21095424), (278208, 20961136), (280784, 20768832), (288414, 20219392), (288456, 20216448), (288512, 20212524), (292698, 19923456), (292992, 19903464), (295596, 19728128), (297243, 19618816), (297344, 19612152), (298333, 19547136), (300288, 19419876), (305424, 19093312), (306544, 19023552), (308252, 18918144), (310272, 18794979), (311304, 18732672), (315882, 18461184), (315928, 18458496), (316736, 18411408), (317952, 18340994), (319872, 18230904), (320896, 18172728), (324513, 17970176), (324576, 17966688), (329616, 17691968), (329664, 17689392), (334512, 17433024), (334848, 17415531), (336532, 17328384), (337824, 17262112), (338688, 17218076), (340952, 17103744), (341481, 17077248), (341824, 17060112), (344862, 16909824), (349056, 16706648), (350217, 16651264), (350336, 16645608), (352288, 16553376), (355419, 16407552), (355776, 16391088), (356328, 16365696), (359856, 16205248), (361008, 16153536), (361984, 16109982), (363188, 16056576), (365568, 15952041), (368529, 15823872), (370872, 15723904), (370944, 15720852), (374306, 15579648), (376704, 15480472), (383571, 15203328), (384552, 15164544), (384608, 15162336), (390264, 14942592), (390656, 14927598), (394128, 14796096), (396324, 14714112), (400248, 14569856), (400384, 14564907), (407232, 14319984), (411264, 14179592), (415072, 14049504), (421176, 13845888), (426496, 13673178), (432684, 13477632), (432768, 13475016), (439047, 13282304), (439488, 13268976), (439552, 13267044), (446016, 13074768), (450432, 12946584), (451584, 12913557), (455308, 12807936), (459816, 12682368), (462378, 12612096), (465408, 12529986), (466956, 12488448), (470016, 12407143), (473823, 12307456), (473892, 12305664), (474368, 12293316), (475104, 12274272), (479808, 12153936), (481344, 12115152), (486864, 11977792), (491372, 11867904), (494496, 11792928), (494592, 11790639), (501768, 11622016), (502272, 11610354), (504798, 11552256), (506414, 11515392), (511428, 11402496), (512736, 11373408), (517293, 11273216), (520352, 11206944), (525504, 11097072), (528432, 11035584), (533664, 10927392), (534492, 10910464), (539441, 10810368), (541512, 10769024), (542976, 10739988), (544782, 10704384), (548352, 10634694), (552874, 10547712), (556416, 10480568), (561459, 10386432), (561568, 10384416), (576828, 10109696), (576912, 10108224), (577024, 10106262), (585396, 9961728), (585984, 9951732), (591192, 9864064), (594486, 9809408), (594688, 9806076), (596666, 9773568), (600576, 9709938), (610848, 9546656), (613088, 9511776), (616504, 9459072), (622608, 9366336), (631764, 9230592), (631856, 9229248), (633472, 9205704), (635904, 9170497), (639744, 9115452), (641792, 9086364), (649026, 8985088), (649152, 8983344), (659232, 8845984), (659328, 8844696), (669024, 8716512), (673064, 8664192), (675648, 8631056), (677376, 8609038), (681904, 8551872), (682962, 8538624), (683648, 8530056), (689724, 8454912), (693567, 8408064), (698112, 8353324), (700434, 8325632), (700672, 8322804), (704576, 8276688), (710838, 8203776), (711552, 8195544), (712656, 8182848), (719712, 8102624), (722016, 8076768), (723968, 8054991), (726376, 8028288), (737058, 7911936), (741744, 7861952), (741888, 7860426), (748612, 7789824), (753408, 7740236), (757197, 7701504), (759621, 7676928), (767142, 7601664), (769104, 7582272), (769216, 7581168), (780528, 7471296), (781312, 7463799), (788256, 7398048), (792648, 7357056), (800496, 7284928), (814464, 7159992), (817173, 7136256), (822528, 7089796), (829311, 7031808), (830144, 7024752), (842352, 6922944), (852992, 6836589), (865368, 6738816), (865536, 6737508), (878094, 6641152), (878976, 6634488), (879104, 6633522), (892032, 6537384), (894999, 6515712), (900864, 6473292), (910616, 6403968), (919632, 6341184), (924756, 6306048), (930816, 6264993), (933912, 6244224), (947646, 6153728), (947784, 6152832), (948736, 6146658), (950208, 6137136), (959616, 6076968), (962688, 6057576), (973728, 5988896), (982744, 5933952), (988992, 5896464), (1003536, 5811008), (1004544, 5805177), (1009596, 5776128), (1012828, 5757696), (1022856, 5701248), (1024443, 5692416), (1025472, 5686704), (1034586, 5636608), (1040704, 5603472), (1051008, 5548536), (1056864, 5517792), (1066257, 5469184), (1067328, 5463696), (1068984, 5455232), (1078882, 5405184), (1083024, 5384512), (1085952, 5369994), (1089564, 5352192), (1096704, 5317347), (1105587, 5274624), (1105748, 5273856), (1112832, 5240284), (1122918, 5193216), (1123136, 5192208), (1150713, 5067776), (1153656, 5054848), (1153824, 5054112), (1154048, 5053131), (1170792, 4980864), (1171968, 4975866), (1182384, 4932032), (1188972, 4904704), (1189376, 4903038), (1193332, 4886784), (1201152, 4854969), (1221696, 4773328), (1226176, 4755888), (1233008, 4729536), (1245216, 4683168), (1263528, 4615296), (1263712, 4614624), (1266944, 4602852), (1279488, 4557726), (1283584, 4543182), (1298052, 4492544), (1298304, 4491672), (1310071, 4451328), (1318464, 4422992), (1318656, 4422348), (1338048, 4358256), (1346128, 4332096), (1351296, 4315528), (1354752, 4304519), (1363808, 4275936), (1365924, 4269312), (1367296, 4265028), (1379448, 4227456), (1387134, 4204032), (1396224, 4176662), (1400868, 4162816), (1401344, 4161402), (1409152, 4138344), (1421676, 4101888), (1423104, 4097772), (1425312, 4091424), (1439424, 4051312), (1444032, 4038384), (1452752, 4014144), (1474116, 3955968), (1483488, 3930976), (1483776, 3930213), (1497224, 3894912), (1506816, 3870118), (1514394, 3850752), (1519242, 3838464), (1534284, 3800832), (1538208, 3791136), (1538432, 3790584), (1561056, 3735648), (1576512, 3699024), (1585296, 3678528), (1600992, 3642464), (1618323, 3603456), (1628928, 3579996), (1634346, 3568128), (1645056, 3544898), (1658622, 3515904), (1660288, 3512376), (1684377, 3462144), (1684704, 3461472), (1730736, 3369408), (1731072, 3368754), (1756188, 3320576), (1757952, 3317244), (1758208, 3316761), (1772449, 3290112), (1784064, 3268692), (1789998, 3257856), (1801728, 3236646), (1821232, 3201984), (1839264, 3170592), (1849512, 3153024), (1867824, 3122112), (1895292, 3076864), (1895568, 3076416), (1897472, 3073329), (1900416, 3068568), (1919232, 3038484), (1925376, 3028788), (1935059, 3013632), (1947456, 2994448), (1965488, 2966976), (1977984, 2948232), (2007072, 2905504), (2019192, 2888064), (2025656, 2878848), (2045712, 2850624), (2048886, 2846208), (2050944, 2843352), (2069172, 2818304), (2080701, 2802688), (2081408, 2801736), (2088331, 2792448), (2102016, 2774268), (2113728, 2758896), (2132514, 2734592), (2134656, 2731848), (2137968, 2727616), (2157764, 2702592), (2166048, 2692256), (2171904, 2684997), (2179128, 2676096), (2211174, 2637312), (2211496, 2636928), (2225664, 2620142), (2245836, 2596608), (2246272, 2596104), (2271591, 2567168), (2278863, 2558976), (2301426, 2533888), (2307312, 2527424), (2307648, 2527056), (2341584, 2490432), (2343936, 2487933), (2364768, 2466016), (2377944, 2452352), (2378752, 2451519), (2386664, 2443392)]